Almost all palindromes are composite

William D. Banks, Derrick N. Hart, Mayumi Sakata

We study the distribution of palindromic numbers (with respect to a fixed base $g\ge 2$) over certain congruence classes, and we derive a nontrivial upper bound for the number of p…