Thursday, 27 September 2018

number theory - How to show xp2+cdots+x2+x+1equiv0pmodp has p2 incongruent solutions: 2,3,...,p1. when p is an odd prime?

Let p be an odd prime. How would I prove that the congruence xp2++x2+x+10(modp) has exactly p2 incongruent solutions, and they are the integers 2,3,...,p1?



I found this question posted, but the answer doesn't quite make sense to me.



Here is my attempt:




Proof
As p is an odd prime, by Fermat's Theorem,
xp11(modp)xp110(modp)
and by Lagrange's Corollary, with d=p1,p1p1, this congruence has exactly p1 solutions.
xp11(modp)0(modp)(x1)(xp2++x2+x+1)(modp)
Assume xp2++x2+x+10(modp)...



And then I get stuck.



The proof I linked above used:




Now, xp110(modp) has exactly p1 incongruent solutions modulo p by Lagrange's Theorem.




Note that g(1)=(11)f(1)=00(modp), so 1 is a root of g(x) modulo p. Hence, the incongruent roots of g(x) modulo p are 1,2,3,,p1.



But every root of g(x) other than 1 is also a root of f(x) (This is the part I'm concerned about. Is it clear that this is the case?), hence f(x) has exactly p2 incongruent roots modulo p, which are 2,3,,p1.




But I don't understand the part about roots. Nor do I quite get the use of creating g(x) and f(x). Could someone explain the proof using a different method?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...