Solution: 2009-8 Fibonacci number divisible by k

Prove that for every positive integer k, there exists a positive Fibonacci number divisible by k.

The best solution was submitted by Hojin Kim (김호진), 2009학번. Congratulations!

Here is his Solution of Problem 2009-8.

There were 6 other solutions submitted by KAIST undergraduates; 조강진 (2009학번), 이재송 (전산학과 2005학번), 백형렬 (수리과학과 2003학번), 조용화 (수리과학과 2006학번), 김치헌 (수리과학과 2006학번), 권상훈 (수리과학과 2006학번). All will receive 3 points each. In addition, there were 3 other correct solutions submitted; 김성윤 (Mathematics, MIT, Undergraduate Class of ’09), 김일희 (PACM, Princeton Univ., Graduate Student), 정준혁 (Mathematics, Princeton Univ., Graduate Student).

GD Star Rating