Raisonnement par disjonction des cas : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Notions de logique
Raisonnement par disjonction des cas : notion du chapitre Notions de logique du programme de maths 1BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Notions du cours (11)
Apprendre avec Burhan
Raisonnement par disjonction des cas
Étape 1 sur 3Tous les cas
Devine : Une preuve incomplète

Pour montrer que, pour tout entier , est pair, une élève écrit : « Si est pair, , donc est pair. » Que manque-t-il ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Rien : la preuve est complète.
Faux.
Elle ne dit rien des entiers impairs, comme .
Choix B :Le cas .
Faux.
est pair : ce cas est déjà traité.
Choix C :Le cas où est impair.
Juste.
Juste : tout entier est pair ou impair, et seul le premier cas est traité.
Choix D :La réciproque de la propriété.
Faux.
Il n'y a pas d'implication à retourner ici : il faut couvrir tous les entiers.
Voir la correction complète
Tout entier est pair ou impair : ces deux cas couvrent tous les entiers. La preuve ne traite que le cas pair. Il manque le cas impair : si , alors , et le produit est encore pair.
Une preuve par cas exige deux choses : les cas couvrent toutes les possibilités, et chacun mène à la conclusion. Pourquoi est-ce vrai ? Si découle de et aussi de , alors est vraie, car l'une des deux est vraie. La preuve le vérifie sur les valeurs de vérité.
Étape 2 sur 3Le principe
PropriétéPrincipe du raisonnement par disjonction des cas
Pour toutes propositions , et , la proposition suivante est une loi logique :
En particulier, si et sont vraies, alors est vraie.
Démonstration
Étape 1. Si est vraie, les trois implications , et sont vraies (F03) : les deux membres sont vrais.
Étape 2. Si est fausse, le membre de gauche est vrai si et seulement si et sont fausses (F02, F03). Le membre de droite est vrai si et seulement si est fausse, donc si et seulement si et sont fausses (F02). Dans tous les cas, les deux membres ont la même valeur : l'équivalence est une loi logique (F03).
Étape 3. Avec : l'une des propositions , est vraie (F01), donc est vraie (F02). Si et sont vraies, le membre de gauche est vrai, donc aussi (étapes 1 et 2) ; son hypothèse étant vraie, est vraie (F03).

À retenirCe qu'il faut retenir de la preuve
Les cas doivent être exhaustifs : leur « ou » doit être vrai. Avec et , c'est toujours le cas. Chaque cas se traite à part, jusqu'à la même conclusion . C'est ce que faisaient déjà, sans le dire, les preuves des lois de Morgan, et la preuve de ce principe elle-même. Elles examinent des valeurs de vérité, qui ne peuvent être que V ou F : elles n'emploient pas le principe.

Vérifie : Des cas qui couvrent tout

Lesquels de ces cas couvrent tous les réels ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :, ou .
Faux.
Le réel n'est dans aucun des deux cas.
Choix B :, ou .
Faux.
Le réel n'est dans aucun des deux cas.
Choix C :, ou .
Faux.
Le réel n'est dans aucun des deux cas.
Choix D :, ou .
Juste.
Juste : chaque réel est positif ou nul, ou bien strictement négatif.
Voir la correction complète
Pour chaque réel , on a ou : ces cas sont exhaustifs. Les autres laissent des réels de côté : pour le premier et le troisième, pour le deuxième.
ExempleExemple guidé : deux entiers consécutifs
Énoncé. Pour tout entier , est pair. Soit un entier ; il est pair ou impair.
Cas 1 : pair. avec , donc est pair, car .
Cas 2 : impair. avec , donc , et est pair, car .
Conclusion. Dans les deux cas, est pair.

Étape 3 sur 3Rédiger par cas
Méthoderaisonner par disjonction des cas
- Annoncer les cas, et justifier qu'ils couvrent tout : « est pair ou impair », « ou ».
- Traiter chaque cas sous son titre, jusqu'à la conclusion.
- Conclure : « Dans tous les cas, … ».

ExempleExemple guidé : avec une valeur absolue
Énoncé. Pour tout réel , . Soit un réel : ou .
Cas 1 : . , donc .
Cas 2 : . , donc .
Conclusion. Dans tous les cas, .

À toi : Rédige une disjonction des cas

Rédige la preuve de : pour tout entier , est multiple de . Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Un entier s'écrit , ou , avec : trois cas.
Encore bloqué ? Indice 2
Dans chaque cas, cherche lequel des trois facteurs est multiple de .
Encore bloqué ? Indice 3
Point délicat : annonce pourquoi les trois cas couvrent tous les entiers.
Voir la solution complète
« Soit un entier. Le reste de sa division par vaut , ou : il existe tel que , ou .
Cas 1 : . Le facteur est multiple de .
Cas 2 : . Le facteur est multiple de .
Cas 3 : . Le facteur est multiple de .
Dans tous les cas, un facteur est multiple de , donc le produit aussi. »
← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Notions de logique » (1bac · sciences-mathematiques · mathematiques)
