Equation soluble (number theory)

  • Thread starter Funky1981
  • Start date
  • #1
22
0

Homework Statement


p is an odd prime

(a) show that x^2+y^2+1=0 (mod p) is soluble

(b) show that x^2+y^2+1=0 (mod p) is soluble for any squarefree odd m


Homework Equations


For (a) hint given : count the integers in {0,1,2,...,p-1} of the form x^2 modulo p and those of the form -1-y^2 modulo p

can anyone help me ?? thanks!
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,260
619

Homework Statement


p is an odd prime

(a) show that x^2+y^2+1=0 (mod p) is soluble

(b) show that x^2+y^2+1=0 (mod p) is soluble for any squarefree odd m


Homework Equations


For (a) hint given : count the integers in {0,1,2,...,p-1} of the form x^2 modulo p and those of the form -1-y^2 modulo p

can anyone help me ?? thanks!

Ok, here's another hint. If a^2 and b^2 are the same mod p, then a^2-b^2=0 mod p. So (a-b)(a+b)=0 mod p. What can you conclude about the relation between a and b and why?
 
  • #3
22
0
Ok, here's another hint. If a^2 and b^2 are the same mod p, then a^2-b^2=0 mod p. So (a-b)(a+b)=0 mod p. What can you conclude about the relation between a and b and why?

thanks, i have solved the (a) part. For (b), I got the idea that since m is squarefree odd, so i write m = p1p2p3.... (pi are prime) then by (a) the eqation has solution for every pi. but how can i conclude that it has solution for their product???( btw , i made a mistake for typing, for (b) it should be modulo m but not p)
 
  • #4
Dick
Science Advisor
Homework Helper
26,260
619
I see the OP got a hint on another forum. You can use the Chinese Remainder Theorem to take the solutions for p1, p2, ... and use them to construct a solution for the case mod m. Wish I had thought of it.
 

Related Threads on Equation soluble (number theory)

  • Last Post
Replies
1
Views
894
  • Last Post
Replies
14
Views
2K
Replies
0
Views
2K
Replies
22
Views
3K
  • Last Post
Replies
2
Views
765
  • Last Post
Replies
11
Views
2K
  • Last Post
Replies
3
Views
978
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
4
Views
939
  • Last Post
Replies
4
Views
2K
Top