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

  • Thread starter Thread starter ksk104
  • Start date Start date
  • Tags Tags
    Prime
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.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top