Existence of Fibonacci Number Divisible by Number

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $m \in \Z$ be an integer.

Then in the first $m^2$ Fibonacci numbers there exists at least one Fibonacci number which is divisible by $m$.


Proof


Sources