| [ Fun ] in KIDS 글 쓴 이(By): ilusion (�� 환상 ��) 날 짜 (Date): 1993년07월31일(토) 18시04분28초 KDT 제 목(Title): [문제] 진짜어려운 문제 그렇게어려운 문제는 아니지만 ... :) 제가 작년여름에 발견한 정리인데...세계최초인줄 알았느데 씨누가 풀었더군요. 분하지만....증명은 기본적 Number Theory만가지고는 안돼죠..만약 아주기본적인 수론만 이용해거 푼다면(중명) 쳔재입니다.� 그럼 정 무경(이건 내이름 히히) 정리1.5/ Chung's Fibonacci Theorem 1.5 1. Find prime number p s.t. p | F(p-1). 2. Find prime number q s.t. q | F(q+1). 3. Find prime number r s.t F(1) = F(2) = 1 and F(n+1) = F(n) + F(n-1) 다른말로는 F(p-1) = 0 (mod p) F(q+1) = 0 (mod q) F(r) = +1 or -1 수있는사람있을지. 전 Number Theory택해본적 없지만 어떻게 증명하는지알지요. 경고: elementary 방법으론 저두 못풀었어요. 제가 아는 위에서 잡음때문에 글자들이 나갔군요. 3번에서 Find prime number r s.t. r| F(r) +1 or -1 <=> F(r) = +1 or -1 (mod r) 그리구 , p,q,r >= 5 임니다. 이거 Hamiltonian Cycle연구하다 발견한건데... 한국에서 공부하는학생들 푸실수있을지 보겠어요.. :) 이거 매우 진지한 문제여요. puzzle같은거 아니여요. 하하. |