Dudeney numbers

A Dudeney number is a positive integer that is a perfect cube such that the sum of its decimal digits is equal to the cube root of the number. There are exactly six such integers, i.e. 1 , 512 , 4913 , 5832 , 17576 , 1,\, 512,\, 4913,\, 5832,\, 17576, and 19683 : 19683:

{ 1 = 1 3 1 = 1 512 = 8 3 8 = 5 + 1 + 2 4913 = 17 3 17 = 4 + 9 + 1 + 3 5832 = 18 3 18 = 5 + 8 + 3 + 2 17576 = 26 3 26 = 1 + 7 + 5 + 7 + 6 19683 = 27 3 27 = 1 + 9 + 6 + 8 + 3. \left\{ \begin{array}{llll} 1 = {\color{#3D99F6}1}^3 && {\color{#3D99F6}1} = 1\\ 512 = {\color{#3D99F6}8}^3 && {\color{#3D99F6}8} = 5 + 1 + 2\\ 4913 = {\color{#3D99F6}17}^3 && {\color{#3D99F6}17} = 4 + 9 + 1 + 3\\ 5832 = {\color{#3D99F6}18}^3 && {\color{#3D99F6}18} = 5 + 8 + 3 + 2\\ 17576 = {\color{#3D99F6}26}^3 && {\color{#3D99F6}26} = 1 + 7 + 5 + 7 + 6\\ 19683 = {\color{#3D99F6}27}^3 && {\color{#3D99F6}27} = 1 + 9 + 6 + 8 + 3. \end{array} \right.

We can extend the definition to include not only perfect cubes but any perfect power. A k k -Dudeney number will therefore be any positive integer such that the sum of its decimal digits is equal to the k th k^\text{th} root of the number.

Find k = 2 19 D k k , \displaystyle \sum_{k=2}^{19} \sqrt[k]{D_k}, where D k D_k is the biggest k k -Dudeney number.


The answer is 2017.

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

Giorgos K.
Apr 26, 2018

one-liner solution in M a t h e m a t i c a Mathematica

Sum[Max@Select[Range@1000,Total@IntegerDigits[#^k]==#&],{k,2,19}]

which returns 2017 2017

here are the D k k \sqrt[k]{D_k} numbers:
9, 27, 36, 46, 64, 68, 63, 81, 117, 108, 108, 146, 154, 199, 187, 216, 181, 207

Impressive. Looks like shortest code contest

Romain Bouchard - 3 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...