Palindromes in Lucas sequences (Q1404225)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Palindromes in Lucas sequences
scientific article

    Statements

    Palindromes in Lucas sequences (English)
    0 references
    0 references
    20 August 2003
    0 references
    Say that \(\{w_n\}\) is a Lucas sequence if \(w_{n+2}= rw_{n+1}+sw_n\) where \(s\neq 0\) and \(r^2+4s\neq 0\). An integer is called a palindrome to base \(b\) if the base \(b\) representation of the integer is left unchanged when the digits are reversed. Let \(P(x)\) denote the number of integers \(n\leq x\) such that \(w_n\) is a base \(b\) palindrome. Let \(\omega(b)\) denote the number of distinct prime factors of \(b\). The author's main result is that if the parameter \(s=\pm 1\), then \[ P(x)= O\Biggl( \frac{x}{(\log x)^c}\Biggr), \] where \(c= 1/2\omega(b)\).
    0 references
    Digital problems
    0 references
    Lucas sequences
    0 references
    Lucas sequence
    0 references
    palindrome
    0 references
    number of distinct prime factors
    0 references

    Identifiers