ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Exercices de synthèse

Exercice 54

Démonstration

Nombres parfaits. Pour tout n∈ℕ∗n \in \mathbb{N}^{*}, on note σ(n)\sigma(n) la somme des diviseurs de nn. On dit que nn est parfait si σ(n)=2n\sigma(n) = 2n (c'est-à-dire si nn est égal à la somme de ses diviseurs différents de lui-même).

1. Montrer que 66 et 2828 sont parfaits.

2. Soit n∈ℕ∗n \in \mathbb{N}^{*}. En commençant par le cas où nn est une puissance d'un nombre premier, établir une formule pour σ(n)\sigma(n) en fonction de la décomposition en facteurs premiers de nn.

3. Montrer que si nn et mm sont des nombres premiers entre eux, alors σ(mn)=σ(m)σ(n)\sigma(mn) = \sigma(m)\sigma(n).

4. Soit pp un nombre premier tel que 2p−12^{p} - 1 soit premier. Montrer que 2p−1(2p−1)2^{p - 1}(2^{p} - 1) est parfait.

5. Soit nn un entier pair parfait. Il existe a∈ℕ∗a \in \mathbb{N}^{*} et bb entier impair tels que n=2abn = 2^{a}b.

(a) Montrer : σ(n)=(2a+1−1)σ(b)\sigma(n) = (2^{a + 1} - 1)\sigma(b).

(b) En déduire qu'il existe un entier impair cc tel que b=(2a+1−1)cb = (2^{a + 1} - 1)c et σ(b)=2a+1c\sigma(b) = 2^{a + 1}c.

(c) Montrer que c=1c = 1 et que bb est premier.

(d) En déduire que nn est de la forme 2k−1(2k−1)2^{k - 1}(2^{k} - 1), avec 2k−12^{k} - 1 premier.

Corrigé

1. On a σ(6)=1+2+3+6=12\sigma(6) = 1 + 2 + 3 + 6 = 12 et σ(28)=1+2+4+7+14+28=56\sigma(28) = 1 + 2 + 4 + 7 + 14 + 28 = 56. σ(6)=2×6etσ(28)=2×28\boxed{\sigma(6) = 2 \times 6 \qquad \text{et} \qquad \sigma(28) = 2 \times 28}

2. Les diviseurs de pαp^{\alpha} sont 1,p,…,pα1, p, \dots, p^{\alpha}, donc σ(pα)=pα+1−1p−1\sigma(p^{\alpha}) = \frac{p^{\alpha + 1} - 1}{p - 1}. Si n=p1α1⋯prαrn = p_{1}^{\alpha_{1}} \cdots p_{r}^{\alpha_{r}}, le théorème 6 dit que les diviseurs de nn sont les p1β1⋯prβrp_{1}^{\beta_{1}} \cdots p_{r}^{\beta_{r}}, chacun obtenu une seule fois, avec 0⩽βi⩽αi0 \leqslant \beta_{i} \leqslant \alpha_{i}. En développant le produit des sommes (chapitre 3), on obtient chacun de ces termes exactement une fois. σ(n)=∏i=1r(1+pi+⋯+piαi)=∏i=1rpiαi+1−1pi−1\boxed{\sigma(n) = \prod_{i = 1}^{r} \Big(1 + p_{i} + \cdots + p_{i}^{\alpha_{i}}\Big) = \prod_{i = 1}^{r} \frac{p_{i}^{\alpha_{i} + 1} - 1}{p_{i} - 1}}

3. Si m∧n=1m \wedge n = 1, aucun nombre premier ne divise à la fois mm et nn (proposition 10 (iii)). La décomposition de mnmn s'obtient en juxtaposant celles de mm et de nn, et le produit de la question 2 se scinde en deux. σ(mn)=σ(m)σ(n)\boxed{\sigma(mn) = \sigma(m)\sigma(n)}

4. On pose q=2p−1q = 2^{p} - 1, premier et impair, donc premier avec 2p−12^{p - 1}. Par les questions 2 et 3 : σ(2p−1q)=(2p−1)(q+1)=(2p−1)×2p=2×2p−1(2p−1).\sigma\big(2^{p - 1}q\big) = (2^{p} - 1)(q + 1) = (2^{p} - 1) \times 2^{p} = 2 \times 2^{p - 1}(2^{p} - 1).

2p−1(2p−1) est parfait\boxed{2^{p - 1}(2^{p} - 1) \text{ est parfait}}

5. (a) Comme bb est impair, 2a∧b=12^{a} \wedge b = 1, et σ(2a)=2a+1−1\sigma(2^{a}) = 2^{a + 1} - 1. σ(n)=(2a+1−1)σ(b)\boxed{\sigma(n) = (2^{a + 1} - 1)\sigma(b)}

(b) Comme nn est parfait, (2a+1−1)σ(b)=2n=2a+1b(2^{a + 1} - 1)\sigma(b) = 2n = 2^{a + 1}b. L'entier 2a+1−12^{a + 1} - 1 est impair, donc premier avec 2a+12^{a + 1}, et le lemme de Gauss donne 2a+1−1∣b2^{a + 1} - 1 \mid b. On écrit b=(2a+1−1)cb = (2^{a + 1} - 1)c ; en reportant et en simplifiant, σ(b)=2a+1c\sigma(b) = 2^{a + 1}c. L'entier cc, qui divise bb, est impair.

(c) Comme a⩾1a \geqslant 1, on a 2a+1−1⩾32^{a + 1} - 1 \geqslant 3, donc c<bc < b : les entiers bb et cc sont deux diviseurs distincts de bb. Ainsi σ(b)⩾b+c=2a+1c=σ(b)\sigma(b) \geqslant b + c = 2^{a + 1}c = \sigma(b). L'égalité impose que bb et cc soient les seuls diviseurs de bb. Comme 11 en est un et que b>1b > 1, on a c=1c = 1, et bb n'a que 11 et lui-même pour diviseurs positifs. c=1 et b=2a+1−1 est premier\boxed{c = 1 \text{ et } b = 2^{a + 1} - 1 \text{ est premier}}

(d) Avec k=a+1k = a + 1, on obtient n=2k−1(2k−1)n = 2^{k - 1}(2^{k} - 1), avec 2k−12^{k} - 1 premier, ce qui impose aussi kk premier d'après l'exercice 56. les nombres parfaits pairs sont exactement les 2k−1(2k−1), avec 2k−1 premier\boxed{\text{les nombres parfaits pairs sont exactement les } 2^{k - 1}(2^{k} - 1), \text{ avec } 2^{k} - 1 \text{ premier}} À retenir. Ce résultat, énoncé par Euclide pour le sens direct et démontré par Euler pour la réciproque, ramène les nombres parfaits pairs aux nombres premiers de Mersenne. On ignore toujours s'il existe un nombre parfait impair.

Dans l'édifice

Thèmes

divisibilité, bézout, nombres premiers, décomposition en facteurs premiers, fonctions arithmétiques

Notions

nombre premier

Ouvrir dans l'atlas interactif →