La logique mathématique
Les propositions
Définition : une proposition (ou assertion) est un énoncé pouvant être vrai ou faux.
Exemple : on considère un oiseau, la phrase "c'est un corbeau" est une proposition.
Soient H et C deux propositions, on peut construire une nouvelle proposition en les utilisant.
"H et C" est une proposition vraie si et seulement si H et C sont vraies toutes les deux.
Exemple : "c'est un corbeau" et "il est blanc" est une proposition toujours ...
"H ou C" est une proposition vraie si et seulement si l'une au moins des deux est vraie
Exemple : si vous demandez à une professeure de mathématique qui vient d'accoucher : "c'est une fille ou un garçon?"
elle vous répondra ...
Les propositions conditionnelles
Une proposition conditionnelle, propose que l'une des deux propositions conditionne l'autre : cela peut-être vrai ou faux.
On observe un mammifère, on considère les propositions suivantes : V : "il peut voler", C : "c'est une chauve-souris"
Implication : V
C
Tous les mammifères qui peuvent voler sont des chauves-
souris
Réciproque : V
C
Toutes les chauves-souris peuvent voler
... implique ... ... est impliqué par ...
... donc... ... car ...
Si ... alors ... ... parce que...
... seulement si ... .... si ...
... suffit pour ... il faut ... pour ...
... est condition suffisante pour ... est une condition nécessaire à ...
Théorème de Pythagore : Réciproque du théorème de Pythagore :
Théorème de Thalès : Réciproque du théorème de Thalès :
Conséquence d'une équation :
x^2=9
Une solution d'une équation :
Image par la fonction carré:
Antécédents par la fonction carré
...............................
Une implication peut être vraie et sa réciproque fausse : "corbeau
oiseau noir" est une proposition ...
"oiseau noir
corbeau" est une proposition ...
Équivalence : V
C
...si et seulement si...
...il faut et il suffit...
...condition nécessaire et suffisante...
Exemple : soient A, B et M trois points du plan : MA=MB
...
Résolution d'une équation :
...
La négation
Soit H une proposition, la négation de la proposition H est la proposition non(H) fausse si H est vraie et vraie si H est
fausse.
Exemples : on observe un oiseau, la négation de "il est noir" est ...
On considère les propositions suivantes : O:"c'est un oiseau", V : "il peut voler", C : "c'est un corbeau", N : "il est noir"
Négation d'une proposition conditionnelle
non(O
V)
Contraposée d'une proposition conditionnelle
( C
non(C) )
La négation de : "tous les oiseaux peuvent voler"
est la proposition : "...
Si "c'est un corbeau" alors "il est noir"
est une proposition équivalente à la proposition :