Innumber theory, anarcissistic number[1][2] (also known as apluperfect digital invariant (PPDI),[3] anArmstrong number[4] (after Michael F. Armstrong)[5] or aplus perfect number)[6] in a givennumber base is a number that is the sum of its own digits each raised to the power of the number of digits.
Let be a natural number. We define thenarcissistic function for base to be the following:
where is the number of digits in the number in base, and
is the value of each digit of the number. A natural number is anarcissistic number if it is afixed point for, which occurs if. The natural numbers aretrivial narcissistic numbers for all, all other narcissistic numbers arenontrivial narcissistic numbers.
For example, the number 153 in base is a narcissistic number, because and.
A natural number is asociable narcissistic number if it is aperiodic point for, where for a positiveinteger (here is thethiterate of), and forms acycle of period. A narcissistic number is a sociable narcissistic number with, and anamicable narcissistic number is a sociable narcissistic number with.
All natural numbers arepreperiodic points for, regardless of the base. This is because for any given digit count, the minimum possible value of is, the maximum possible value of is, and the narcissistic function value is. Thus, any narcissistic number must satisfy the inequality. Multiplying all sides by, we get, or equivalently,. Since, this means that there will be a maximum value where, because of theexponential nature of and thelinearity of. Beyond this value, 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, making it a preperiodic point. Setting equal to 10 shows that the largest narcissistic number in base 10 must be less than.[1]
The number of iterations needed for to reach a fixed point is the narcissistic function'spersistence of, and undefined if it never reaches a fixed point.
A base has at least one two-digit narcissistic numberif and only if is not prime, and the number of two-digit narcissistic numbers in base equals, where is the number of positive divisors of.
Every base that is not a multiple of nine has at least one three-digit narcissistic number. The bases that do not are
There are only 88 narcissistic numbers in base 10, of which the largest is
with 39 digits.[1]
All numbers are represented in base. '#' is the length of each known finite sequence.
| Narcissistic numbers | # | Cycles | OEIS sequence(s) | |
|---|---|---|---|---|
| 2 | 0, 1 | 2 | ||
| 3 | 0, 1, 2, 12, 22, 122 | 6 | ||
| 4 | 0, 1, 2, 3, 130, 131, 203, 223, 313, 332, 1103, 3303 | 12 | A010344 andA010343 | |
| 5 | 0, 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 |
| 6 | 0, 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 |
| 7 | 0, 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, ... | 60 | A010350 | |
| 8 | 0, 1, 2, 3, 4, 5, 6, 7, 24, 64, 134, 205, 463, 660, 661, 40663, 42710, 42711, 60007, 62047, 636703, 3352072, 3352272, ... | 63 | A010354 andA010351 | |
| 9 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 45, 55, 150, 151, 570, 571, 2446, 12036, 12336, 14462, 2225764, 6275850, 6275851, 12742452, ... | 59 | A010353 | |
| 10 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834, ... | 88 | A005188 | |
| 11 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, 56, 66, 105, 307, 708, 966, A06, A64, 8009, 11720, 11721, 12470, ... | 135 | A0161948 | |
| 12 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, 25, A5, 577, 668, A83, 14765, 938A4, 369862, A2394A, ... | 88 | A161949 | |
| 13 | 0, 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, ... | 202 | A0161950 | |
| 14 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, 136, 409, 74AB5, 153A632, ... | 103 | A0161951 | |
| 15 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, 78, 88, C3A, D87, 1774, E819, E829, 7995C, 829BB, A36BC, ... | 203 | A0161952 | |
| 16 | 0, 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, ... | 294 | A161953 |
Narcissistic numbers can be extended to the negative integers by use of asigned-digit representation to represent each integer.