Solving Modulo a Prime: x^3 + 2y^3 =5

  • Thread starter Thread starter ksk104
  • Start date Start date
  • Tags Tags
    Prime
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
ksk104
Messages
2
Reaction score
0

Homework Statement



Show the equation x^3 + 2y^3 =5 has no solution for x,y in Z, by considering it modulo a prime

Homework Equations





The Attempt at a Solution



I need help starting this problem, I've been stuck on it for a while and don't even have a clue of how to start it.
Thanks
 
Physics news on Phys.org
When it says "modulo a prime" it does not mean you must prove it has no solutions modulo any prime. Just try a convenient prime. In particular, consider this modulo 5: it reduces to x3+ 2y[/sup]3[/sup]= 0. You could just do the calculations for all 25 pairs from (0,0) to (4,4) but I think you can just note that x3 and 2y3 are additive inverses. The additive inverse of 1 is 4 and the additive inverse of 2 is 3. Can one be x3 and the other 2y3? Of course, x= y= 0 does solve this equation (modulo 5) which tells you that any solution to the original equation must involve only multiples of 5.