Open AccessThere are Infinitely Many Fibonacci Primes
Author(s) -
Fengsui Liu
Publication year - 2020
Publication title -
global journal of science frontier research
Language(s) - English
Resource type - Journals
eISSN - 2249-4626
pISSN - 0975-5896
DOI - 10.34257/gjsfrfvol20is5pg1
Subject(s) - fibonacci number , mathematics , pisano period , modulo , natural number , prime (order theory) , combinatorics , discrete mathematics , sequence (biology) , conjecture , prime number , number theory , set (abstract data type) , order (exchange) , arithmetic , algorithm , fibonacci polynomials , computer science , biology , orthogonal polynomials , genetics , programming language , difference polynomials , finance , economics
We invent a novel algorithm and solve the Fibonacci prime conjecture by an interaction between proof and algorithm. From the entire set of natural numbers successively deleting the residue class 0 mod a prime, we retain this prime and possibly delete another one prime retained, then we invent a recursive sieve method, a modulo algorithm on finite sets of natural numbers, for indices of Fibonacci primes. The sifting process mechanically yields a sequence of sets of natural numbers, which converges to the index set of all Fibonacci primes. The corresponding cardinal sequence is strictly increasing. The algorithm reveals a structure of particular order topology of the index set of all Fibonacci primes, then we readily prove that the index set of all Fibonacci primes is an infinite set based on the existing theory of the structure. Some mysteries of primes are hidden in second order arithmetics.