윌슨의 정리: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
윌슨의 따름 정리를 추가함
Choboty (토론 | 기여)
잔글 +분류:모듈러 산술; 예쁘게 바꿈
7번째 줄:
== 증명 ==
 
만약 ''p''가 2 이상의 소수이면, ''G'' = ('''Z'''/''p'''''Z''')<sup>&times;×</sup> = {1, 2, ... ,''p'' &minus; 1} 은 ''p''에 대한 곱셈 연산 군을 이룬다. 이것은 ''G''의 임의의 원소 ''i''에 대하여, ''ij'' &equiv; 1 (mod ''p'') 이 성립하는 역원 ''j''가 존재한다는 것이다.
 
만약 ''i'' &equiv; ''j'' (mod ''p'') 이면, ''i''<sup>2</sup> &equiv; 1 (mod ''p'') 1 = (''i'' + 1)(''i'' &minus; 1) &equiv; 0 (mod ''p'') 이므로, ''i'' = 1 or p &minus; 1 이 된다.
 
이와 같이 1과 ''p'' &minus;1은−1은 역원이 그 자신이고, 나머지 원소들은 자신과 다른 원소를 역원으로 갖는다. 따라서, 1과 &minus;1을−1을 제외한 원소들을 모두 곱하면 1이 되고, ''G''의 원소들을 모두 곱한 값, 즉 (p &minus; 1)!의 값은 &minus;1이−1이 된다.
 
예를 들어, ''p'' = 11 인 경우의 값은:
17번째 줄:
:<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 &minus; 1)! &equiv; -1 (mod 2) 가 된다.
 
== 역 ==
23번째 줄:
윌슨의 정리의 역은 5보다 큰 합성수 ''n''에 대해, 다음과 같이 나타낼 수 있다:
 
:''n''은 (''n'' &minus; 1)!의 약수.
 
''n'' = 4일 경우는 예외이다. ( 3! &equiv; 2 (mod 4) )
 
== 역의 증명 ==
46번째 줄:
[[분류:수론 정리]]
[[분류:계승과 이항식 주제]]
[[분류:모듈러 산술]]