| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (띠띠빤쮸) 날 짜 (Date): 2006년 2월 1일 수요일 오전 09시 28분 07초 제 목(Title): Re: 피보나치 수열에서 oh interesting... i think i have seen this long long time ago in number theory book somewhere. well i think it is easy to asnwer by solving gcd recurrence relation. not sure if your problem is illposed. let me try it.. gcd(f_1,f_1)=f_1 this is true for any f_m. gcd(f_1,f_2)=f_1. hence f_2 = f_1*const_2 similarly f_3=f_1*const_3 gcd(f_3,f_2) = f_1. f_1gcd(const_2,const_3)=f_1 indicating const_2 and const_3 must be relative primes. uh well... this is a trivial problem. i am sure if you follow my logic you can get the all the solutions. i do not know if they give unique solution. my intuition tells me they are unique thou. ;) iLUSiON - le plus grand de tous http://cyworld.nate.com/ilusion |