A Fibonacci prime is a number that belongs to both the Fibonacci sequence and the set of prime numbers.
The Fibonacci sequence starts with 0, 1, 1, 2, 3, 5, 8, 13, 21, … In a Fibonacci sequence, each number is the sum of the two numbers before it. Some of these numbers are also prime and are called as Fibonacci Primes.
First few Fibonacci primes are:
2, 3, 5, 13, 89, 233, 1597, 28657, 514229, 433494437, 2971215073, 99194853094755497, 1066340417491710595814572169, . . .
Largest Known Fibonacci Primes
As of September 2023, the largest known Fibonacci prime is F3244369, which has 678033 digits. It was discovered by Maia Karpovich in September 2023.
Some of the other larger Fibonacci primes are:
- F(1049897): Over 2,19,416 digits.
- F(1285607): Over 268676 digits.
- F(1803059): Over 376817 digits
Table for Fibonacci Primes
The following table shows the first 10 Fibonacci primes
S No. | Fibonacci Sequence Index | Fibonacci Prime |
|---|---|---|
1 | 3 | 2 |
2 | 4 | 3 |
3 | 5 | 5 |
4 | 7 | 13 |
5 | 11 | 89 |
6 | 13 | 233 |
7 | 17 | 1597 |
8 | 19 | 28657 |
9 | 23 | 514229 |
10 | 29 | 433494437 |
How to Find Fibonacci Primes?
For small numbers, we can simply check if a Fibonacci number is prime by dividing it by all smaller numbers to see if it’s divisible only by 1 and itself. However, Finding Fibonacci primes gets harder as the numbers grow larger for bigger numbers advanced methods like the Lucas-Lehmer test or Elliptic Curve Primality Proving (ECPP) are used.
Conclusion
Fibonacci primes combine two interesting idea of Fibonacci numbers and prime numbers. Although they are rare and hard to find, they help us understand more about numbers. Using advanced computers, mathematicians continue to search for more Fibonacci primes. These numbers are not only important in theory but also have practical uses, like in cryptography.
Read More,