ATLAS Ouvrir dans l'atlas →

ExerciceMaths approfondies, chapitre 1 — Ensembles et logique · Modes de raisonnement

Exercice 8

Démonstration

Démontrer par contraposée les implications suivantes.

1. Soit nn un entier relatif. Si n2n^{2} est pair, alors nn est pair.

2. Soient aa et bb deux réels. Si a+b⩾2a + b \geqslant 2, alors a⩾1a \geqslant 1 ou b⩾1b \geqslant 1.

3. Soit nn un entier relatif. Si n2−1n^{2} - 1 n'est pas divisible par 88, alors nn est pair.

Corrigé

1. La contraposée s'énonce : si nn est impair, alors n2n^{2} est impair. Démontrons-la. Supposons nn impair : il existe k∈ℤk \in \mathbb{Z} tel que n=2k+1n = 2k+1. Alors : n2=(2k+1)2=4k2+4k+1=2(2k2+2k)+1n^{2} = (2k+1)^{2} = 4k^{2} + 4k + 1 = 2\big(2k^{2} + 2k\big) + 1 Comme 2k2+2k∈ℤ2k^{2} + 2k \in \mathbb{Z}, l'entier n2n^{2} est impair. La contraposée étant établie : Si n2 est pair, alors n est pair.\boxed{\text{Si } n^{2} \text{ est pair, alors } n \text{ est pair.}}

2. La contraposée s'énonce : si a<1a < 1 et b<1b < 1, alors a+b<2a + b < 2, la négation de « a⩾1a \geqslant 1 ou b⩾1b \geqslant 1 » étant un « et » d'après De Morgan. En additionnant membre à membre les inégalités strictes a<1a < 1 et b<1b < 1, on obtient a+b<2a + b < 2. Si a+b⩾2, alors a⩾1 ou b⩾1.\boxed{\text{Si } a + b \geqslant 2, \text{ alors } a \geqslant 1 \text{ ou } b \geqslant 1.}

3. La contraposée s'énonce : si nn est impair, alors n2−1n^{2} - 1 est divisible par 88. Supposons n=2k+1n = 2k+1 avec k∈ℤk \in \mathbb{Z}. Alors : n2−1=(n−1)(n+1)=2k×(2k+2)=4k(k+1)n^{2} - 1 = (n-1)(n+1) = 2k \times (2k+2) = 4k(k+1) Or, parmi les deux entiers consécutifs kk et k+1k+1, l'un est pair : le produit k(k+1)k(k+1) s'écrit donc 2m2m avec m∈ℤm \in \mathbb{Z}, d'où n2−1=8mn^{2} - 1 = 8m. Si n2−1 n’est pas divisible par 8, alors n est pair.\boxed{\text{Si } n^{2} - 1 \text{ n'est pas divisible par } 8, \text{ alors } n \text{ est pair.}}

Dans l'édifice

Thèmes

implication

Ouvrir dans l'atlas interactif →