All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Maximum and cubic to a T (Posted on 2008-10-09) Difficulty: 3 of 5
Find analytically the maximum value of a positive base 10 integer T, such that T is equal to the cube of the sum of its digits.

See The Solution Submitted by K Sengupta    
Rating: 3.0000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
analytic solution | Comment 5 of 6 |

let the sum of the number desired be d

prove that it can't have more than 6 digits

if it has n digits and n>6 then the maximum of d is 9*n

but for n>6 729*n^3<10^(n-1)
thus there can't be a 7 digit or higher number that is equal
to the cube of the sume of its digits.

now to maximize the number we want it to have as many digits as possible

assume it has 6 digits

then then since d^3 must be in the range of [100000,999999] then
d must be in [47,99] but the maximum digital sum of a 6 digit number is 9*6=54
thus we need only consider d in [47,54].  It is easy to see that in this range
the first digit is always 1.  Thus in this range the maximum for d is 1+9*5=1+45=46
but this is less than 47, thus there can not be a 6 digit number that is the cube of
the sum of its digits.

now to try and find a 5 digit number

using similar methods we can narrow d^3 to [10000,99999] thus d in [22,46]
and the max for d is 9*5=45 thus we need only consider [22,45]

now this is a small list of 24 numbers, easily checked by hand to finds that
only 17576 and 19683 work.  Of these 2 19683 is the largest.

thus 19683 is the largest base 10 number this is equal to the cube of the sum
of its digits.




  Posted by Daniel on 2008-10-09 21:28:30
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information