음..그러니까.


ax = b (mod m) 그냥 congruences한것도 다 =로 쓸게요

일때 해의 개수가

(a, m)이잖아요.

f(x) = 0 (mod m)인 경우에는 해의 개수를 구하는 방법같은 게 있을까요?

막말로 x^2 - 3x + 2 = 0 (mod 6)같은 거 보니까

뭔놈의 incongruences한 해가 4개나 나와요; -1 -2 1 2;;

f(x)가 너무 광범위하니까(당연히 polynomial한거겠죠..)

이차식부터 일단 해서..

x^2 + ax + b = 0 (mod m)이라는 식이 있다면

분명히 a랑 m으로 해의 개수가 결정날 것 같은데..

뭐 어떻게 해야 할지 감도 안잡히네요.

능력자분들 좀 알려주실 수 있을까요?