748
2013-06-16 00:05:49
0
더 나아가자면, b가 p1*p2*p3....pr로 소인수분해될 때,
a는 모든 p에 대하여, Either
1. a는 pi의 배수이다.
or
2. a는 mod pi에 대하여 1과 합동이다.
를 만족하면 됩니다.
4와 6의 경우, 6=2*3이고, 1)4는 2의 배수이며 2)4는 mod3에 대하여 1과 합동이므로, 4^n=4 mod3입니다.
음..써놓고 보니 b가 p1^(s1)*p2^(s2)*p3^(s3)....pr^(sr)로 소인수분해 될때를 생각 안해봤군요. 공부를 더 해야겠습니다