 All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars  perplexus dot info  Cubing the square (Posted on 2013-01-30) I'm thinking of a number, x, whose last 3 digits are somewhere between 400 and 500.

You could probably guess from those digits that it might be a square or a cube, but in fact it turns out to be both, and in fact the smallest possible such number.

What are the prime factors of x?

Extra credit: feeling adventurous, I next computed the smallest number, y, having the same last 3 digits, that was a seventh power, as well as a square and a cube.

What are the prime factors of y?

 Submitted by broll Rating: 5.0000 (1 votes) Solution: (Hide) Excel can be used for the first part to derive 531441 by inspection, comparing the cubes mod 1000 with a list of squares mod 1000. Alternatively, using wolframalpha: x^6=441 mod 1000 when x == 9 || x == 241 || x == 259 || x == 491 || x == 509 || x == 741 || x == 759 || x == 991, giving 9^6, or 3^12 as the minimal solution. Then for the second part, start with the idea that (1000a+b)^n, where b is some number between 0 and 999 factors to:1000a(various factors)+b^n, with no change in the last 3 digits of b^n. x^7=441 mod 1000 gives x=721. Then x^6=721 mod 1000 gives {x == 121 || x == 129 || x == 371 || x == 379 || x == 621 || x == 629 || x == 871 || x == 879}. But if x^6 is 721 mod 1000 and x^(7*6) is 441 mod 1000, then x=121^42=11^84 is the minimal solution. Comments: ( You must be logged in to post comments.)
 Subject Author Date re(4): Programming and Excel broll 2013-01-31 03:14:19 re(3): Programming and Excel brianjn 2013-01-31 02:14:31 re(2): Programming and Excel broll 2013-01-31 02:02:37 re: Programming and Excel brianjn 2013-01-30 17:51:17 Programming and Excel brianjn 2013-01-30 17:37:24 computer solution Charlie 2013-01-30 15:56:53 found y, got bonus Jer 2013-01-30 14:51:54 x, not y but some thoughts Jer 2013-01-30 14:33:57 Please log in:

 Search: Search body:
Forums (0)