BURHAN.

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 3

Tous les cas

Devine : Une preuve incomplète

Pour montrer que, pour tout entier nn, n(n+1)n(n + 1) est pair, une élève écrit : « Si nn est pair, n=2kn = 2k, donc n(n+1)=2k(n+1)n(n + 1) = 2k(n + 1) 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 n=3n = 3.

Choix B :Le cas n=0n = 0.

Faux.

00 est pair : ce cas est déjà traité.

Choix C :Le cas où nn 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 n=2k+1n = 2k + 1, alors n+1=2(k+1)n + 1 = 2(k + 1), 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 RR découle de PP et aussi de P‾\overline{P}, alors RR est vraie, car l'une des deux est vraie. La preuve le vérifie sur les valeurs de vérité.

Continuer : Le principe →

Étape 2 sur 3

Le principe

PropriétéPrincipe du raisonnement par disjonction des cas

Pour toutes propositions PP, QQ et RR, la proposition suivante est une loi logique : ((P⇒R) et (Q⇒R))⇔((P ou Q)⇒R).\big((P \Rightarrow R) \text{ et } (Q \Rightarrow R)\big) \Leftrightarrow \big((P \text{ ou } Q) \Rightarrow R\big).

En particulier, si (P⇒R)(P \Rightarrow R) et (P‾⇒R)(\overline{P} \Rightarrow R) sont vraies, alors RR est vraie.

Démonstration

Étape 1. Si RR est vraie, les trois implications (P⇒R)(P \Rightarrow R), (Q⇒R)(Q \Rightarrow R) et ((P ou Q)⇒R)((P \text{ ou } Q) \Rightarrow R) sont vraies (F03) : les deux membres sont vrais.

Étape 2. Si RR est fausse, le membre de gauche est vrai si et seulement si PP et QQ sont fausses (F02, F03). Le membre de droite est vrai si et seulement si (P ou Q)(P \text{ ou } Q) est fausse, donc si et seulement si PP et QQ 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 Q=P‾Q = \overline{P} : l'une des propositions PP, P‾\overline{P} est vraie (F01), donc (P ou P‾)(P \text{ ou } \overline{P}) est vraie (F02). Si (P⇒R)(P \Rightarrow R) et (P‾⇒R)(\overline{P} \Rightarrow R) sont vraies, le membre de gauche est vrai, donc ((P ou P‾)⇒R)((P \text{ ou } \overline{P}) \Rightarrow R) aussi (étapes 1 et 2) ; son hypothèse étant vraie, RR est vraie (F03).

À retenirCe qu'il faut retenir de la preuve

Les cas doivent être exhaustifs : leur « ou » doit être vrai. Avec PP et P‾\overline{P}, c'est toujours le cas. Chaque cas se traite à part, jusqu'à la même conclusion RR. 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 xx ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :x>0x > 0, ou x<0x < 0.

Faux.

Le réel 00 n'est dans aucun des deux cas.

Choix B :x≥2x \geq 2, ou x≤1x \leq 1.

Faux.

Le réel 32\dfrac{3}{2} n'est dans aucun des deux cas.

Choix C :x≥1x \geq 1, ou x≤−1x \leq -1.

Faux.

Le réel 00 n'est dans aucun des deux cas.

Choix D :x≥0x \geq 0, ou x<0x < 0.

Juste.

Juste : chaque réel est positif ou nul, ou bien strictement négatif.

Voir la correction complète

Pour chaque réel xx, on a x≥0x \geq 0 ou x<0x < 0 : ces cas sont exhaustifs. Les autres laissent des réels de côté : 00 pour le premier et le troisième, 32\dfrac{3}{2} pour le deuxième.

ExempleExemple guidé : deux entiers consécutifs

Énoncé. Pour tout entier nn, n(n+1)n(n + 1) est pair. Soit nn un entier ; il est pair ou impair.

Cas 1 : nn pair. n=2kn = 2k avec k∈Zk \in \mathbb{Z}, donc n(n+1)=2×k(n+1)n(n + 1) = 2 \times k(n + 1) est pair, car k(n+1)∈Zk(n + 1) \in \mathbb{Z}.

Cas 2 : nn impair. n=2k+1n = 2k + 1 avec k∈Zk \in \mathbb{Z}, donc n+1=2(k+1)n + 1 = 2(k + 1), et n(n+1)=2×n(k+1)n(n + 1) = 2 \times n(k + 1) est pair, car n(k+1)∈Zn(k + 1) \in \mathbb{Z}.

Conclusion. Dans les deux cas, n(n+1)n(n + 1) est pair.

← Étape précédenteContinuer : Rédiger par cas →

Étape 3 sur 3

Rédiger par cas

Méthoderaisonner par disjonction des cas

  1. Annoncer les cas, et justifier qu'ils couvrent tout : « nn est pair ou impair », « x≥0x \geq 0 ou x<0x < 0 ».
  2. Traiter chaque cas sous son titre, jusqu'à la conclusion.
  3. Conclure : « Dans tous les cas, … ».

ExempleExemple guidé : avec une valeur absolue

Énoncé. Pour tout réel xx, ∣x∣+x≥0\lvert x \rvert + x \geq 0. Soit xx un réel : x≥0x \geq 0 ou x<0x < 0.

Cas 1 : x≥0x \geq 0. ∣x∣=x\lvert x \rvert = x, donc ∣x∣+x=2x≥0\lvert x \rvert + x = 2x \geq 0.

Cas 2 : x<0x < 0. ∣x∣=−x\lvert x \rvert = -x, donc ∣x∣+x=0\lvert x \rvert + x = 0.

Conclusion. Dans tous les cas, ∣x∣+x≥0\lvert x \rvert + x \geq 0.

À toi : Rédige une disjonction des cas

Rédige la preuve de : pour tout entier nn, n(n+1)(n+2)n(n + 1)(n + 2) est multiple de 33. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Un entier s'écrit 3k3k, 3k+13k + 1 ou 3k+23k + 2, avec k∈Zk \in \mathbb{Z} : trois cas.

Encore bloqué ? Indice 2

Dans chaque cas, cherche lequel des trois facteurs est multiple de 33.

Encore bloqué ? Indice 3

Point délicat : annonce pourquoi les trois cas couvrent tous les entiers.

Voir la solution complète

« Soit nn un entier. Le reste de sa division par 33 vaut 00, 11 ou 22 : il existe k∈Zk \in \mathbb{Z} tel que n=3kn = 3k, n=3k+1n = 3k + 1 ou n=3k+2n = 3k + 2.

Cas 1 : n=3kn = 3k. Le facteur nn est multiple de 33.

Cas 2 : n=3k+1n = 3k + 1. Le facteur n+2=3(k+1)n + 2 = 3(k + 1) est multiple de 33.

Cas 3 : n=3k+2n = 3k + 2. Le facteur n+1=3(k+1)n + 1 = 3(k + 1) est multiple de 33.

Dans tous les cas, un facteur est multiple de 33, 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)