Narcistisch getal

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 {\displaystyle 153=1^{3}+5^{3}+3^{3}}

en

371 = 3 3 + 7 3 + 1 3 {\displaystyle 371=3^{3}+7^{3}+1^{3}}

Definitie

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

c = i = 1 k c i b k 1 {\displaystyle c=\sum _{i=1}^{k}c_{i}b^{k-1}} ,

een narcistisch getal, of armstronggetal, als geldt:

c = i = 1 k c i k . {\displaystyle 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 k c k 1 c 2 c 1 {\displaystyle c_{k}c_{k-1}\ldots c_{2}c_{1}} met k {\displaystyle k} cijfers bij het grondtal b {\displaystyle b} geldt

i = 1 k c i k k ( b 1 ) k {\displaystyle \sum _{i=1}^{k}c_{i}^{k}\leq k(b-1)^{k}}

en voor k {\displaystyle k} groot genoeg, zeg k > k 0 {\displaystyle k>k_{0}} , is:

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

zodat er geen narcistisch getal is met meer dan k 0 {\displaystyle 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

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

Zij

n = i = 1 k c i g i 1 {\displaystyle n=\sum _{i=1}^{k}c_{i}g^{i-1}}

een geheel getal met de voorstelling c k c k 1 c 1 {\displaystyle c_{k}c_{k-1}\ldots c_{1}} in het talstelsel met grondtal g {\displaystyle g} .

m-narcistisch getal

Als voor enige m {\displaystyle m} geldt dat

n = i = 1 k d i m {\displaystyle n=\sum _{i=1}^{k}{d_{i}}^{m}} ,

dan heet n {\displaystyle n} een narcistisch getal (of specifieker: een m {\displaystyle m} -narcistisch getal).

Met stijgende machten

Als

n = i = 1 k d i k i + 1 {\displaystyle n=\sum _{i=1}^{k}{d_{i}}^{k-i+1}} ,

heet n {\displaystyle 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 {\displaystyle 2427=2^{1}+4^{2}+2^{3}+7^{4}=2+16+8+2401}

Met constante basis

Als

n = i = 1 k b d i {\displaystyle n=\sum _{i=1}^{k}b^{d_{i}}} ,

heet n {\displaystyle n} een narcistisch getal met constante basis b {\displaystyle 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 {\displaystyle 4624=4^{4}+4^{6}+4^{2}+4^{4}=256+4096+16+256}