반응형 Algorithm/기타지식1 [Algorithm/기타지식] 페르마의 소정리 HTML 삽입 미리보기할 수 없는 소스 페르마의 소정리 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수론에서 페르마의 소정리(Fermat小定理, 영어: Fermat’s little theorem)는 어떤 수가 소수일 간단한 필요 조건에 대한 정리이다. 추상적으로, 소수 크기의 유한체 위 ko.wikipedia.org 페르마의 소정리는 어떤 수가 소수일 간단한 필요 조건에 대한 정리이다. p가 소수이고, a가 정수 일 때, 페르마의 소정리에 따르면, $$a^{p} \equiv a \pmod{p}$$ 임의의 정수 a의 p승을 p로 나눈 나머지는 a를 p로 나눈 나머지와 같다. HTML 삽입 미리보기할 수 없는 소스 먼저 a가 p의 배수라면 좌변과 우변 모두 나머지가 0이므로 성립함을.. 2024. 1. 4. 이전 1 다음 반응형