# Infinitude of Primes - via Fibonacci Numbers

There are infinitely many primes.

### Proof

Assume there are only finitely many primes. Let's list them all, omitting \(2\): \(p_1\), \(p_2\), ..., \(p_k\).

Then every element of the following list of the Fibonacci numbers: \(F_{p_1}\), \(F_{p_2}\), ..., \(F_{p_k}\), must be divisible by a different prime because \(\mbox{gcd}(F_{p_i}, F_{p_j})=1\), for \(i\ne j\). The Pigeonhole Principle shows that every \(F_{p_i}\), \(i=1,\ldots ,k\) is divisible by a single prime from the original list. Therefore, \(F_{p_i}\) must be in the form \(2^{a}p^{b}\), with \(p\) an odd prime. But \(F_{19}=37\cdot 113\) is not of this form. We conclude that our assumption leads to a contradiction and is, therefore, wrong.

### References

- V. H. Moll,
*Numbers and Functions: From a Classical-Experimental Mathematician's Point of View*, AMS, 2012, 113

- Infinitude of Primes
- Infinitude of Primes - A Topological Proof
- Infinitude of Primes - A Topological Proof without Topology
- Infinitude of Primes Via *-Sets
- Infinitude of Primes Via Coprime Pairs
- Infinitude of Primes Via Fermat Numbers
- Infinitude of Primes Via Harmonic Series
- Infinitude of Primes Via Lower Bounds
- Infinitude of Primes - via Fibonacci Numbers
- New Proof of Euclid's Theorem
- Infinitude Of Primes From Legendre's Formula
- Infinitude of Primes - via Bertrand's Postulate
- Infinitude of Primes - An Impossible Injection
- Infinitude of Primes - from Infinitude of Mutual Primes
- Infinitude of Primes Via Euler's Product Formula
- Infinitude of Primes Via Euler's Product Formula for Pi
- Infinitude of Primes Via Powers of 2
- Infinitude of Primes As a Quickie
- A One-Line Proof of the Infinitude of Primes
- Infinitude of Primes - A. Thue's Proof
- Why The Number of Primes Could Not Be Finite?

|Contact| |Front page| |Contents| |Algebra| |Up|

Copyright © 1996-2018 Alexander Bogomolny

71879251