Lucas sequences whose 12th or 9th term is a square
Andrew Bremner, Nikos Tzanakis
Abstract
Let P and Q be non-zero relatively prime integers. The Lucas sequence Un(P,Q) is defined by U0=0, U1=1, Un = P Un-1-Q Un-2 for n>1. The sequence Un(1,-1) is the familiar Fibonacci sequence, and it was proved by Cohn that the only perfect square greater than 1 in this sequence is U12=144. The question arises, for which parameters P, Q, can Un(P,Q) be a perfect square? In this paper, we complete recent results of Ribenboim and MacDaniel. Under the only restriction GCD(P,Q)=1 we determine all Lucas sequences Un(P,Q) with U12= square. It turns out that the Fibonacci sequence provides the only example. Moreover, we also determine all Lucas sequences Un(P,Q) with U9= square.
Create a lesson
Related papers
Unit fraction representations using shifted Golomb primes
Rishika Agrawal
Improved deterministic integer factorization by quadratic-image sieving
Pantelimon Stănică
Private key sieves for improved attacks on RSA
Markus Hittmeir
Multiple q-zeta values as polynomials in partition multiplicities
Jan-Willem M. van Ittersum
Hopf-Galois Structures on Extensions Arising from Division Points on Elliptic Curves
Leolin Nkuete
Certified Collision Exclusion and an Unconditional Upper Bound Λ<0.156821 for the de Bruijn--Newman Constant
Michel Planat, Dale James Raymond