An n -digit number that is the sum of the n th powers of its digits is called an n -narcissistic number. For example:
1 5 3 1 6 3 4 = 1 3 + 5 3 + 3 3 = 1 4 + 6 4 + 3 4 + 4 4
How many other narcissistic numbers are there (in base- 1 0 )?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Great solution!
Log in to reply
Thanks - I've modified it a bit to show an easy way to bound N (the maximum possible number of digits). Obviously this is enough to answer the finite/infinite question, but do you have any other ideas on how to bound it?
Log in to reply
I solved it similarly to your first method, but I do like your second method, too!
Related and interesting variation. Read about Munchausen number , where there is a perfect digit-to-digit correspondence.
Interestingly there are only four such numbers:
0 1 3 4 3 5 4 3 8 5 7 9 0 8 8 = 0 0 = 1 1 = 3 3 + 4 4 + 3 3 + 5 5 = 4 4 + 3 3 + 8 8 + 5 5 + 7 7 + 9 9 + 0 0 + 8 8 + 8 8
Problem Loading...
Note Loading...
Set Loading...
There are more: for example, any single digit number, or 3 7 0 , or (of course) 3 7 1 . We'll show there are only finitely many more.
The largest possible total of n digits raised to the n th power is when all the digits are 9 , giving a total n ⋅ 9 n .
This total itself has d ( n ) = ⌈ lo g 1 0 ( n ⋅ 9 n ) ⌉ digits. Since we're not concerned with the exact number of solutions, it's enough to show that for some N we have d ( n ) < n for all n ≥ N .
Now, d ( n ) < lo g 1 0 ( n ⋅ 9 n ) + 1 = 1 + lo g 1 0 n + n lo g 1 0 9
It's easy to check that we can take N = 6 1 to satisfy the above condition. Hence there is a finite limit to the length of narcissistic numbers, and so there are only finitely many of them.
We don't need to be too precise - we only want to show there are not infinitely many narcissistic numbers. We can use some rough bounds; first, note that the function f ( x ) = x lo g 1 0 x is decreasing for x > e (easy enough to check by differentiating).
So for all n > 8 5 , f ( n ) < f ( 8 5 ) < 4 4 1 . Also, lo g 1 0 9 < 2 2 2 1 . Hence for n > 8 5 , d ( n ) < 1 + 4 4 n + n 2 2 2 1 = 1 + 4 4 4 3 n = n ( n 1 + 4 4 4 3 ) < n ( 4 4 1 + 4 4 4 3 ) = n
so without any tricky analysis we've proved that N ≤ 8 6 , again showing there are finitely many narcissistic numbers.
Final note: there are, in fact, 8 9 narcissistic numbers base 1 0 (or 8 8 if you exclude zero), and you can find out more about them here