Entiers parfaits pairs

Dans tout ce problème, les entiers sont naturels : on travaille donc dans {\mathbb N}.

Si {n} est un entier non nul, on note {S(n)} la somme de ses diviseurs dans {\mathbb N^*} (y compris {1} et {n}). Ainsi, {S(1)=1}, {S(2)=3} et {S(833)=1+7+17+49+119+833=1026}Un entier {n} est dit parfait lorsqu’il vérifie {S(n)=2n}. Le but de ce problème est la recherche des nombres parfaits pairs.

On notera {D(n)} l’ensemble des diviseurs de {n} dans {\mathbb N^*}, de sorte que {S(n)=\sum\limits_{k\in D(n)}k}.

Question préliminaire. On note pour {n\in\mathbb N}, {M_n=2^n-1}. Montrer que si {p,q\in\mathbb N}, alors {M_p} divise {M_{pq}}.

En déduire que pour que {M_n} soit premier, il est nécessaire que {n} soit premier.

Partie I

1. Écrire sans ruser une procédure Maple prenant en paramètre un entier {n} (que l’on supposera {\ge1} sans le tester) et retournant true ou false suivant que {n} est parfait ou pas. On rappelle que irem(n,k) vaut le reste de la division euclidienne de {n} par {k}.

2. Expliquer (sans programmer) comment on pourrait améliorer l’efficacité de cette procédure.

3. Montrer que {n} est premier si et seulement si {S(n)=n+1}.

4. Si {p} est premier et si {n\in\mathbb N^*}, déterminer {D(p^n)} et montrer que {S(p^n)=(p^{n+1}-1)/(p-1)}.

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :