Diviseurs premiers de suites récurrentes linéaires. (Prime divisors of linear recurrence sequences) (Q1082361)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Diviseurs premiers de suites récurrentes linéaires. (Prime divisors of linear recurrence sequences)
scientific article

    Statements

    Diviseurs premiers de suites récurrentes linéaires. (Prime divisors of linear recurrence sequences) (English)
    0 references
    0 references
    1986
    0 references
    Let P be a polynomial with rational integer coefficients. In this paper, we study the rational primes p with the following property: For any linear recurrent sequence of rational integers \(U=U_ n\), \(n\in {\mathbb{N}}\), with characteristic polynomial P, there is a positive integer n such that U(n)\(\equiv 0[p]\). We show, when the polynomial P is irreducible modulo p, that there is a procedure to decide when p satisfy this property. The procedure is connected with a cyclic difference set A depending on p and P.
    0 references
    0 references
    prime divisors
    0 references
    linear recurrence sequences
    0 references
    polynomial
    0 references
    integer coefficients
    0 references
    cyclic difference set
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references