An Armstrong number is a positive integer that equals the sum of Mth powers of their digits when the number is Mdigit long.
153 is an Armstrong number, since: 1
^{3}+5
^{3}+3
^{3}=153.
Sloane's A005188 has an article on this, in which interalia it is mentioned that the sequence of Armstrong numbers terminates at the 88th term.
An
Armstwo number is a base ten, Mdigit long positive integer which is equal to the sum of Mth powers of
one greater than each of the digits.
For example, if we check for 153, we find that:
2
^{3}+6
^{3}+4
^{3}= 288, which is NOT equal to 153.
Determine the smallest Armstwo number.
**** Heartfelt thanks to Larry for inspiring this puzzle.
The smallest value of an Mdigit number is 10^(M1). If the sum of the (incremented and exponentiated) digits is to equal the original, then at least one term in the sum must be greater than or equal to the average (or else the total would be too small). The average term is at least 10^(M1) / M
The terms themselves are of the form (d+1)^M where d is each digit in turn. So there must be at least one term where
(d+1)^M >= 10^(M1)/M.
Solving for d, at least one d must obey:
d >= (10^(M1) / M) ^ (1/M)  1
Simplifying:
d >= 10 * (10M) ^ (1/M)  1
Now, there can never be an actual 9 in a solution because if there were, that digit would contribute 10^M which has M+1 digits — one too many.
Consider M = 61. At this point, the expression for the minimum d is just a hair over 8.0 (8.00199…) So there must be a digit that’s greater than 8, but that would require using the forbidden 9, so we’re squeezed on both sides and there is no solution.
Note that the expression for d is strictly increasing in terms of M, since its derivative is always positive. Any M > 61, then, will have an even larger d requirement, so there can’t be any solutions when M >= 61 and the total set of solutions is finite.
That being said, I do believe the three 3digit solutions mentioned by others are the complete list, so there’s a pretty big gulf between 10^3 and 10^60 to try to bridge.

Posted by Paul
on 20211227 20:26:53 