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 条
  • [21] Zeros of linear recurrence sequences
    Hans Peter Schlickewei
    Wolfgang M. Schmidt
    Michel Waldschmidt
    manuscripta mathematica, 1999, 98 : 225 - 241
  • [22] On the nonlinearity of linear recurrence sequences
    Shparlinski, IE
    Winterhof, A
    APPLIED MATHEMATICS LETTERS, 2006, 19 (04) : 340 - 344
  • [23] Palindromes in linear recurrence sequences
    Javier Cilleruelo
    Rafael Tesoro
    Florian Luca
    Monatshefte für Mathematik, 2013, 171 : 433 - 442
  • [24] A characterization of certain binary recurrence sequences
    Dress, A
    Luca, F
    ALGEBRAIC COMBINATORICS AND APPLICATIONS, 2001, : 89 - 101
  • [25] Products of factorials in binary recurrence sequences
    Luca, F
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1999, 29 (04) : 1387 - 1411
  • [26] ON MONOCHROMATIC LINEAR RECURRENCE SEQUENCES
    Bertok, Csanad
    Nyul, Gabor
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 11 (02) : 58 - 62
  • [27] Sums of factorials in binary recurrence sequences
    Grossman, G
    Luca, F
    JOURNAL OF NUMBER THEORY, 2002, 93 (02) : 87 - 107
  • [28] GENERATION OF LINEAR BINARY SEQUENCES
    CHARNEY, H
    MENGANI, C
    RCA REVIEW, 1961, 22 (03): : 420 - 430
  • [29] Krylov subspace recycling for sequences of shifted linear systems
    Soodhalter, Kirk M.
    Szyld, Daniel B.
    Xue, Fei
    APPLIED NUMERICAL MATHEMATICS, 2014, 81 : 105 - 118
  • [30] On prime powers in linear recurrence sequences
    Japhet Odjoumani
    Volker Ziegler
    Annales mathématiques du Québec, 2023, 47 : 349 - 366