1

So far i only encountered linear congruence equations of the form $aX \equiv b$(mod m) or $aX^{2}+bX+c \equiv 0$(mod m). I can't find any answers on how to proceed with this kind of equation.

Any tip or hint would help.

Greg Martin
  • 92,241
J3ck_Budl7y
  • 119
  • 2
    Hint: complete the square. Does your textbook discuss quadratic residues and nonresidues? Quadratic congruences should be discussed in that same section. – Greg Martin Oct 14 '22 at 00:29
  • We only discussed when linear congruence equations have solutions and how many. Also we went over the Chinese remainder theorem, but none of the above form. I will try what you said, thanks! – J3ck_Budl7y Oct 14 '22 at 00:32
  • See e.g. here and here for how to use CRT to lift the roots mod $p^k\ \ $ – Bill Dubuque Oct 14 '22 at 01:25

0 Answers0