Éléments de Logique Mathématique
Vocabulaire
Expression :
- Une expression mathématique est définie comme tout assemblage de signes (incluant des lettres, des chiffres, des symboles, ainsi que des mots et locutions du langage courant) qui possède un sens au sein d'une théorie donnée.
- Exemple 1 : Les énoncés suivants sont des expressions :
- « est un nombre premier ».
- « Tout entier naturel est pair ».
- « Pour tout réel , on a : ».
Proposition (ou Assertion) :
- Une proposition est une expression pour laquelle il est possible de déterminer sans aucune ambiguïté si elle est vraie ou si elle est fausse.
- Donner la valeur de vérité d'une proposition consiste à déclarer si celle-ci est vraie ou fausse.
- Principe du tiers exclu : En mathématiques, ce principe stipule que tout ce qui n'est pas vrai est nécessairement faux, et inversement. Il n'existe pas de troisième option.
Théorème (ou Propriété) :
- On qualifie de théorème toute proposition dont la véracité a été démontrée.
- Exemples : Les propriétés de Pythagore, les propriétés de Thalès, ou encore les propriétés de la droite des milieux.
Axiome :
- Un axiome est une proposition que l'on admet comme étant vraie sans démonstration préalable.
- Exemple : Les axiomes d'Euclide.
Les connecteurs logiques
Les connecteurs logiques permettent de définir des opérations entre les propositions. Chaque connecteur est caractérisé par une table opératoire dénommée table de vérité.
Négation (NON) :
- La négation d'une proposition est notée ou (se lit « NON P »).
- Elle est fausse lorsque est vraie, et vraie lorsque est fausse.
- Table de vérité :
- Si est , est .
- Si est , est .
- Nier une proposition : Cela revient à énoncer sa négation.
- Exemples de négations :
- Pour , la négation est .
- Pour , la négation est .
- Pour , la négation est .
- Pour , la négation est « Le lycée Charles MEFANE n'est pas situé à Lambaréné ».
Conjonction (« et ») :
- La conjonction de deux propositions et est notée (se lit « P et Q »).
- Cette proposition n'est vraie que si et sont vraies simultanément. Elle est fausse dans tous les autres cas.
- Table de vérité de :
- Exemple : Si est « est un losange » et est « est un rectangle », définit la proposition « est un carré » (un objet définissant les deux propriétés).
Disjonction (« ou inclusif ») :
- La disjonction de deux propositions et est notée (se lit « P ou Q »).
- Cette proposition n'est fausse que si et sont toutes deux fausses simultanément. Elle est vraie dans tous les autres cas.
- Table de vérité de :
- Exemple : Soit est un entier tel que et est un entier tel que . La proposition est vraie pour tout entier .
Lois de Morgan :
- La négation d'une conjonction est la disjonction des négations : .
- La négation d'une disjonction est la conjonction des négations : .
Implication (« Si… Alors… ») :
- L'implication de deux propositions et est la proposition notée (se lit « P implique Q »).