Represent a natural number as the sum of palindromes in various bases

2015/08/24 by Yu Gao, Gao, Yu
Computer Science · #Computability, Logic, AI Algorithms #Rough Sets and Fuzzy Logic #Advanced Algebra and Logic

paper · pdf · doi:10.48550/arxiv.1508.06185

Abstract

It is shown that the set of palindromes is an additive basis for the natural numbers in any base. Specifically, we prove that every natural number can be expressed as the sum of O(d) palindromes in base d.

Related

• Every natural number is the sum of forty-nine palindromes
• Sums of Palindromes: an Approach via Automata
• Every positive integer is a sum of three palindromes
• Intrinsic palindromic numbers
• About Some Relatives of Palindromes