SOLUTION: The cube of 99 is 970299. Consider the smallest two-digit number whose cube ends with the original two-digit number. The sum of the digits of the cube of that two-digit number is:

Algebra ->  Complex Numbers Imaginary Numbers Solvers and Lesson -> SOLUTION: The cube of 99 is 970299. Consider the smallest two-digit number whose cube ends with the original two-digit number. The sum of the digits of the cube of that two-digit number is:       Log On


   



Question 833337: The cube of 99 is 970299. Consider the smallest two-digit number whose cube ends with the original two-digit number. The sum of the digits of the cube of that two-digit number is:

a) 18 b) 19 c)20 d)21 e)22

Answer by KMST(5328) About Me  (Show Source):
You can put this solution on YOUR website!
Twelve-year old geniuses at the forum in the artofproblemsolving website may be able to provide a brilliant and concise explanation showing why choices b, c, d, and e are wrong. My explanation will not be so brilliant.

One strategy would be using a spreadsheet to have the computer calculate n%5E3-n and see if it ends in 00 for all numbers n between 11 and 99.
Without using a computer, I need a different strategy.
Algebra tells me that
n%5E3-n=n%28n%5E2-1%29=n%28n%2B1%29%28n-1%29 .
Since %28n-1%29 , n and %28n%2B1%29 are 3 consecutive numbers, all I need to do is look for 3 consecutive integers between 10 and 100 whose product ends in 00.
If the product ends in 00, it must be a multiple of 100=4%2A25=2%5E2%2A5%5E2 .
Because the product is a multiple of 4=2%5E2 , one of the numbers must be a multiple of 4 , or else two of the numbers ( %28n-1%29 , and %28n%2B1%29 ) must be even (multiples of 2 ).
Also, one of the 3 numbers must be a multiple of 25, because we could not have two multiples of 5 within the 3 consecutive integers.
So the products must include 25 , or 50 , or 75 or 100 .
For the smallest n, I should make 25 one of the 3 integers.
The 3 consecutive integers including 25 would be smallest if we make n%2B1=25 . In that case, for n%28n%2B1%29%28n-1%29 to be a multiple of 100 , we would need n (the only even integer of the three) to be a multiple of 4.
Since n%2B1=25 means n=24=4%2A6 , highlight%2824%29 is the smallest two-digit number whose cube ends with the original two-digit number.
Since n=24=3%2A8 , n%5E3 is a multiple of 9, and the sum of its digits must be a multiple of 9. It could not be 19, or 20, or 21, or 22.
If it is one of the options given, it must be highlight%28%22a+%29+18%22%29 .