Exactly one of the following numbers cannot be written as a^3 + b^3 where a and b are integers.Which number is it?
(a) 700056
(b) 707713
(c) 7000639
(d) 7077283
(e) 7077915
a^3+b^3
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 125
- Joined: Mon Dec 15, 2008 9:24 pm
I hope there is an easy way out for this solution....
Burnt my head on this, still no clues... Finally got this solution from net...
If a is an integer, then a^3 gives remainder 0, 1, or 6 when divided by 7 (just consider the
remainders of 0^3, 1^3, 2^3, 3^3, 4^3, 5^3, and 6^3 when divided by 7). Then a^3 + b^3 gives remainder 0, 1, 2, 5, or 6 when divided by 7. Well, 7077283 gives remainder 3 when divided by 7. (The
remaining numbers can be represented as a sum of two cubes of integers, 700056 = 403 + 863,
707713 = 143 + 893, 7000639 = 323 + 1913, and 7077915 = 33 + 1923.)
Burnt my head on this, still no clues... Finally got this solution from net...
If a is an integer, then a^3 gives remainder 0, 1, or 6 when divided by 7 (just consider the
remainders of 0^3, 1^3, 2^3, 3^3, 4^3, 5^3, and 6^3 when divided by 7). Then a^3 + b^3 gives remainder 0, 1, 2, 5, or 6 when divided by 7. Well, 7077283 gives remainder 3 when divided by 7. (The
remaining numbers can be represented as a sum of two cubes of integers, 700056 = 403 + 863,
707713 = 143 + 893, 7000639 = 323 + 1913, and 7077915 = 33 + 1923.)
-
- Master | Next Rank: 500 Posts
- Posts: 125
- Joined: Mon Dec 15, 2008 9:24 pm
Interesting approach. M curious. Is there any other approach than this? I tried using the last digit method, but I realize that my initial answer A cannot be the answer. Can someone bring some light to this?anksgupta wrote:I hope there is an easy way out for this solution....
Burnt my head on this, still no clues... Finally got this solution from net...
If a is an integer, then a^3 gives remainder 0, 1, or 6 when divided by 7 (just consider the
remainders of 0^3, 1^3, 2^3, 3^3, 4^3, 5^3, and 6^3 when divided by 7). Then a^3 + b^3 gives remainder 0, 1, 2, 5, or 6 when divided by 7. Well, 7077283 gives remainder 3 when divided by 7. (The
remaining numbers can be represented as a sum of two cubes of integers, 700056 = 403 + 863,
707713 = 143 + 893, 7000639 = 323 + 1913, and 7077915 = 33 + 1923.)