Monday, December 3, 2018

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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...