Narcissistic number

In number theory, a narcissistic number (also known as a pluperfect digital invariant (PPDI), an Armstrong number (after Michael F. Armstrong) or a plus perfect number) in a given number base b is a number that is the sum of its own digits each raised to the power of the number of digits.

Definition

Let n be a natural number. We define the narcissistic function for base b>1 Fb:ℕ→ℕ to be the following:

Fb(n)=∑i=0k−1dik.

where k=⌊logbn⌋+1 is the number of digits in the number in base b, and

di=nmodbi+1−nmodbibi

is the value of each digit of the number. A natural number n is a narcissistic number if it is a fixed point for Fb, which occurs if Fb(n)=n. The natural numbers 0≤n<b are trivial narcissistic numbers for all b, all other narcissistic numbers are nontrivial narcissistic numbers.

For example, the number 153 in base b=10 is a narcissistic number, because k=3 and 153=13+53+33.

A natural number n is a sociable narcissistic number if it is a periodic point for Fb, where Fbp(n)=n for a positive integer p (here Fbp is the pth iterate of Fb), and forms a cycle of period p. A narcissistic number is a sociable narcissistic number with p=1, and an amicable narcissistic number is a sociable narcissistic number with p=2.

All natural numbers n are preperiodic points for Fb, regardless of the base. This is because for any given digit count k, the minimum possible value of n is bk−1, the maximum possible value of n is bk−1≤bk, and the narcissistic function value is Fb(n)=k(b−1)k. Thus, any narcissistic number must satisfy the inequality bk−1≤k(b−1)k≤bk. Multiplying all sides by b(b−1)k, we get (bb−1)k≤bk≤b(bb−1)k, or equivalently, k≤(bb−1)k≤bk. Since bb−1≥1, this means that there will be a maximum value k where (bb−1)k≤bk, because of the exponential nature of (bb−1)k and the linearity of bk. Beyond this value k, Fb(n)≤n always. Thus, there are a finite number of narcissistic numbers, and any natural number is guaranteed to reach a periodic point or a fixed point less than bk−1, making it a preperiodic point. Setting b equal to 10 shows that the largest narcissistic number in base 10 must be less than 1060.

The number of iterations i needed for Fbi(n) to reach a fixed point is the narcissistic function's persistence of n, and undefined if it never reaches a fixed point.

A base b has at least one two-digit narcissistic number if and only if b2+1 is not prime, and the number of two-digit narcissistic numbers in base b equals τ(b2+1)−2, where τ(n) is the number of positive divisors of n.

Every base b≥3 that is not a multiple of nine has at least one three-digit narcissistic number. The bases that do not are

2, 72, 90, 108, 153, 270, 423, 450, 531, 558, 630, 648, 738, 1044, 1098, 1125, 1224, 1242, 1287, 1440, 1503, 1566, 1611, 1620, 1800, 1935, ... (sequence A248970 in the OEIS)

There are only 88 narcissistic numbers in base 10, of which the largest is

115,132,219,018,763,992,565,095,597,973,971,522,401

with 39 digits.

Narcissistic numbers and cycles of Fb for specific b

All numbers are represented in base b. '#' is the length of each known finite sequence.

b Narcissistic numbers # Cycles OEIS sequence(s)
20, 12∅
30, 1, 2, 12, 22, 1226∅
40, 1, 2, 3, 130, 131, 203, 223, 313, 332, 1103, 330312∅A010344 and A010343
50, 1, 2, 3, 4, 23, 33, 103, 433, 2124, 2403, 3134, 124030, 124031, 242423, 434434444, ...18

1234 → 2404 → 4103 → 2323 → 1234

3424 → 4414 → 11034 → 20034 → 20144 → 31311 → 3424

1044302 → 2110314 → 1044302

1043300 → 1131014 → 1043300

A010346
60, 1, 2, 3, 4, 5, 243, 514, 14340, 14341, 14432, 23520, 23521, 44405, 435152, 5435254, 12222215, 555435035 ...31

44 → 52 → 45 → 105 → 330 → 130 → 44

13345 → 33244 → 15514 → 53404 → 41024 → 13345

14523 → 32253 → 25003 → 23424 → 14523

2245352 → 3431045 → 2245352

12444435 → 22045351 → 30145020 → 13531231 → 12444435

115531430 → 230104215 → 115531430

225435342 → 235501040 → 225435342

A010348
70, 1, 2, 3, 4, 5, 6, 13, 34, 44, 63, 250, 251, 305, 505, 12205, 12252, 13350, 13351, 15124, 36034, 205145, 1424553, 1433554, 3126542, 4355653, 6515652, 125543055, ...60A010350
80, 1, 2, 3, 4, 5, 6, 7, 24, 64, 134, 205, 463, 660, 661, 40663, 42710, 42711, 60007, 62047, 636703, 3352072, 3352272, ...63A010354 and A010351
90, 1, 2, 3, 4, 5, 6, 7, 8, 45, 55, 150, 151, 570, 571, 2446, 12036, 12336, 14462, 2225764, 6275850, 6275851, 12742452, ...59A010353
100, 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834, ...88A005188
110, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, 56, 66, 105, 307, 708, 966, A06, A64, 8009, 11720, 11721, 12470, ...135A0161948
120, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, 25, A5, 577, 668, A83, 14765, 938A4, 369862, A2394A, ...88A161949
130, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, 14, 36, 67, 77, A6, C4, 490, 491, 509, B85, 3964, 22593, 5B350, ...202A0161950
140, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, 136, 409, 74AB5, 153A632, ...103A0161951
150, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, 78, 88, C3A, D87, 1774, E819, E829, 7995C, 829BB, A36BC, ...203A0161952
160, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 156, 173, 208, 248, 285, 4A5, 5B0, 5B1, 60B, 64B, 8C0, 8C1, 99A, AA9, AC3, CA8, E69, EA0, EA1, B8D2, 13579, 2B702, 2B722, 5A07C, 5A47C, C00E0, C00E1, C04E0, C04E1, C60E7, C64E7, C80E0, C80E1, C84E0, C84E1, ...294A161953

Extension to negative integers

Narcissistic numbers can be extended to the negative integers by use of a signed-digit representation to represent each integer.

See also