글고 또 그게 잇음
게시글 주소: 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를 선물하세요.
-
아직 발굴하지 못한거라고 생각해야겠지..
-
내꿈은락스타의 장례식입니다. 4 1
탈릅한 07들 있는곳으로 저도 갑니다~ 락스타 퇴장?
-
아리스토텔레스 시발 0 0
ㅈ같다
-
L 너는 알고 있는가 2 0
사신은 사과를 좋아한다
-
장미는 먹을 수 있다 O/X 5 1
ㄱ
-
. 0 0
..........ㅅ..............ㅡ....ㅜㅜ..ㅓ.ㅏㅓㄱㅎㅇㅊㄴㄹㅁㄱㅂ ....
-
. 0 0
.,,.,.,,.,.ㅌ,.,.,.,.,.,.,.,.,ㅡ,.,.,.ㅡ,ㅡ,.,ㅡ,ㅡ...
-
주말동안 잠만 잠 0 1
야마시로 렌 같은 여자친구가 없어서 아무것도 하기 싫음
-
기타로여친만들기 ㄱㄴ? 4 0
내가여친이되는게빠를지도ㅠㅠ
-
오늘은일요일 8 0
벚꽃시즌마지막이니다들꽃구경하고오도록하세용
-
센츄가 에피보다 이쁨 5 1
그래서 에피성적 되도 에피 신청 안할거임 에피 성적 될리도 만무하긴 한데
-
기만러들이 미워지는 밤이다. 4 1
인생업적 없는 난 운다
-
뭐라고 생각하시나요???
-
체스가 잘 하고싶은 밤 7 2
게임도 안해서 체스가 너무 재밌는거 같음
-
1루 0 1
2틀 3일 4흘
-
근데 오르비 특정되면 안좋음? 0 0
찐친정도면 괜찮지 않을까
-
노래 참 좋아 6 0
-
내일 9시반 약속인데 5 0
안자야겟다그냥
-
난 벗은거보다 애매하게 입은게 더 꼴린다 생각함 5 0
반박안받음
-
무물보분탕충입갤 0 0
중국인 사평우
소크라테스원리랑 비슷한류네
kcm에서 많이 풀었던거
깐숙 대학생임?
그건 반말이고 이 씨발아
ㅠㅠㅠ 욕하는거 너무 귀엽댜
귀여워 ㅎ
깐숙이 아는 척 하는거 귀엽네
옛날에 위수 원시근 배우다가 던짐