Académique Documents
Professionnel Documents
Culture Documents
Chapitre I
Introduction à la logique
La Logique est la discipline qui s'attaque à la notion de validité des raisonnements, toutefois, la
manière de traiter cette notion, les fondements, le formalisme utilisé, etc., changent d’une
logique à une autre.
Nous avons une sorte d’arbre d’héritage entre ces différentes logiques
Logique
Logiques inductives Logiques déductives
Notion Validité :
La seule contrainte est que les axiomes ne doivent pas se contredire (ce qui est logique mais c'est
important). Aucun axiome ne peut être remis en cause dans la théorie, sans quoi on dira que cette
théorie est inconsistante.
2
1 IG Cours Logique Formelle
axiomes mais cela revient au même). Un théorème nécessite donc une démonstration. En plus de la
notion de théorème, on a les notions suivantes (moins souvent utilisées) :
1. lemme : un lemme est une assertion que l'on démontre qui sert à la démonstration d'un
théorème plus important (ou parfois on utilise ce terme pour parler d'un théorème d'une
moindre importance),
2. conjecture : proposition mathématique que l'on suppose vrai mais sans avoir été démontrée
(donc pas forcément vrai, mais quand même avec une forte probabilité), une conjecture
démontré devient un théorème,
3. corollaire : un corollaire est une conséquence immédiate d'un théorème démontré.
Remarque : Avant de passer au chapitre suivant, nous allons donc commencer par tenter de préciser la
notion de langage en mathématique pour comprendre son intérêt.
2 Le langage formel
2.1 Introduction
L'idée d'utiliser un langage symbolique permet de simplifier beaucoup de choses en mathématique. On
peut donner un exemple simple : supposons que nous devions calculer « la somme de la racine carrée du
quotient de 27 par 3 et du produit de 2 et 7 », on comprend tout de suite qu'on y voit plus clair en
écrivant :
1. la complexité des phrases qui rend les choses plus compliqués, il faut parfois plusieurs lignes et
une phrase complètement incompréhensible, pour dire quelque chose qui peut se résumer par
une simple équation,
2. le fait que les ambigüités du langage courant peuvent conduire à des erreurs, et surtout une
preuve se doit indiscutable par définition, ce qui est impossible lorsqu'il y a ambigüités.
3
1 IG Cours Logique Formelle
2.3 Définition
Lorsque l'on définit un langage formel, on doit définir deux choses qui caractérisent ce langage :
1. un alphabet càd un ensemble de symboles (comme dans le cas des langages naturels),
2. une syntaxe càd un ensemble de règles qui définit quels mots appartiennent au langage formel.
Il reste à préciser ce qu'en un mot, c'est très simple : un mot (on dit aussi chaîne de caractère) est une
suite ordonnée de symboles, ces symboles appartenant à un alphabet.
Un langage formel est un ensemble de mots de longueur finie défini par un alphabet et une syntaxe.
On peut donner un exemple pour y voir plus clair et définir un langage formel simple : on va prendre un
alphabet et une syntaxe quelconque, ne voyez aucune logique particulière dans le choix de l'alphabet et
de la syntaxe.
Par exemple, A + B + C = A + C est un mot possible, par contre, = +A + +BC ne l'est pas.
Remarque : Nous allons appliquer tout cela àla logique, en faisant attention au fait que l'on dira des «
formules » au lieu de dire des « mots ».