On squares in Lucas sequences

Andrew Bremner, N. Tzanakis

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

Let P and Q be non-zero integers. The Lucas sequence {Un (P, Q)} is defined by U0 = 0, U1 = 1, Un = P Un - 1 - Q Un - 2 (n ≥ 2). The question of when Un (P, Q) can be a perfect square has generated interest in the literature. We show that for n = 2, ..., 7, Un is a square for infinitely many pairs (P, Q) with gcd (P, Q) = 1; further, for n = 8, ..., 12, the only non-degenerate sequences where gcd (P, Q) = 1 and Un (P, Q) = □, are given by U8 (1, - 4) = 212, U8 (4, - 17) = 6202, and U12 (1, - 1) = 122.

Original languageEnglish (US)
Pages (from-to)511-520
Number of pages10
JournalJournal of Number Theory
Volume124
Issue number2
DOIs
StatePublished - Jun 2007

Fingerprint

Lucas sequence
Square number
Integer

Keywords

  • Genus two curves
  • Lucas sequence
  • Squares

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this

On squares in Lucas sequences. / Bremner, Andrew; Tzanakis, N.

In: Journal of Number Theory, Vol. 124, No. 2, 06.2007, p. 511-520.

Research output: Contribution to journalArticle

Bremner, Andrew ; Tzanakis, N. / On squares in Lucas sequences. In: Journal of Number Theory. 2007 ; Vol. 124, No. 2. pp. 511-520.
@article{935e3eeea71e462fb3ee80239da296bd,
title = "On squares in Lucas sequences",
abstract = "Let P and Q be non-zero integers. The Lucas sequence {Un (P, Q)} is defined by U0 = 0, U1 = 1, Un = P Un - 1 - Q Un - 2 (n ≥ 2). The question of when Un (P, Q) can be a perfect square has generated interest in the literature. We show that for n = 2, ..., 7, Un is a square for infinitely many pairs (P, Q) with gcd (P, Q) = 1; further, for n = 8, ..., 12, the only non-degenerate sequences where gcd (P, Q) = 1 and Un (P, Q) = □, are given by U8 (1, - 4) = 212, U8 (4, - 17) = 6202, and U12 (1, - 1) = 122.",
keywords = "Genus two curves, Lucas sequence, Squares",
author = "Andrew Bremner and N. Tzanakis",
year = "2007",
month = "6",
doi = "10.1016/j.jnt.2006.10.007",
language = "English (US)",
volume = "124",
pages = "511--520",
journal = "Journal of Number Theory",
issn = "0022-314X",
publisher = "Academic Press Inc.",
number = "2",

}

TY - JOUR

T1 - On squares in Lucas sequences

AU - Bremner, Andrew

AU - Tzanakis, N.

PY - 2007/6

Y1 - 2007/6

N2 - Let P and Q be non-zero integers. The Lucas sequence {Un (P, Q)} is defined by U0 = 0, U1 = 1, Un = P Un - 1 - Q Un - 2 (n ≥ 2). The question of when Un (P, Q) can be a perfect square has generated interest in the literature. We show that for n = 2, ..., 7, Un is a square for infinitely many pairs (P, Q) with gcd (P, Q) = 1; further, for n = 8, ..., 12, the only non-degenerate sequences where gcd (P, Q) = 1 and Un (P, Q) = □, are given by U8 (1, - 4) = 212, U8 (4, - 17) = 6202, and U12 (1, - 1) = 122.

AB - Let P and Q be non-zero integers. The Lucas sequence {Un (P, Q)} is defined by U0 = 0, U1 = 1, Un = P Un - 1 - Q Un - 2 (n ≥ 2). The question of when Un (P, Q) can be a perfect square has generated interest in the literature. We show that for n = 2, ..., 7, Un is a square for infinitely many pairs (P, Q) with gcd (P, Q) = 1; further, for n = 8, ..., 12, the only non-degenerate sequences where gcd (P, Q) = 1 and Un (P, Q) = □, are given by U8 (1, - 4) = 212, U8 (4, - 17) = 6202, and U12 (1, - 1) = 122.

KW - Genus two curves

KW - Lucas sequence

KW - Squares

UR - http://www.scopus.com/inward/record.url?scp=34047244951&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34047244951&partnerID=8YFLogxK

U2 - 10.1016/j.jnt.2006.10.007

DO - 10.1016/j.jnt.2006.10.007

M3 - Article

AN - SCOPUS:34047244951

VL - 124

SP - 511

EP - 520

JO - Journal of Number Theory

JF - Journal of Number Theory

SN - 0022-314X

IS - 2

ER -