[일반] 서로 다른 소수 p_1, ..., p_r에 대해

[익명(211.234)]

m=p_1*...*p_r이라 하면

p_i^(1+φ(m)) = p_i (mod m) (i=1, ... , r)이라고 할 수 있음?

x^k=b (mod m)에서 m이 서로 다른 소수의 곱이라면 항상 해가 있다를 증명하다가 나왔는데 어떻게 증명해야할지 모르겠음...

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[수갤러 1(211.234)]

아 그냥 p_i랑 m/p_i가 서로소인걸 쓰면 되는거였네 이 쉬운걸 생각 못했음... 그리고 2번은 k랑 φ(m)이 서로소인걸 전제로 한 거여서 그런거임 암튼 ㄱㅅㄱㅅ