[seqfan] Re: Smallest number as sum of n palindromes
Chris Thompson
cet1 at cam.ac.uk
Sat Dec 17 17:28:18 CET 2016
Claudio Meller wrote:
> Hi, yesterday a friend talk to me about the paper "Every natural number is
> the sum of 49 palindromes"
> (https://arxiv.org/pdf/1508.04721.pdf).
Also published in INTEGERS vol 16 - http://www.westga.edu/~integers/vol16.html
item A3.
But note the rather substantial improvement by Cilleruelo & Luca in
https://arxiv.org/abs/1602.06208 !
> Based on this paper I came up with the following sequence " A(n) : Smallest
> number that can be expressed as sum of at least n different palindromes"
>
> A(1) = 0 or 1
> A(2) = 10 (9+1)
> A(3) = 21 (11+9+1)
>
> More terms?
> Is it interesting?
On Dec 17 2016, David Wilson wrote:
>Actually, the smallest number that can be expressed as sum of at least n
>different palindromes is n.
Surely, "the sum of the first n palindromes" if they have to be distinct.
>I think you want the smallest number that cannot be expressed as the sum
>of fewer than n (distinct) palindromes.
I think the Cilleruelo & Luca result can be fairly easily adapted to show
that all integers are the sum of no more than three *distinct* palindromes.
--
Chris Thompson
Email: cet1 at cam.ac.uk
More information about the SeqFan
mailing list