PRIMEFREE SHIFTED BINARY LINEAR RECURRENCE SEQUENCES

被引:0
|
作者
Jones, Lenny [1 ]
Somer, Lawrence [2 ]
机构
[1] Shippensburg Univ, Dept Math, Shippensburg, PA 17257 USA
[2] Catholic Univ Amer, Dept Math, Washington, DC 20064 USA
来源
FIBONACCI QUARTERLY | 2019年 / 57卷 / 01期
关键词
LUCAS; DIVISORS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We say a sequence X = (x(n))(n >= 0) is primefree if |x(n)| is not prime for all n >= 0 and, to rule out trivial situations, we require that no single prime divides all terms of chi. For a, b, w(0), w(1) is an element of Z, we let W (w(0), w(1), a, b) = (w(n))(n >= 0) denote the general linear binary recurrence that is defined by w(n) = aw(n-1) + bw(n-2) for n >= 2. It has been shown recently for any sequence chi is an element of {W (0, 1, a, 1), W (2, a, a, 1)}, that there exist in fi nitely positive integers k such that both of the shifted sequences chi +/- k are simultaneously primefree, and moreover, each term has at least two distinct prime divisors. In this article, we extend these theorems by establishing analogous results for all but finitely many sequences chi is an element of {W(0, 1, a, -1), W (2, a, a, -1), W (1, 1, a,-1), W (- 1, 1, a, -1)}, which provides additional evidence to support a conjecture of Ismailescu and Shim.
引用
收藏
页码:51 / 67
页数:17
相关论文
共 50 条
  • [1] Primefree shifted Lucas sequences
    Jones, Lenny
    ACTA ARITHMETICA, 2015, 170 (03) : 287 - 298
  • [2] Primefree shifted Lucas sequences of the second kind
    Ismailescu, Dan
    Jones, Lenny
    Phillips, Tristan
    JOURNAL OF NUMBER THEORY, 2017, 173 : 87 - 99
  • [3] Shifted powers in binary recurrence sequences
    Bennett, Michael A.
    Dahmen, Sander R.
    Mignotte, Maurice
    Siksek, Samir
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2015, 158 (02) : 305 - 329
  • [4] NEW METHOD OF GENERATION OF SHIFTED LINEAR PSEUDORANDOM BINARY SEQUENCES
    LATAWIEC, KJ
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1974, 121 (08): : 905 - 906
  • [5] NEW METHOD OF GENERATION OF SHIFTED LINEAR PSEUDORANDOM BINARY SEQUENCES
    MARSHALL, JE
    IRELAND, B
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1976, 123 (02): : 182 - 182
  • [6] ON THE LEAST COMMON MULTIPLE OF BINARY LINEAR RECURRENCE SEQUENCES
    Bousla, Sid Ali
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2022, 51 (05) : 1583 - 1597
  • [7] Linear combinations of prime powers in binary recurrence sequences
    Bertok, Csanad
    Hajdu, Lajos
    Pink, Istvan
    Rabai, Zsolt
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2017, 13 (02) : 261 - 271
  • [8] NEW METHOD OF GENERATION OF SHIFTED LINEAR PSEUDORANDOM BINARY SEQUENCES - REPLY
    LATAWIEC, KJ
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1975, 122 (04): : 448 - 448
  • [9] ON BINARY RECURRENCE SEQUENCES
    YU, KR
    HUNG, LK
    INDAGATIONES MATHEMATICAE-NEW SERIES, 1995, 6 (03): : 341 - 354
  • [10] Linear combinations of prime powers in sums of terms of binary recurrence sequences
    Nabin Kumar Meher
    Sudhansu Sekhar Rout
    Lithuanian Mathematical Journal, 2017, 57 : 506 - 520