Saturday, 28 November 2015

Number of solutions to congruences

Is there any general form to determine the number of non-congruent solutions to equations of the form f(x)b(modm)?




I solved a few linear congruence equations (axb(modm)) and I know those have only one solution because we're basically finding a1 and all the inverses of a are congruent.



What's the number of solutions for congruences of higher degree polynomials? (quadratic, qube, etc).



Thanks a lot.

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}...