Every natural number is the sum of forty-nine palindromes

2015/08/19 by William D. Banks, Banks, William D. · 1 voice · 1 citation
Computer Science · Mathematics · #Advanced Algebra and Logic #FOS: Mathematics #Mathematical Dynamics and Fractals #Number Theory (math.NT) #math.NT #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1508.04721

openalex publication_date 2015/08/19 · arxiv published 2015/08/19 · arxiv updated 2015/08/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

It is shown that the set of decimal palindromes is an additive basis for the natural numbers. Specifically, we prove that every natural number can be expressed as the sum of forty-nine (possibly zero) decimal palindromes.

Cited by

• On a conjecture of John Hoffman regarding sums of palindromic numbers

Discussions

• Every natural number is the sum of (at most) forty-nine palindromes [hn, 3 points, 1 comments]

Related

• Represent a natural number as the sum of palindromes in various bases
• Every positive integer is a sum of three palindromes
• Intrinsic palindromic numbers
• Sums of Palindromes: an Approach via Automata
• Palindromes in Different Bases: A Conjecture of J. Ernest Wilkins