[일반] 환에서 질문 있음

[아니(dftvaspqe)]

이런 G_n 있다고할때 n=pq (p,q 가 prime)

일때 왜 G_n=(p-1)(q-1)로 쓰여짐?

이날 수업 지각해서 필기엔 있는데 증명을 안적어놨음;;

그리고 n=p(q^2)이면 어떻게됨?

- dc official App

[익명(143.248)]

phi(n)이라서

[아니(dftvaspqe)]

사실 필기도 그렇게적혀있는데 오일러파이펑션을 내가모름 - dc App

[Rafle(probaroque)]

그냥 n과 서로소면 zero divisor가 아니잖아. 그래서 n과 서로소인 녀석들의 갯수인 phi(n)을 사용함

[아니(dftvaspqe)]

아 그게 먼저인가 ㅇㅋㅇㅋ - dc App

[Rafle(probaroque)]

오일러 파이 함수는 1에서 n까지의 자연수 중 n과 서로소인 놈들의 갯수고.. n의 모든 소수 인수를 p1, p2, ..., pk라고 할 때 phi(n) = n(1 - 1/p1)(1 - 1/p2) ... (1 - 1/pk)로 구할 수 있음.

[아니(dftvaspqe)]

ㄱㅅ - dc App

[익명(39.7)]

갤주 착해졌네 돌아간 사진에 댓글도 달아주고

[익명(118.235)]

ㅋㅋㅋㅋㅋㅋㅋㅋㅋ