조무위키
조무위키
둘러보기
대문
최근 바뀜
임의의 문서로
미디어위키 도움말
도구
여기를 가리키는 문서
가리키는 글의 최근 바뀜
특수 문서 목록
문서 정보
행위
문서
토론
편집
역사 보기
페르마의 소정리
편집하기 (부분)
경고:
로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다.
로그인
하거나
계정을 생성하면
편집자가 사용자 이름으로 기록되고, 다른 장점도 있습니다.
스팸 방지 검사입니다. 이것을 입력하지
마세요
!
==쓰임== 여기까지는 니들도 설렁설렁 읽어왔을 가능성이 크다. 그니깐, 존나 쓸모없는 것처럼 보일 가능성이 있다는 것이다. 물론 3^100을 4로 나눈 나머지를 구하라는 문제처럼 이거 안쓰고도 존나 쉬운 것도 있을 수 있겠지만, 45^160을 53으로 나눈 나머지를 구하려고 하면 페르마 소정리를 안 쓰고는 이항전개 등 머리를 아프게 하는 방법밖에 없다. 이럴 때 페르마 소정리가 등판해주면, 답은 바로 45가 나온다는 것을 알 수 있다. 페르마 소정리와 이항전개, 중국인의 나머지 정리 등을 적당히 섞어뿌리면 2003^2002^2001의 마지막 세 자리수는? 같은 좆같은 문제도 풀 수 있다.
요약:
조무위키에서의 모든 기여는 CC BY-SA 4.0 라이선스로 배포된다는 점을 유의해 주세요(자세한 내용에 대해서는
조무위키:저작권
문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요.
또한, 직접 작성했거나 퍼블릭 도메인과 같은 자유 문서에서 가져왔다는 것을 보증해야 합니다.
저작권이 있는 내용을 허가 없이 저장하지 마세요!
취소
편집 도움말
(새 창에서 열림)