13 December 2017
by IMA

Fourth powers

[vc_row][vc_column][vc_column_text] There are only three numbers $(>1)$that can be written as the sum of fourth powers of their digits: $1634={{1}^{4}}+{{6}^{4}}+{{3}^{4}}+{{4}^{4}}$ $8208={{8}^{4}}+{{2}^{4}}+{{0}^{4}}+{{8}^{4}}$ $9474={{9}^{4}}+{{4}^{4}}+{{7}^{4}}+{{4}^{4}}$ Find the smallest number $(>1)$ that can be written as the sum of fifth powers of its digits. [latexpage] [/vc_column_text][lvca_accordion][lvca_panel panel_title="Reveal Solution"]It helps to know the fifth powers of each possible digit so here they are:
$n$ $n^5$ $n$ $n^5$
0 0 5 3125
1 1 6 7776
2 32 7 16807
3 243 8 32768
4 1024 9 59049
There are a few simple conclusions that can be made from this:
  • There are no one digit numbers (as we don’t include $0$ or $1$).
  • Two digit numbers can only use $2$, $1$, $0$ since $3^5$ is a three digit number and therefore there are none of these.
  • Three digit numbers would have to contain at least one $3$ since $222$ would only give a total of $96$ and therefore there are none of these.
For four digit numbers $6$, $5$, $4$, $3$, $2$, $1$, $0$ can be used $1000 \leq n < 2000$ The first digit is $1$ and you can’t have $5$s or $6$s since both give totals $> 2000$. One of the digits must be $4$ and none of these combinations work. $2000 \leq n < 3000$ The first digit is $2$ and you can’t have $5$s or $6$s since both give totals $> 3000$. One of the digits must be $4$ and none of these combinations work. $3000 \leq n < 4000$ The first digit is $3$ and you can’t have $6$s since this gives totals $> 4000$. One of the digits must be $4$ or a $5$ and none of these combinations work. $4000 \leq n < 5000$ The first digit is $4$ and you can’t have $6$s since this gives totals $> 5000$. One of the other digits must be $4$ or a $5$. None of the combinations with a second $4$ work. Examining numbers of the form $4$ _ _ _, with one $5$ gives: $4150 = 45 + 15 +55 + 05$ The next smallest solution is: $4151 = 45 + 15 +55 + 15$   The following short Python script can be used to show that these are the only 4-digit solutions:
def conway(n):
for a in range(0,10):
for b in range(0,10):
for c in range(0,10):
for d in range(0,10):
m=1000*a+100*b+10*c+d
if a**n+b**n+c**n+d**n==m and m>1:
print(m)
[/lvca_panel][/lvca_accordion][vc_column_text]
Problem Page Coordinator: Claire Baldwin – Mathematics in Education and Industry
Acknowledgement: The IMA are indebted to MEI for sourcing and supplying Mathematics Today with these well-known puzzles.
First published in Mathematics Today (December 2017)
Image credit: Four by Bart Heird / Flickr / CC BY-NC-ND 2.0
[/vc_column_text][/vc_column][/vc_row]

Related topics