En mathématiques, un entier naturel non nul est un nombre heureux si, lorsqu'on calcule la somme des carrés de ses chiffres dans son écriture en base dix puis la somme des carrés des chiffres du nombre obtenu et ainsi de suite, on aboutit au nombre 1. Un nombre est malheureux lorsque ce n'est pas le cas.

Nombres heureux de 1 à 100 représentés sur un arbre

Définition et propriétés

modifier

Considérons un entier strictement positif   et la suite récurrente   obtenue en posant    est l'application qui à un entier naturel fait correspondre la somme des carrés de ses chiffres en base 10. Cette suite est dénommée suite de Porges du nom de Arthur Porges qui l'a considérée en 1945[1].

Contrairement à la suite de Syracuse dont le destin est inconnu (en 2023), on peut démontrer que la suite   finit par boucler sur un des cycles suivants : (1), (cas où   est heureux) ou (4, 16, 37, 58, 89, 145, 42, 20) (cas où   est malheureux)[1],[2],[3],[4]. Le principe de la démonstration consiste à prouver informatiquement le résultat pour les nombres à 1 ou 2 chiffres, à montrer que si   est à 3 chiffres,   et que si le nombre de chiffres de   est  , alors le nombre de chiffres de   est  .

Évaluation asymptotique

modifier

Il existe une infinité de nombres heureux, et il semble qu'environ 1 entier sur 7 soit heureux[5]. Leur ensemble n'a cependant pas de densité asymptotique : la densité supérieure des nombres heureux est supérieure à 0,18577 et la densité inférieure est inférieure à 0,1138[6],[7].

Historique

modifier
 
Représentation des nombres malheureux de 1 à 100.

L'origine de l'appellation "nombre heureux" n'est pas claire. Les nombres heureux ont été portés à l'attention de Reg Allenby (auteur britannique et maître de conférences en mathématiques pures à l'Université de Leeds) par sa fille, qui les avait rencontrés à l'école. Cependant, ils sont « peut-être originaires de Russie »[5].

Exemples

modifier

Le nombre 7 est heureux, puisque sa suite associée est :

 
 
 
 
 

Dès que, dans la suite associée à un nombre, on rencontre 4, 16, 37, 58, 89, 145, 42 ou 20, la suite devient périodique et le nombre en question est malheureux, puisque  

Listes associées

modifier

Les dix plus petits nombres heureux sont : 1, 7, 10, 13, 19, 23, 28, 31, 32, 44 (suite A007770 de l'OEIS). Les autres entiers entre 1 et 44 sont donc malheureux (suite A031177 de l'OEIS).

Un nombre est heureux ssi le nombre obtenu en supprimant ses zéros et en ordonnant ses chiffes dans l'ordre croissant est heureux. La liste de ces derniers commence par 1, 7, 13, 19, 23, 28, 44, 49, 68, 79 (suite A124095 de l'OEIS).

Le nombre de nombres heureux inférieurs ou égaux à 1, à 10, à 100, à 1 000, etc. vaut (respectivement) 1, 3, 20 et 143, etc. (suite A068571 de l'OEIS).

Les nombres heureux premiers sont 7, 13, 19, 23, 31, 79, etc. (suite A035497 de l'OEIS).

La suite de Porges démarrant à   est répertoriée  A000216.

La suite des plus petits nombres heureux nécessitant   étapes pour atteindre la valeur 1 est répertoriée  A001273.

Les deux premiers couples de nombres heureux consécutifs sont, (31,32), et (129,130). La suite des premiers termes de ces couples est répertoriée  A035502.

Généralisations

modifier

On peut changer de base. La suite des plus petits nombres malheureux en base   est répertoriée  A001273 (sachant que tous les nombres sont heureux en base 2 et 4).

On peut augmenter l'exposant. Par exemple, pour des cubes, il y a cinq points fixes : 153, 370, 371, 407 (qui sont donc des nombres narcissiques), deux cycles de longueur 2, et deux cycles de longueur 3[6],[8]

Voir aussi

modifier

Liens externes

modifier

Bibliographie

modifier
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Happy number » (voir la liste des auteurs).
  1. a et b (en) Arthur Porges, « A set of eight numbers », The American Mathematical Monthly, vol. 52, no 7,‎ aug. - sep., 1945, p. 379-382 (lire en ligne)
  2. « Olympiades nationales de mathématiques 2017, exercice 1, sommes de carrés en abyme »
  3. Karim Zayana, Régis Quéruel, Pierre Michalak, « Infomathic, II suite de Porges », Quadrature, no 129,‎ , p. 25, 26 (lire en ligne  )
  4. « Nombres heureux, démonstration »
  5. a et b (en) Richard Guy, Unsolved Problems in Number Theory (3rd ed.), problem E34, Springer-Verlag, (ISBN 0-387-20860-7), p. 357-359
  6. a et b Daniel Lignon, Dictionnaire de (presque) tous les nombres entiers, Ellipses, , p. 348-349
  7. (en) Justin Gilmer, « On the density of happy numbers », ArXiv,‎ (lire en ligne)
  8. André-Jean Glière, « De surprenantes arithmétique (II) », Au fil des maths, no 531,‎ , p. 71-76 (lire en ligne)