Nombre feliç

De Viquipèdia
Salta a la navegació Salta a la cerca

Un nombre feliç és definit pel següent procés: Es comença per qualsevol nombre enter positiu, se substitueix el nombre per la suma dels quadrats dels seus dígits i es repeteix el procés fins que el nombre sigui igual a 1 o fins que s'entri en un bucle infinit, és a dir, en un cicle en el qual no s'hi inclogui l'1. Els nombres que en finalitzar el procés acaben en 1 són anomenats nombres feliços, mentre que els que no acaben en 1 són nombres infeliços (o nombres tristos).[1]

Definició[modifica]

Més formalment, donat un nombre , es defineix una seqüència , , ... un és la suma dels quadrats dels dígits de . Aleshores n és feliç si i només si existeix i de tal manera que .

Si un nombre és feliç, aleshores tots els membres de la seqüència són feliços; si un nombre és infeliç, tots els membres de la seva seqüència són infeliços.

Per exemple, 19 és feliç, com ho és la seva seqüència:

12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1.

Els nombres feliços per sota del 500 són:

1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100, 103, 109, 129, 130, 133, 139, 167, 176, 188, 190, 192, 193, 203, 208, 219, 226, 230, 236, 239, 262, 263, 280, 291, 293, 301, 302, 310, 313, 319, 320, 326, 329, 331, 338, 356, 362, 365, 367, 368, 376, 379, 383, 386, 391, 392, 397, 404, 409, 440, 446, 464, 469, 478, 487, 490, 496.
La seqüència de nombres feliços es troba a l'OEIS A007770

Els primers dos nombres consecutius en la seqüència són 31 i 32,[2] i els primers tres són 1880, 1881 i 1882.[3] S'ha demostrat que existeixen seqüències de nombres feliços consecutius de qualsevol mida.[4]

Podeu consultar la seqüència corresponent al primer nombre de nombres feliços en base 10 a l'OEIS A055629

Nombres primers feliços[modifica]

Un nombre primer feliç és un nombre que a la vegada és feliç i nombre primer. Els nombres primers feliços per sota de 500 són

7, 13, 19, 23, 31, 79, 97, 103, 109, 139, 167, 193, 239, 263, 293, 313, 331, 367, 379, 383, 397, 409, 487.
La seqüència de nombres feliços primers es troba a l'OEIS A035497

Generalització per altres bases[modifica]

Un nombre és feliç en base si eventualment arriba a 1 quan s'itera per la funció següent, anomenada invariant digital perfecta, per i :[1]

.

Per tant, el nombre és feliç en base si existeix tal que , on representa l'índex de la funció iterada de .

Tot i que generalment són poc freqüents,[5] per tota base hi ha infinits nombres feliços, perquè 1 és un nombre feliç en qualsevol base, i per cada , ( en ) és feliç en aquella base ja que la seva suma és 1. A més, la felicitat d'un nombre es conserva al inserir o treure zeros, ja que no contribueixen a la suma creuada.

Una base feliç és una base en què tots els nombres són feliços. Les úniques bases felices menors que 5 × 108 són base 2 i base 4,[6] i es desconeix si n'hi ha cap altra.[7]

Referències[modifica]

  1. 1,0 1,1 «Sad Number». Wolfram Research, Inc.. [Consulta: 16 setembre 2009].
  2. Informació disponible a l'OEIS per la seqüència A035502 "Lower of pair of consecutive happy numbers"
  3. Informació disponible a l'OEIS per la seqüència A072494 "First of triples of consecutive happy numbers"
  4. Hao Pan «On consecutive happy numbers». Cornell University, 2006, pàg. 1-8. arXiv: math/0607213.
  5. Gilmer, Justin «On the Density of Happy Numbers». Integers, 13, 2, 2011. arXiv: 1110.3836. Bibcode: 2011arXiv1110.3836G.
  6. Informació disponible a l'OEIS per la seqüència A161872 "Smallest unhappy number in base n"
  7. Guy, Richard. Unsolved Problems in Number Theory. 3a ed.. Springer-Verlag, 2004. ISBN 0-387-20860-7. 

Enllaços externs[modifica]