Objectifs d'apprentissage
- Reconnaître une proposition et déterminer sa valeur de vérité
- Utiliser les quantificateurs et et écrire correctement leur négation
- Manier les connecteurs « et », « ou », « non », l'implication et l'équivalence
- Écrire la réciproque et la contraposée d'une implication
- Choisir et rédiger un raisonnement : déduction directe, disjonction de cas, contraposée, absurde, contre-exemple
Le cours
Propositions et connecteurs
Une proposition est une phrase mathématique qui est soit vraie, soit fausse, jamais les deux. « » est vraie ; « » est fausse ; « » n'est pas une proposition tant que n'est pas précisé (c'est un prédicat). La négation est vraie exactement quand est fausse. La conjonction « et » n'est vraie que si les deux le sont. La disjonction « ou » est vraie dès qu'au moins l'une l'est (le « ou » mathématique est inclusif). Lois de De Morgan : équivaut à , et équivaut à . Par exemple la négation de « et » est « ou ».
Quantificateurs et négation
Le quantificateur universel (« pour tout ») et le quantificateur existentiel (« il existe au moins un ») servent à écrire des propriétés sur un ensemble. « » est vraie. « » est vraie (avec ou ). Pour nier une phrase quantifiée, on échange les quantificateurs et on nie la propriété : la négation de « » est « », et la négation de « » est « ». Attention à l'ordre : « » (vraie dans ) n'a pas le même sens que « » (fausse). Pour prouver qu'une phrase « » est fausse, un seul contre-exemple suffit.
Implication, équivalence, réciproque, contraposée
L'implication « » n'est fausse que dans un seul cas : vraie et fausse. Si est fausse, l'implication est vraie. On dit que est une condition suffisante pour et que est une condition nécessaire pour . La réciproque de est : elle n'a aucune raison d'être vraie (« » est vraie mais pas sa réciproque). La contraposée est : elle est toujours équivalente à l'implication de départ. L'équivalence signifie et ; on la prouve par deux implications ou par une chaîne d'équivalences. La négation de est « et ».
Les types de raisonnement
Déduction directe : on part des hypothèses et on enchaîne des théorèmes. Disjonction de cas : on découpe en cas qui couvrent toutes les possibilités (par exemple pair ou impair) et on conclut dans chaque cas. Contraposée : pour prouver , on prouve , utile quand donne plus d'information. Raisonnement par l'absurde : pour prouver , on suppose et on aboutit à une contradiction (un résultat faux ou contraire à une hypothèse). Contre-exemple : pour réfuter « », on exhibe un précis qui ne vérifie pas . Une rédaction soignée annonce toujours la méthode choisie en première ligne, distingue les hypothèses de ce qu'on veut démontrer et conclut par une phrase qui reprend l'énoncé.
Erreurs fréquentes
Croire que la réciproque d'une implication vraie est vraie : est vrai, mais est faux (il y a aussi ).
Nier « » par « » : la bonne négation est « ».
Prouver une propriété universelle en testant quelques valeurs (« ça marche pour donc c'est vrai »).
Confondre la contraposée () avec la réciproque ().
Inverser l'ordre des quantificateurs : « » et « » ne disent pas la même chose.
Exemple corrigé
Énoncé
Démontrer que pour tout entier naturel , si est pair alors est pair.
Corrigé étape par étape
- Méthode : raisonnement par contraposée. On démontre : si est impair, alors est impair.
- Supposons impair : il existe un entier tel que .
- Alors .
- Comme est un entier, est de la forme : il est impair.
- La contraposée est démontrée, donc l'implication initiale est vraie : si est pair, alors est pair.
3 exercices pour s'entraîner
1
FacileÉcrire la négation de chacune des phrases : (a) « » ; (b) « ». Dire si (a) est vraie.
Voir la correction
(a) La négation est « ». Pour : . La négation est vraie, donc (a) est fausse ; (ou , ou ) est un contre-exemple. (b) La négation est « », par la loi de De Morgan.
2
MoyenMontrer que pour tout entier naturel , le nombre est pair.
Voir la correction
On fait une disjonction de cas selon la parité de . Cas 1 : pair, . Alors est multiple de , donc pair. Cas 2 : impair, . Alors et est multiple de , donc pair. Les deux cas couvrent tous les entiers : pour tout , est pair.
3
DifficileDémontrer par l'absurde que est irrationnel. On rappelle qu'un nombre rationnel s'écrit avec entiers premiers entre eux, .
Voir la correction
Supposons que soit rationnel : avec et premiers entre eux. En élevant au carré : , donc est pair, donc est pair (propriété démontrée par contraposée). Écrivons . Alors , d'où : est pair, donc est pair. Ainsi et sont tous deux pairs, donc divisibles par , ce qui contredit le fait qu'ils sont premiers entre eux. L'hypothèse est absurde : n'est pas rationnel.
3 exercices, c'est un début.
Orka en génère autant que tu veux sur ce chapitre, à ton niveau, avec correction détaillée étape par étape.
Continue gratuitement sur OrkaVa plus loin sur ce chapitre
50+ exercices interactifs sur ce chapitre
Générés et corrigés étape par étape par l'IA, à ton niveau.
Quiz IA adaptatif
Questions qui s'ajustent automatiquement à tes réussites et erreurs.
Corrigés d'annales sur ce chapitre
Sujets d'examens régionaux et nationaux déjà tombés.
Plan de révision personnalisé
Priorise ce chapitre selon ta progression réelle.
Flashcards du chapitre
Définitions et repères clés en mode révision rapide.
Tuteur IA en Darija
Pose tes questions sur ce chapitre et obtiens une explication immédiate.
Questions fréquentes
Quelle différence entre « condition nécessaire » et « condition suffisante » ?
Dans , est suffisante pour (dès que est vraie, l'est) et est nécessaire pour (si est fausse, l'est aussi). Exemple : être divisible par est suffisant pour être pair, être pair est nécessaire pour être divisible par .
Quand utiliser la contraposée plutôt qu'une preuve directe ?
Quand la négation de la conclusion fournit une information exploitable. Pour « pair pair », partir de pair donne peu, alors que partir de « impair » donne immédiatement et un calcul.
Un exemple suffit-il pour démontrer une propriété ?
Non pour une propriété universelle : des exemples ne prouvent rien. Oui pour une propriété existentielle (« il existe ») : exhiber un exemple suffit. Et un seul contre-exemple suffit pour réfuter une propriété universelle.
