Abstract

Let F n be the nth Fibonacci number. Order of appearance z ( n ) of a natural number n is defined as smallest natural number k, such that n divides F k . In 1930, Lehmer proved that all solutions of equation z ( n ) = n ± 1 are prime numbers. In this paper, we solve equation z ( n ) = n + ℓ for | ℓ | ∈ { 1 , … , 9 } . Our method is based on the p-adic valuation of Fibonacci numbers.

Highlights

  • The study of Diophantine equations was started by Diophantus of Alexandria in around the third century BC

  • For example, the proof of the unsolvability of Fermat’s equation in 1995 and compare it with a much simpler matter to prove that similar equation x n + yn = zn+1 has an infinite family of solutions given by xk = kn + 1, yk = k(kn + 1) and zk = kn + 1, for all k ∈ N and n ≥ 2

  • Fibonacci sequence ( Fn )n≥0, which corresponds to the choice of a = 0 and b = 1, is surely the most famous from these sequences (the well-known Lucas sequence ( Ln )n≥0 is created by choice a = 2 and b = 1)

Read more

Summary

Introduction

Another popular area of research that has drawn great interest is the study of the divisibility properties of Fibonacci numbers It is still an open problem if there are infinitely many primes in the Fibonacci sequence (we recommend [2,3,4,5,6]). All solutions of equations z(n) = n ± 1 are prime numbers This fact was proven by Lehmer in Theorem 5.1 in [27]. A new question arises: what are the solutions of Diophantine equation z(n) = P(n), for a given polynomial P( x ) ∈ Z[ x ] with positive coefficients? To prove that all solutions of equation z(n) = z(n2 ) are prime numbers is implied in the first case of Fermat’s Last Theorem (see [28]).

Necessary Properties of Fibonacci Numbers
Proof of Theorem 1
Proof of Theorem 2
Proof of Theorem 3
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call