글고 또 그게 잇음
게시글 주소: 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)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수시학교수시충이라 겉도는 느낌이 너무 우울함
-
[초기진압 노승월 선생님께] 저의 오류를 인정합니다. 죄송합니다. 17 22
2년도 좀 더 전에, 초기진압 선생님께서 제 Killing Paper 모의고사에...
-
ㅎㅎ
-
믿었던 것은 형편 좋은 망상을 1 0
반복하며 비추는 거울
-
중독성 ㅈ돼서 끊기진짜힘들었눈데 걍 언제부턴가 한번 안들어오니까 계속 안들어가지던데...
-
그냥본인은초딩때부터정신병자였음 2 0
그때도자학존나했음
-
박종민 즌3 0 0
박종민 즌3 모의반 부터 들어가도 따라 갈 수 있나..? 6모 몇등급 정도는 나와야 될거 같음?
-
나노사모인듯 3 1
노무현보니좀기분이좋아진ㅋㅋ 실제로본인은울거같을때노무현생각을함.. 야기분좋다
-
오르비조사 2 0
둘 중 누구 난 무조건 후자
-
난 연애하면 2 0
간이고 쓸개고 다 떼줄 정도로 좋아함
-
스압)재릅 기념 미카리짤 대방출! 10 4
-
나름 정확했던 게임 9 0
신기한 오프닝으로 들어갔지만 나름 깔끔하게 이겻음 근데 중간에 나이트로 흑비숍...
-
2합 7 기숙학원 2 0
작년 수능 성적이 2합 7이라 이번에 반수를 시작하려고 합니다. 시대인재는 과탐...
-
거기 너 8 4
별건없고 인사해주는 귀여운 오댕이를 줄게
-
고통없이 가고싶다 3 0
사실 머리에 총을 맞아 죽는게 가장 편한 죽음인듯
-
한예종이 3 1
진짜 광주로 가려나
-
저 약간 엄준식처럼 생김 2 0
아
-
누군가를좋아한다는감정도안듦 2 0
나같은게좋아해봤자..
-
콘서타 1일차부터 바로 효과 체감되는 약잊가요?? 3 0
아님 꾸준히 먹다보면 서서히 ㄱㅊ아지는약인가여
-
처음에 화1런하고 시대가면 기출책 주는지 모르고 김준 기출책 사고 애들중에...
중국인 사평우
소크라테스원리랑 비슷한류네
kcm에서 많이 풀었던거
깐숙 대학생임?
그건 반말이고 이 씨발아
ㅠㅠㅠ 욕하는거 너무 귀엽댜
귀여워 ㅎ
깐숙이 아는 척 하는거 귀엽네
옛날에 위수 원시근 배우다가 던짐