Narcissistic Numbers

An n n -digit number that is the sum of the n n th powers of its digits is called an n n -narcissistic number. For example:

153 = 1 3 + 5 3 + 3 3 1634 = 1 4 + 6 4 + 3 4 + 4 4 \begin{aligned} 153 & = 1^3 + 5^3 + 3^3 \\ 1634 & = 1^4 + 6^4 + 3^4 + 4^4\end{aligned}

How many other narcissistic numbers are there (in base- 10 10 )?

finitely more no more infinitely more

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.

1 solution

Chris Lewis
Sep 2, 2020

There are more: for example, any single digit number, or 370 370 , or (of course) 371 371 . We'll show there are only finitely many more.

The largest possible total of n n digits raised to the n th n^{\text{th}} power is when all the digits are 9 9 , giving a total n 9 n n \cdot 9^n .

This total itself has d ( n ) = log 10 ( n 9 n ) d(n)=\left \lceil \log_{10} \left( n \cdot 9^n \right) \right \rceil digits. Since we're not concerned with the exact number of solutions, it's enough to show that for some N N we have d ( n ) < n d(n)<n for all n N n \ge N .

Now, d ( n ) < log 10 ( n 9 n ) + 1 = 1 + log 10 n + n log 10 9 \begin{aligned} d(n) &< \log_{10} \left( n \cdot 9^n \right)+1 \\ &= 1+\log_{10} n + n\log_{10} 9 \end{aligned}

It's easy to check that we can take N = 61 N=61 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 ) = log 10 x x f(x)=\frac{\log_{10} x}{x} is decreasing for x > e x>e (easy enough to check by differentiating).

So for all n > 85 n>85 , f ( n ) < f ( 85 ) < 1 44 f(n)<f(85)<\frac{1}{44} . Also, log 10 9 < 21 22 \log_{10} 9 < \frac{21}{22} . Hence for n > 85 n>85 , d ( n ) < 1 + n 44 + n 21 22 = 1 + 43 n 44 = n ( 1 n + 43 44 ) < n ( 1 44 + 43 44 ) = n \begin{aligned} d(n)&<1+\frac{n}{44}+n\frac{21}{22} \\ &=1+\frac{43n}{44} \\ &=n \left(\frac{1}{n}+\frac{43}{44}\right) \\ &<n \left(\frac{1}{44}+\frac{43}{44}\right) \\ &=n \end{aligned}

so without any tricky analysis we've proved that N 86 N\le 86 , again showing there are finitely many narcissistic numbers.


Final note: there are, in fact, 89 89 narcissistic numbers base 10 10 (or 88 88 if you exclude zero), and you can find out more about them here

Great solution!

David Vreken - 9 months, 1 week ago

Log in to reply

Thanks - I've modified it a bit to show an easy way to bound N 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?

Chris Lewis - 9 months, 1 week ago

Log in to reply

I solved it similarly to your first method, but I do like your second method, too!

David Vreken - 9 months, 1 week ago

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 = 0 0 1 = 1 1 3435 = 3 3 + 4 4 + 3 3 + 5 5 438579088 = 4 4 + 3 3 + 8 8 + 5 5 + 7 7 + 9 9 + 0 0 + 8 8 + 8 8 \begin{aligned} 0 &= 0^0 \\ 1&= 1^1 \\ 3435 &= 3^3 + 4^4 + 3^3 + 5^5 \\ 438579088 &= 4^4 + 3^3 + 8^8 + 5^5 + 7^7 + 9^9 + 0^0 + 8^8 + 8^8 \end{aligned}

Mahdi Raza - 9 months ago

Log in to reply

I did not know that, thanks for sharing!

David Vreken - 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...