내 소식

아마추어 [1455471] · MS 2026 · 쪽지

2026-04-04 14:03:24
조회수 156

글고 또 그게 잇음

게시글 주소: https://orbi.kr/00078109603

오일러 정리란건 그니까 페르마의 소 정리를 확장햇다는 의미를 가지는거지


모든 계산에 이걸 쓰면 무조건 약화된 결과를 얻을 수밖에 없음


왜 와이


첫번째 이유로 이런게 잇음



중국인의 나머지 정리임


오일러 피 함수 공식을 자알 생각해보면.. square-free가 아닌 이상


소수로 나눠서 중국인의 나머지 정리를 적용하는 것보다 더 약화된 결과를 얻을 수 있다는 걸 알 수 있음



두번째 이유는 머냐면


2의 거듭제곱에 대한 이유때문인데


오일러 정리를 활용하면, 


홀수 a에 대해


a^2^(k-1)==1 (mod2^k) 를 얻을 수 잇음


근데 이건 약화된 결과인게 머냐면


a^2^(k-2)==1 (mod2^k)가 항상 성립함. (k>=3)


증명은 귀납으로 하면 댐




0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.