Langage de la logique et des ensembles

Démonstration par contraposition - Exercice 4

20 min
35
On considère les neuf nombres entiers naturels suivants : n1n_1, n2n_2, n3n_3, n4n_4, n5n_5, n6n_6, n7n_7, n8n_8 et n9n_9.
Ces neuf nombres entiers naturels satisfont à la relation : n1+n2+n3+n4+n5+n6+n7+n8+n9=90n_1 + n_2 + n_3 + n_4 + n_5 + n_6 + n_7 + n_8 + n_9 = 90.
Question 1

Démontrer qu'il existe trois, de ces neuf, nombres entiers naturels dont la somme est supérieure ou égale à trente.

Correction
Commençons par ordonner cette liste des neuf nombres entiers naturels selon : n1n2n3n4n5n6n7n8n9n_1 \leqslant n_2 \leqslant n_3 \leqslant n_4 \leqslant n_5 \leqslant n_6 \leqslant n_7 \leqslant n_8 \leqslant n_9.
Ainsi la plus grande somme de trois éléments de cette liste des neuf nombres entiers naturel est n7+n8+n9n_7 + n_8 + n_9.
Dans ce cas, nous avons l'assertion suivante :
(n1+n2+n3+n4+n5+n6+n7+n8+n9=90)(n7+n8+n930)\big(n_1 + n_2 + n_3 + n_4 + n_5 + n_6 + n_7 + n_8 + n_9 = 90 \big) \Longrightarrow \big( n_7 + n_8 + n_9 \geqslant 30 \big)
Afin de la démontrer, nous allons faire usage de la méthode par contraposition. L'assertion contraposée est la suivante :
¬(n7+n8+n930)¬(n1+n2+n3+n4+n5+n6+n7+n8+n9=90)\neg \big( n_7 + n_8 + n_9 \geqslant 30 \big) \Longrightarrow \neg \big(n_1 + n_2 + n_3 + n_4 + n_5 + n_6 + n_7 + n_8 + n_9 = 90 \big)
A savoir :
(n7+n8+n9<30)(n1+n2+n3+n4+n5+n6+n7+n8+n990)\big( n_7 + n_8 + n_9 < 30 \big) \Longrightarrow \big(n_1 + n_2 + n_3 + n_4 + n_5 + n_6 + n_7 + n_8 + n_9 \neq 90 \big)
Ainsi, nous allons faire l'hypothèse initiale que nous ayons : n7+n8+n9<30n_7 + n_8 + n_9 < 30.
Comme nous avons ordonné ces neuf nombres entiers naturels selon n1n2n3n4n5n6n7n8n9n_1 \leqslant n_2 \leqslant n_3 \leqslant n_4 \leqslant n_5 \leqslant n_6 \leqslant n_7 \leqslant n_8 \leqslant n_9, nous pouvons donc écrire que :
n1+n2+n3n4+n5+n6n7+n8+n9<30 n_1 + n_2 + n_3 \leqslant n_4 + n_5 + n_6 \leqslant n_7 + n_8 + n_9 < 30
Autrement écrit :
{n1+n2+n3<30n4+n5+n6<30n7+n8+n9<30\left\lbrace \begin{array}{rcl} n_1 + n_2 + n_3 & < & 30 \\ n_4 + n_5 + n_6 & < & 30 \\ n_7 + n_8 + n_9 & < & 30 \\ \end{array}\right.
Par conséquent, par addition membres à membres, on a obligatoirement :
n1+n2+n3+n4+n5+n6+n7+n8+n9<3×30n_1 + n_2 + n_3 + n_4 + n_5 + n_6 + n_7 + n_8 + n_9 < 3 \times 30
Soit encore :
n1+n2+n3+n4+n5+n6+n7+n8+n9<90n_1 + n_2 + n_3 + n_4 + n_5 + n_6 + n_7 + n_8 + n_9 < 90
Et donc :
n1+n2+n3+n4+n5+n6+n7+n8+n990n_1 + n_2 + n_3 + n_4 + n_5 + n_6 + n_7 + n_8 + n_9 \neq 90
Nous venons de démontrer que (n7+n8+n9<30)(n1+n2+n3+n4+n5+n6+n7+n8+n990)\big( n_7 + n_8 + n_9 < 30 \big) \Longrightarrow \big(n_1 + n_2 + n_3 + n_4 + n_5 + n_6 + n_7 + n_8 + n_9 \neq 90 \big), qui est la contraposée de notre objectif. Selon le principe de la démonstration par contraposition, nous avons donc :
(n1+n2+n3+n4+n5+n6+n7+n8+n9=90)(n7+n8+n930)\big(n_1 + n_2 + n_3 + n_4 + n_5 + n_6 + n_7 + n_8 + n_9 = 90 \big) \Longrightarrow \big( n_7 + n_8 + n_9 \geqslant 30 \big) {\color{blue}{\blacksquare}}