An n-digit number that is the sum of the nth powers of its digits is called an n-narcissistic number. It is also sometimes known as an Armstrong number, perfect digital invariant (Madachy 1979), or plus perfect number.
The values obtained by summing the dth powers of the digits of a d-digit number n for n = 1, 2, ... are 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 5, 10, 17, 26, ... (Sloane's A101337).
The smallest example other than the trivial 1-digit numbers is
(1) |
The first few are given by 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, ... (Sloane's A005188).
The series of smallest narcissistic numbers of n digits are 0, (none), 153, 1634, 54748, 548834, ... (Sloane's A014576). Hardy (1993) wrote, "There are just four numbers, after unity, which are the sums of the cubes of their digits:
n | n-narcissistic numbers |
1 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 |
2 | none |
3 | 153, 370, 371, 407 |
4 | 1634, 8208, 9474 |
5 | 54748, 92727, 93084 |
6 | 548834 |
7 | 1741725, 4210818, 9800817, 9926315 |
8 | 24678050, 24678051, 88593477 |
9 | 146511208, 472335975, 534494836, 912985153 |
10 | 4679307774 |
A total of 88 narcissistic numbers exist in base 10, as proved by D. Winter in 1985 and verified by D. Hoey. T. A. Mendes Oliveira é Silva gave the full sequence in a posting (Article 42889) to sci.math on May 9, 1994. These numbers exist for only 1, 3, 4, 5, 6, 7, 8, 9, 10, 11, 14, 16, 17, 19, 20, 21, 23, 24, 25, 27, 29, 31, 32, 33, 34, 35, 37, 38, and 39 digits. It can easily be shown that base-10 n-narcissistic numbers can exist only for
(2) |
for n > 60. The largest base-10 narcissistic number is the 39-narcissistic
(3) |
A table of the largest known narcissistic numbers in various bases is given by Pickover (1995). A tabulation of narcissistic numbers in various bases is given by (Corning).
A closely related set of numbers generalize the narcissistic number to n-digit numbers which are the sums of any single power of their digits. For example, 4150 is a 4-digit number which is the sum of fifth powers of its digits. Since the number of digits is not equal to the power to which they are taken for such numbers, they are not narcissistic numbers. The smallest numbers which are sums of any single positive power of their digits are 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 4150, 4151, 8208, 9474, ... (Sloane's A023052), with powers 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 3, 3, 4, 5, 5, 4, 4, ... (Sloane's A046074).
The smallest numbers which are equal to the nth powers of their digits for n = 3, 4, ..., are 153, 1634, 4150, 548834, 1741725, ... (Sloane's A003321). The n-digit numbers equal to the sum of nth powers of their digits (a finite sequence) are called Armstrong numbers or plus perfect number and are given by 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, ... (Sloane's A005188).
If the sum-of-kth-powers-of-digits operation applied iteratively to a number n eventually returns to n, the smallest number in the sequence is called a k-recurring digital invariant.
The numbers that are equal to the sum of consecutive powers of their digits are given by 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 89, 135, 175, 518, 598, 1306, 1676, 2427, 2646798 (Sloane's A032799), e.g.,
(4) |
Additive Persistence, Digital Root, Digitaddition, Harshad Number, Kaprekar Number, Multiplicative Digital Root, Multiplicative Persistence, Powerful Number, Recurring Digital Invariant, Vampire Number
Corning, T. "Exponential Digital Invariants." http://members.aol.com/tec153/Edi4web/Edi.html.
Deimel, L. E. Jr. and Jones, M. T. "Finding Pluperfect Digital Invariants: Techniques, Results and Observations." J. Recr. Math. 14 97-108, 1981.
Hardy, G. H. A Mathematician's Apology. New York: Cambridge University Press, p. 105, 1993.
Heinz, H. "Narcissistic Numbers." http://www.geocities.com/CapeCanaveral/Launchpad/4057/narciss.htm.
Keith, M. "Wild Narcissistic Numbers." http://member.aol.com/s6sj7gt/mikewild.htm.
Lamoitier, J. P. "Fifty Basic Exercises." SYBEX Inc., 1981.
Madachy, J. S. "Narcissistic Numbers." Madachy's Mathematical Recreations. New York: Dover, pp. 163-173, 1979.
Pickover, C. A. Keys to Infinity. New York: Wiley, pp. 169-170, 1995.
Pickover, C. A. "The Latest Gossip on Narcissistic Numbers." Ch. 88 in Wonders of Numbers: Adventures in Mathematics, Mind, and Meaning. Oxford, England: Oxford University Press, pp. 204-205, 2001.
Rivera, C. "Problems & Puzzles: Puzzle 015-Narcissistic and Handsome Primes." http://www.primepuzzles.net/puzzles/puzz_015.htm.
Roberts, J. The Lure of the Integers. Washington, DC: Math. Assoc. Amer., p. 35, 1992.
Rumney, M. "Digital Invariants." Recr. Math. Mag. No. 12, 6-8, Dec. 1962.
Sloane, N. J. A. Sequences A005188/M0488, A003321/M5403, A014576, A023052, A032799, A046074, and A101337 in "The On-Line Encyclopedia of Integer Sequences." http://www.research.att.com/~njas/sequences/.