윌슨의 정리: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
15번째 줄:
:<math>10! = 1(10)(2 \cdot 6)(3 \cdot 4)(5 \cdot 9)(7 \cdot 8) \ \equiv\ -1\ (\mbox{mod}\ 11)</math>
그리고 ''p'' = 2인 경우는 (2 − 1)!
역을 증명해보자. 합성수 ''n''이 윌슨의 정리를 만족한다고 할 때, ''n''의 약수이고 1과 ''n'' 사이의 정수 ''d''가 존재한다. 그러면 ''d''는 (''n'' − 1)!의 약수이고, 그리고 가정에 의해 ''d''는 (''n'' − 1)! + 1의 약수이다, 그러면 ''d''는 1의 약수가 되고, 이는 처음과 모순된다.
| |||