수 있지요. 결국 a—be <의 배수가 되는 것입니다. 13= 8(mod 5)을 예로 들어 볼게요. 2=13에서 b=8-S 빼면 5이고

이 수는 5의 배수가 됩니다. 합동식은 독일의 수학자 가우스 Gauss Carl Friedrich7} 처음으로 생각해 낸 것이지요. 여러분들에 게는 하주 생소하케 느껴질 겁니다,

그럼 이제 페르마의 소정리에 대해 다시 이야기를 이어가 볼 까요.

페르마의 소정리는 》가 소수이고 a= 2의 배수가 아닌 자연 수라 할 때, 27” *=1(mod p)°] 성립한다.” 는 것이므로 다시 말 해서 a? ‘—12 /의 배수이다.” 라는 것이지요.

예를 들어 2=2, p=5Y 때, 2” ‘=2”‘=16이므로 16ㅡ1=15 는 5의 배수입니다. 따라서 16=1(10ㅁ005 )라고 할 수 있지요.

다른 정리들과 마찬가지로 나는 이 내용에 대한 특별한 SS 해 놓지 않았기 때문에 수학자들 사이에 정말 @“ — 17 pl 배 수가 되는지’ 에 대해 많은 가 결국 17세기 독일의 수학자 라이프니츠와 18세기 스위스의 수학자 오일러에 의해 중명이 되었지요.

다섯 번째 수업