Ivan Shishkin, Rye (1878)

Problems/Number theoryReviewed

Sur les nombres parfaits pairs

by araucaria araucana·
27
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
Français

Showing the Français version because no English translation exists yet. Add that translation.

Montrer que tout nombre parfait pair est de la forme 2k1(2k1)2^{k-1}(2^{k}-1), où kNk \in \N et 2k12^{k}-1 est un nombre premier.

I solved itMark it doneAdd to my listKeep it in your list

Hints

1

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by visitor

Discussions1 useful vote

Pour n1n\geqslant 1, on note σ(n)=dnd\sigma(n)=\sum_{d\mid n}d la somme des diviseurs de nn. Un entier nn est parfait s’il est égal à la somme de ses diviseurs stricts, c’est-à-dire si σ(n)=2n\sigma(n)=2n.
Le point de départ est la multiplicativité de σ\sigma : si ab=1a\wedge b=1, alors σ(ab)=σ(a)σ(b)\sigma(ab)=\sigma(a)\sigma(b), les diviseurs de abab s’écrivant de façon unique d1d2d_1d_2 avec d1ad_1\mid a et d2bd_2\mid b.

Suivons la démonstration d’Euler. Soit nn parfait pair. Écrivons
n=2k1q,k2,q impair,n=2^{k-1}q,\qquad k\geqslant 2,\quad q \text{ impair},2k12^{k-1} est la plus grande puissance de 22 divisant nn — la parité de nn garantit k2k\geqslant 2.

Comme 2k1q=12^{k-1}\wedge q=1, la multiplicativité et la somme géométrique σ(2k1)=1+2++2k1=2k1\sigma(2^{k-1})=1+2+\cdots+2^{k-1}=2^{k}-1 donnent
2kq=2n=σ(n)=(2k1)σ(q).()2^{k}q=2n=\sigma(n)=\bigl(2^{k}-1\bigr)\,\sigma(q). \qquad \qquad \tag{$\ast$}L’entier 2k12^{k}-1 est impair et divise 2kq2^{k}q, donc divise qq : posons q=(2k1)s,s1q=\bigl(2^{k}-1\bigr)\,s,\qquad s\geqslant 1.
En reportant dans ()(\ast) et en simplifiant par 2k102^{k}-1\neq 0 : σ(q)=2ks=q+s\sigma(q)=2^{k}s=q+s.
Or qq et ss sont deux diviseurs de qq, distincts puisque 2k132^{k}-1\geqslant 3. La somme de tous les diviseurs de qq valant exactement q+sq+s, l’entier qq n’a que ces deux diviseurs. Ceci force
s=1etq n’a que les diviseurs q et 1,s=1\qquad\text{et}\qquad q \text{ n'a que les diviseurs } q \text{ et } 1,c’est-à-dire q=2k1q=2^{k}-1 premier. Finalement
n=2k1(2k1),2k1 premier.n=2^{k-1}\bigl(2^{k}-1\bigr),\qquad 2^{k}-1 \text{ premier}. \qquad\blacksquare

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.