6 Jan
2005
6 Jan
'05
8:24 a.m.
Thu, 6 Jan 2005 10:08:07 -0500 Michael Kleber <michael.kleber@gmail.com> Michael Greenwald said:
"the"? Won't there be p square roots for each number mod p?
No, there will be at most two. Working mod p, you can still do a^2=b^2 a^2-b^2=0 (a+b)(a-b)=0 a=b or a=-b, since there are no zero divisors mod p. Perhaps you didn't realize that David is asking for roots in the integers mod p. Yes, thanks. Without thinking too hard about it, I assumed he was asking for real roots mod p.