Narcistisch getal

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

In een bepaald talstelsel is een getal een narcistisch getal of armstronggetal als het de som is van zijn eigen cijfers elk tot de macht verheven van het aantal cijfers.

In het decimale stelsel zijn bijvoorbeeld de getallen 153 en 371 narcistisch, want

153=1^3 + 5^3 + 3^3

en

371=3^3 + 7^3 + 1^3

Definitie[bewerken]

In het talstelsel met grondtal b is het getal c, voorgesteld door de rij cijfers c_kc_{k-1}\ldots c_2c_1, dus

c=\sum_{i=1}^k c_ib^{k-1},

een narcistisch getal, of armstronggetal, als geldt:

c=\sum_{i=1}^k c_i^k.


Duidelijk is dat alle getallen van één cijfer in elk stelsel narcistisch zijn.

Het aantal narcistische getallen is voor elk grondtal eindig, aangezien voor een getal c_kc_{k-1}\ldots c_2c_1 met k cijfers bij het grondtal b geldt

\sum_{i=1}^k c_i^k < k(b-1)^k

en voor k groot genoeg, zeg k>k_0, is:

k(b-1)^k < b^{k-1},

zodat er geen narcistisch getal is met meer dan k_0 cijfers.

Voor het grondtal 2 zijn de enige narcistische getallen 0 en 1. In het decimale stelsel zijn er 88 narcistische getallen; de grootste is het getal

115.132.219.018.763.992.565.095.597.973.971.522.401

met 39 cijfers.

Varianten[bewerken]

Men spreekt ook over andersoortige narcistische getallen, waarvoor enigszins andere eisen gelden.

Zij 

n = \sum_{i=1}^k c_ig^{i - 1} 

een geheel getal met de voorstelling c_kc_{k-1}\ldots c_1 in het talstelsel met grondtal g

m-narcistisch getal[bewerken]

Als voor enige m geldt dat

n = \sum_{i=1}^k {d_i}^m,

dan heet n een narcistisch getal (of specifieker: een m-narcistisch getal).

Met stijgende machten[bewerken]

Als

n = \sum_{i=1}^k {d_i}^{k-i+1},

heet n een narcistisch getal met stijgende machten.

Een dergelijk getal in het decimale stelsel is bijvoorbeeld:

2427 = 2^1 + 4^2 + 2^3 + 7^4 = 2 + 16 + 8 + 2401

Met constante basis[bewerken]

Als 

n = \sum_{i=1}^k b^{d_i}

heet n een narcistisch getal met constante basis b.

Een dergelijk getal met basis 4 in het decimale stelsel is bijvoorbeeld:

4624 = 4^4 + 4^6 + 4^2 + 4^4 = 256 + 4096 + 16 + 256