| [ Fun ] in KIDS 글 쓴 이(By): ilusion (�� 환상 ��) 날 짜 (Date): 1993년08월02일(월) 02시34분53초 KDT 제 목(Title): [답] 쨔잔 답공개 위에서 푸신분 맞았어요. 박수 꺅갹아 저의 Paper에있는 그데로의 오리지날을 공개하겠음니다. Theorem 4.5. For every prime p>5 1. F(p-1) = o (mod p) if p=+1,-1 (mod 5) 2. F(p+1) = 0 (mod p) if p=+2,-2 (mod 5) 3. F(p) =+1,-1 (mod p) 증명은 생략합니다. 올렸다간 욕만 바가늑値� 먹을것같아요. 위의 정리 기막히지 않아요? 특히 3번같은경우.. 근데 3번에서 언제 +1 인지 -1 인지구분이 안되는군요. 페턴만알면 증명이야 누워 떡먹기일텐데. 관심있는분 컴푸터로 돌려봐요. 이문제 Hamiltonian Cycle과 posa algorithm 에 엄청나게 중요하다는걸 발견했지롱.. 히히 이거 문제 이해하는거야 컴하시는분 mod 정의 아실테구 피보나치 수열 고등학교때 배웠을테구. 전문지식이 필요한지... 제가 만링� 다른 중요한 정리가 많지만 딱하나만 하고 끝내줘 항의 편지가 막쏟아져서. Find general integer solution (a,b) s.t. a^2 + b^2 = c mod p where p is a prime number and c is a given integer . Try c=1. 이정도 문제 그유명한 Putnam 수학경시대회 수준밖에 안되지만 풀이방법이 무척 재미있음니다. 뭐 여긴 퍼즐보드안만드나? 재가만든 문제 이런거 100개는 되는데.. 아 이제 그만.. 애교로 봐주자 환상을 ....!!! |