Langage de la logique et des ensembles

La disjonction des cas - Exercice 3

20 min
35
Dans cet exercice, le nombre nn est un nombre entier naturel : nNn \in \mathbb{N}.
Question 1

Nous souhaitons démontrer l'assertion suivante :
nN,n(n+1)2N\forall n \in \mathbb{N}, \, \dfrac{n(n+1)}{2} \in \mathbb{N}.

Correction
Pour faire cela, nous allons réaliser une démonstration par disjonction des cas.
Commençons par choisir un nombre entier naturel quelconque, que nous noterons nn.
Nous allons distinguer selon la parité de nn.
\bullet \,\, Premier cas : si nn est pair alors n=2pn = 2p, avec pNp \in \mathbb{N}.
Ainsi n(n+1)2=2p(2p+1)2=2p(2p+1)=4p2+2p=2(2p2+p)\dfrac{n(n+1)}{2} = \dfrac{2p(2p+1)}{2} = 2p(2p+1) = 4p^2 +2p = 2(2p^2 + p). Comme pNp \in \mathbb{N} alors p2Np^2 \in \mathbb{N}, et de fait 2p2N2p^2 \in \mathbb{N} également. On en déduit donc que 2p2+pN2p^2 + p \in \mathbb{N}, d'où 2(2p2+p)N)2(2p^2 + p) \in \mathbb{N})
Ainsi, on a n(n+1)2N\dfrac{n(n+1)}{2} \in \mathbb{N}.
\bullet \bullet \,\, Deuxième cas : si nn est impair alors n=2p+1n = 2p+1, avec pNp \in \mathbb{N}.
Ainsi n(n+1)2=(2p+1)(2p+1+1)2=(2p+1)(2p+2)2=2(2p+1)(p+1)2=(2p+1)(p+1)\dfrac{n(n+1)}{2} = \dfrac{(2p+1)(2p+1+1)}{2} = \dfrac{(2p+1)(2p+2)}{2} = \dfrac{2(2p+1)(p+1)}{2} = (2p+1)(p+1). Comme pNp \in \mathbb{N} alors 2pN2p \in \mathbb{N}, et de fait (2p+1)N(2p+1) \in \mathbb{N} également. On en déduit donc que (2p+1)(p+1)N(2p+1)(p+1) \in \mathbb{N}.
Ainsi, on a n(n+1)2N\dfrac{n(n+1)}{2} \in \mathbb{N}.
On constate que dans tous les cas on a n(n+1)2N\dfrac{n(n+1)}{2} \in \mathbb{N}. Ce qui prouve que nous avons démontré l'assertion suivante :
nN,n(n+1)2N\forall n \in \mathbb{N}, \, \dfrac{n(n+1)}{2} \in \mathbb{N}. {\color{blue}{\blacksquare}}