Palindromes in Lucas sequences (Q1404225)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Palindromes in Lucas sequences |
scientific article; zbMATH DE number 1968536
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Palindromes in Lucas sequences |
scientific article; zbMATH DE number 1968536 |
Statements
Palindromes in Lucas sequences (English)
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