On a family of sequences related to Chebyshev polynomials

MaRDI QIDQ4585755zbMATH OpenFDO

Authors Andrew Hone, L. Edson Jeffery, Robert G. Selcoe

Publication date 7 September 2018

Full work available at URL https://arxiv.org/abs/1802.01793, https://cs.uwaterloo.ca/journals/JIS/VOL21/Hone/hone8.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Chebyshev polynomialcomposite numberLehmer numberrecurrence sequence

Mathematics Subject Classification ID

Factorization; primality (11A51) Special sequences and polynomials (11B83)

Abstract: The appearance of primes in a family of linear recurrence sequences labelled by a positive integer $n$ is considered. The terms of each sequence correspond to a particular class of Lehmer numbers, or (viewing them as polynomials in $n$) dilated versions of the so-called Chebyshev polynomials of the fourth kind, also known as airfoil polynomials. It is proved that when the value of $n$ is given by a dilated Chebyshev polynomial of the first kind evaluated at a suitable integer, either the sequence contains a single prime, or no term is prime. For all other values of $n$, it is conjectured that the sequence contains infinitely many primes, whose distribution has analogous properties to the distribution of Mersenne primes among the Mersenne numbers. Similar results are obtained for the sequences associated with negative integers $n$, which correspond to Chebyshev polynomials of the third kind, and to another family of Lehmer numbers.

Recommendations

• Primes in Sequences Associated to Polynomials (After Lehmer)
• scientific article; zbMATH DE number 3432352
• Primes Generated by Recurrence Sequences
• A note on Chebyshev polynomials, cyclotomic polynomials and twin primes
• On linear combinations of Chebyshev polynomials

Cites work

• A binary linear recurrence sequence of composite numbers
• A Fibonacci-Like Sequence of Composite Numbers
• A note on primality tests for \(N=h\cdot 2^ n-1\)
• A Really Trivial Proof of the Lucas-Lehmer Test
• Decimation of Periodic Sequences
• Divisors of Mersenne Numbers
• Existence of primitive divisors of Lucas and Lehmer numbers (with an appendix by M. Mignotte)
• Factorization properties of Chebyshev polynomials
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1973372 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3382976 (Why is no real title available?)
• Identities connecting the Chebyshev polynomials
• Lehmer's numbers
• New Primality Criteria and Factorizations of 2 m ± 1
• On Divisors of Fermat, Fibonacci, Lucas, and Lehmer Numbers
• On divisors of Lucas and Lehmer numbers
• On primitive prime factors of Lehmer numbers I
• Primality testing: variations on a theme of Lucas
• Primes Generated by Recurrence Sequences
• Products of linear recurring sequences
• Second-order linear recurrences of composite numbers
• Simple groups of square order and interesting sequence of primes
• The Arithmetical Theory of Linear Recurring Series

Cited in

(3)

• A note on Chebyshev polynomials, cyclotomic polynomials and twin primes
• Primes in Sequences Associated to Polynomials (After Lehmer)
• scientific article; zbMATH DE number 797179 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS
• DLMF

This page was built for publication: On a family of sequences related to Chebyshev polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4585755)