English

Counting relatively prime pairs of palindromes

Number Theory 2024-03-18 v2

Abstract

For a given base g2g\ge2, a positive integer is called a palindrome if its base gg expansion reads the same backwards as forwards. In this paper, we give an asymptotic formula for the number of relatively prime pairs of palindromes of a fixed odd length and of any base g2g\ge2, which solves an open problem proposed by Banks and Shparlinski (2005).

Keywords

Cite

@article{arxiv.2311.15002,
  title  = {Counting relatively prime pairs of palindromes},
  author = {Hirotaka Kobayashi and Yuta Suzuki and Ryota Umezawa},
  journal= {arXiv preprint arXiv:2311.15002},
  year   = {2024}
}

Comments

16 pages