Fermat의 작은 정리라고도 하는 Fermat의 정리는 소수와 모듈러 산술을 관련시키는 정수론의 근본적인 결과입니다. 이 정리는 17세기에 이 정리를 처음 언급한 프랑스 수학자 Pierre de Fermat의 이름을 따서 명명되었습니다.
가장 간단한 형태로 페르마의 정리는 p가 소수이고 a가 p로 나누어지지 않는 양의 정수이면 a^(p-1)은 1 모듈로 p와 합동이라고 말합니다. 즉, 양의 정수 a를 취하여 p-1의 거듭제곱으로 나눈 다음 p로 나누면 p가 소수이고 a가 p로 나누어지지 않는 한 나머지는 항상 1이 됩니다.
이것은 다소 추상적이고 난해한 결과처럼 보일 수 있지만 암호화, 컴퓨터 과학 및 기타 분야에서 많은 실제 응용 프로그램이 있습니다. 예를 들어, 이 정리는 온라인 트랜잭션 및 통신 .....
