Deprecated: WP_Dependencies->add_data() est appelé avec un argument qui est obsolète depuis la version 6.9.0 ! Les commentaires conditionnels IE sont ignorés par tous les navigateurs pris en charge. in /var/www/html/wp-includes/functions.php on line 6260 Entiers parfaits pairs - Mathprepa
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.
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}.
Les contenus originaux de Mathprepa — notamment les cours, les rédactions d’exercices et les corrigés — ainsi que les éléments originaux de sa présentation, de sa mise en forme et de son architecture éditoriale sont protégés par le droit d’auteur. Cette protection concerne notamment le choix, l’agencement et l’organisation des ressources.
Sauf autorisation préalable écrite, leur reproduction, adaptation ou diffusion, intégrale ou partielle, est interdite, sous réserve des exceptions prévues par le Code de la propriété intellectuelle.
Les documents, logiciels et éléments graphiques de tiers demeurent soumis aux droits de leurs titulaires respectifs.