| [ QuizWit ] in KIDS 글 쓴 이(By): filler (호랭이눈깔��) 날 짜 (Date): 1994년06월23일(목) 14시46분53초 KDT 제 목(Title): Re: n! = 1 (mod p) 환상님... 그 모듈러 얘기 완전히 틀렸어요.. 쩝.. 조금전에 정수론책 찾아보니깐. Wilson's Theorem 인가 하는것이 (p-1)! = -1 (mod p) 이더라구요, 그래서 (p-2)! = 1 (mod p) 가 되고요, 실제로 p = 29 일 때를 한번 계산을 해보았더니 1, p-2 외에도 그러한 수가 존재하더군요.. 일례로써 (10)! = 1 (mod 29) 가 됩니다. ;) 끼끼... 환상님 틀린거 보니깐 기분 좋다... 어쨋든 지금 조합 문제로 끙끙대고 이써요.. |