Prime Number divides Infinite Number of Fibonacci Numbers

Theorem
Let $p$ be a prime number.

Then there exist an infinite number of Fibonacci numbers which are divisible by $p$.

Proof
From Prime Number divides Fibonacci Number, either $F_{p - 1}$ or $F_{p + 1}$ is divisible by $p$.

Thus: