| [ QuizWit ] in KIDS 글 쓴 이(By): scheme (스킴이어요��) 날 짜 (Date): 1994년06월23일(목) 15시20분17초 KDT 제 목(Title): wilson의 정리 놀라운 증명이네요... congurence(스펠 맞나?) 연산을 할 때 주의할 점 중의 하나는, mod n으로 계산할 때는 절대로 n과 공약수를 갖는 수로 나누어선 안된다는 것이지요. ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 반면에, n과 서로 소인 수로는 항상 나눗셈을 할 수 있습니다. 즉, mod p로 계산할 때 수식의 양 변을 p로 나누어서는 안됩니다. 예: 2*0 = 2*1 (mod 2) => 0 = 1 (mod 2) 윌슨의 정리, 즉 솟수 p에 대해 (p-1)! = -1 (mod p)가 성립한다는 것은 옳은 정리입니다만, 증명은 좀 교묘한 트릭을 이용합니다. 증명을 원하시면, 환상님이 좋아하시는 책, Hardy & Wright을 참조하세요. !@#$%^&*()_+~!@#$%^&*()_+~ "The time has come," the Walrus said, "To talk of many things: 스킴이어요 ...... Of shoes-and ships-and sealing-wax -- !@#$%^&*()_+~!@#$%^&*()_+~ Of cabbages-and kings --" -Lewis Carroll |