[일반] 11의3승의 원시근을 모두구하라는데

[익명(211.179)]

엄청많지 않나요?

phi(phi(11^3))개있을껀데 이거 1000넘는거같은데...

[익명(119.200)]

phi(11^3)=1210 phi(1210)=110×1×4=440 응?

[익명(211.179)]

아 계산잘못햇네요... 그래도 440개인데 이걸 다찾으라는게 조금이상한거같은데... 제가 공부를 안한거겟죠?

[익명(119.200)]

다찾으라고시키면 뭐 다 찾아야지 소수의 거듭제곱꼴 원시근 찾는법 아는지 물어본거일수도 있음

[익명(175.223)]

인천정수론게이 반갑노 ㅋㅋㅋㅋ

[익명(175.223)]

혹시 조합론도 들으십니까??

[ns(qwer2357)]

뭐 mod 11^2 해서 40개 찾으면 걔네 lift시킨 애들이 모두 11^3에서도 뿌리근임

[ns(qwer2357)]

덤으로 40개도 mod 11 primitive root 4개 찾으면 각각의 g에 대해 g(1+11u) 중에서 각 g별로 하나의 예외적인 u만 빼고 나머지 애들은 모두 primitive root가 됨. 이렇게 lift시켜서 찾으란 얘기일거야