그냥 하는 노트와 메모장

* 페르마의 소정리 다른 이론의 근간 또는 여러 암호학 수학의 기반이 되는 매우 중요한 이론이라 함 알아봤는데, little theorem이라곤 하는데 다방면에 쓰이는 걸 보니 작은 정리이긴한데 매우 큰(?) 개념임을 알 수 있었습니다.. 단 이 포스팅에선 증명을 포함하지 않았습니다. 오일러 정리라던지 다른 개념을 알아야 하기에 나중에 포스팅할 숙제로 남겨놓겠습니다.. 페르마 소정리의 기본 명제는 다음과 같습니다.p가 소수이다. ^ a와 p는 서로소이다. -> 여기서 파생되는 명제 중 하나는 아래와 같습니다. 즉 a의 곰셈 역원는 이다. 이 명제는 modularity에서 수에 대한 매우 큰 승수를 구할 때 사용할 수 있습니다. 보조 정리 1) p와 서로소인 모든 a에 대해 인 1