• Aucun résultat trouvé

A30372. Abondance On appelle nombre abondant un nombre entier qui est inférieur ou égal à la somme de tous ses diviseurs excepté lui-même. Par exemple 12

N/A
N/A
Protected

Academic year: 2022

Partager "A30372. Abondance On appelle nombre abondant un nombre entier qui est inférieur ou égal à la somme de tous ses diviseurs excepté lui-même. Par exemple 12"

Copied!
1
0
0

Texte intégral

(1)

A30372. Abondance

On appelle nombre abondant un nombre entier qui est inférieur ou égal à la somme de tous ses diviseurs excepté lui-même. Par exemple 12≤1 + 2 + 3 + 4 + 6 = 16.

Montrer que tous les multiples de 6 sont des nombres abondants et que pour ces nombres l’égalité n’est obtenue que pour 6.

Solution

Soit s(n) la somme des diviseurs den, y compris 1 et nlui-même. Il s’agit de montrer ques(6k)>12k sauf sik= 1, cas oùs(6) = 12.

La fonction s(n) est multiplicative : si m et n sont premiers entre eux, s(mn) =s(m)s(n). En effet, chaque diviseur demn se décompose de façon unique en produit d’un diviseur dem et d’un diviseur den, et danss(mn), chaque diviseur de mest multiplié par tous les termes de s(n).

Si les exposants de 2 et 3 dansnsont aetbnon nuls, n=m·2a·3b, s(n) =s(m)(2a+1−1)3b+12−1s(m)(2a+1−2a−1)3b+1−32 b−1 = 2n·s(m)/m, d’oùs(n)≥2n, cars(m)m, l’égalité exigeant a=b=m= 1, n= 6.

Remarques.

1) Il existe des nombres abondants premiers avec 6, par exemple 5391411025.

2) Christian Stéfani généralise la propriété en “Soit un multiple strictn=ka d’un nombreaparfait ou abondant ; alorsnest abondant”. En effet on trouve dans les diviseurs stricts de n (parties aliquotes) les parties aliquotes de a, de somme ≥ a, multipliées par k, ainsi que 1, d’où une somme ka+ 1 au moins.

Références

Documents relatifs

En choisissant N de sorte que la somme originale est impaire et une valeur convenable de r < 2d 2 , on peut obtenir des nombres qui sont congrus `a tous les nombres impairs modulo

Montrez qu’un nombre parfait impair, s’il existe (on s’interroge à ce sujet depuis l’Antiquité), est décomposable en somme de deux

En prenant en compte tous ces éléments, la recherche des entiers N satisfaisant les conditions requises se simplifie et le plus petit entier N se détermine manuellement

Q 3 Un entier n > 1 étant fixé à l’avance, prouvez qu’on sait toujours trouver une suite S strictement croissante de n entiers positifs telle que la suite S’ constituée par

Q 2 Un entier k > 1 étant fixé à l’avance, prouvez qu’on sait toujours trouver au moins un entier (pas nécessairement le plus petit) tel que son degré d’abondance est au

Dans la com` ete de la somme des diviseurs d’Euler, on r´ eussit ` a reproduire les mˆ emes concentrations de points qui correspondent aux sommes des diviseurs des nombres de la

Dans la mesure où la somme des diviseurs permet totalement de distinguer les nombres premiers des nombres composés puisqu’elle vaut n + 1 pour un nombre n premier alors qu’elle

— Le produit de deux sommes étant égal à la somme des produits de toutes les parties de la première par chacune des parties de la seconde, le pro- duit de la somme des m diviseurs de