ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 1 — Divisibilité et primalité · Divisibilité dans ℤ\mathbb{Z}

Exercice 5

Démonstration

Soit nn un entier naturel.

1. Montrer que si nn est impair alors n2n^{2} aussi.

2. Montrer que si nn est impair, alors n2−1n^{2}-1 est divisible par 88.

3. Montrer que quel que soit nn le nombre 3n4+5n+13n^{4}+5n+1 est impair, et en déduire qu'il n'est jamais divisible par n(n+1)n(n+1).

4. Montrer que si nn est strictement inférieur à 100100, alors en lui soustrayant la somme de ses chiffres on obtient toujours un nombre divisible par 99.

5. Montrer en étudiant trois cas différents que quel que soit nn, n(n2+5)n(n^{2}+5) est divisible par 33.

Corrigé

Soit nn un entier naturel.

1. Supposons que nn est impair. Autrement dit, il existe k∈ℤk\in\mathbb{Z} tel que n=2k+1n=2k+1, ce qui donne : n2=(2k+1)2=4k2+4k+1=2(2k2+2k)⏟∈ℤ+1=2k′+1ouˋ k′∈ℤ\begin{aligned} n^2 &= (2k+1)^2 \\ &= 4k^2+4k+1 \\ &= 2\underbrace{(2k^2+2k)}_{\in\mathbb{Z}}+1 \\ &= 2k'+1 \qquad \text{où }{k'\in\mathbb{Z}} \end{aligned} Ainsi, on a bien montré que n2 est impair\boxed{{n^2}\text{ est impair}}.

2. Supposons que nn est impair. Autrement dit, il existe k∈ℤk\in\mathbb{Z} tel que n=2k+1n=2k+1, ce qui donne : n2−1=(2k+1)2−1=4k2+4k=4k(k+1)\begin{aligned} n^2-1 &= (2k+1)^2-1 \\ &= 4k^2+4k \\ &= 4k(k+1) \end{aligned} Or kk ou k+1k+1 est nécessairement pair, et le produit d'un entier pair par n'importe quel autre entier est pair, donc il existe k′∈ℤk'\in\mathbb{Z} tel que k(k+1)=2k′k(k+1)=2k', ce qui donne : n2−1=4×2k′=8k′n^2-1 = 4\times 2k'=8k' On en déduit donc que n2−1 est divisible par 8\boxed{{n^2-1}\text{ est divisible par }{8}}.

3. On procède par disjonction de cas :

• Supposons que nn est pair :

On sait alors qu'il existe k∈ℤk\in\mathbb{Z} tel que n=2kn=2k, et donc : 3n4+5n+1=3(2k)4+5×2k+1=3×16k4+5×2k+1=48k4+10k+1=2(24k4+5k)⏟∈ℤ+1\begin{aligned} 3n^4+5n+1 &= 3(2k)^4+5\times 2k+1 \\ &= 3\times 16 k^4+ 5\times 2k +1 \\ &= 48k^4+10k+1 \\ &= 2\underbrace{(24k^4+5k)}_{\in \mathbb{Z}}+1 \end{aligned} Ce qui justifie que le nombre étudié est impair.

• Supposons que nn est impair :

On sait alors qu'il existe k∈ℤk\in\mathbb{Z} tel que n=2k+1n=2k+1, et donc : 3n4+5n+1=3(2k+1)4+5(2k+1)+1=3(2k+1)2(2k+1)2+10k+5+1=3(4k2+4k+1)(4k2+4k+1)+10k+6=3(16k4+16k3+4k2+16k3+16k2+4k+4k2+4k+1)+10k+6=3(16k4+32k3+24k2+8k+1)+10k+6=48k4+96k3+72k2+24k+3+10k+6=48k4+96k3+72k2+34k+8+1=2(24k4+48k3+36k2+17k+4)⏟∈ℤ+1\begin{aligned} 3n^4+5n+1 &= 3(2k+1)^4 + 5(2k+1) +1 \\ &= 3(2k+1)^2(2k+1)^2+10k+5+1 \\ &= 3(4k^2+4k+1)(4k^2+4k+1)+10k+6 \\ &= 3(16k^4+16k^3+4k^2+16k^3+16k^2+4k+4k^2+4k+1)+10k+6 \\ &= 3(16k^4+32k^3+24k^2+8k+1)+10k+6 \\ &= 48k^4+96k^3+72k^2+24k+3+10k+6 \\ &= 48k^4+96k^3+72k^2+34k+8+1 \\ &= 2\underbrace{(24k^4+48k^3+36k^2+17k+4)}_{\in\mathbb{Z}}+1 \end{aligned} Ce qui justifie que le nombre étudié est impair.

Le nombre 3n4+5n+13n^4+5n+1 est donc nécessairement impair, il n'est donc pas divisible par un nombre pair. Or on a vu précédemment que n(n+1)n(n+1) est pair, ce qui justifie que : 3n4+5n+1 n’est jamais divisible par n(n+1)\boxed{{3n^4+5n+1}\text{ n'est jamais divisible par }{n(n+1)}}

4. Soit nn un nombre strictement inférieur à 100100. On pose aa le nombre entier correspondant au chiffre des dizaines de nn, et bb le nombre entier correspondant au chiffre des unités de nn. On a alors : n=10a+bn=10a+b Sachant ceci, on constate alors que : n−(a+b)=10a+b−a−b=9a\begin{aligned} n-(a+b) &= 10a+b-a-b \\ &= 9a \end{aligned} Ce qui justifie qu'on obtient un nombre divisible par 9\boxed{\text{un nombre divisible par }{9}}.

5. Soit n∈ℤn\in\mathbb{Z}. On procède par disjonction de cas :

• Supposons qu'il existe k∈ℤk\in\mathbb{Z} tel que n=3kn=3k :

Ainsi : n(n2+5)=3k((3k)2+5)⏟∈ℤ\begin{aligned} n(n^2+5) &= 3\underbrace{k((3k)^2+5)}_{\in\mathbb{Z}} \end{aligned} Ce qui justifie que n(n2+5)n(n^2+5) est divisible par 33.

• Supposons qu'il existe k∈ℤk\in\mathbb{Z} tel que n=3k+1n=3k+1 :

Ainsi : n(n2+5)=(3k+1)((3k+1)2+5)=(3k+1)(9k2+6k+1+5)=(3k+1)(9k2+6k+6)=3(3k+1)(3k2+2k+2)⏟∈ℤ\begin{aligned} n(n^2+5) &= (3k+1)((3k+1)^2+5) \\ &= (3k+1)(9k^2+6k+1+5) \\ &= (3k+1)(9k^2+6k+6) \\ &= 3\underbrace{(3k+1)(3k^2+2k+2)}_{\in\mathbb{Z}} \end{aligned} Ce qui justifie que n(n2+5)n(n^2+5) est divisible par 33.

• Supposons qu'il existe k∈ℤk\in\mathbb{Z} tel que n=3k+2n=3k+2 :

Ainsi : n(n2+5)=(3k+2)((3k+2)2+5)=(3k+2)(9k2+12k+4+5)=(3k+2)(9k2+12k+9)=3(3k+2)(3k2+4k+3)⏟∈ℤ\begin{aligned} n(n^2+5) &= (3k+2)((3k+2)^2+5) \\ &= (3k+2)(9k^2+12k+4+5) \\ &= (3k+2)(9k^2+12k+9) \\ &= 3\underbrace{(3k+2)(3k^2+4k+3)}_{\in\mathbb{Z}} \end{aligned} Ce qui justifie que n(n2+5)n(n^2+5) est divisible par 33.

On a donc prouvé que quel que soit n∈ℤn\in\mathbb{Z}, n(n2+5) est divisible par 3\boxed{{n(n^2+5)}\text{ est divisible par }{3}}.

Dans l'édifice

Thèmes

divisibilité, parité, critères de divisibilité

Ouvrir dans l'atlas interactif →