Any positive number can be written as a sum of three palindromes

Re:Any positive number can be written as a sum of three pali... by naringas on Tuesday September 18, 2018 @10:33AM (#18015656)

i'm underwhelmed

77777777777777 +0 +0 =77777777777777

[ Parent | on HN ]

Re:Any positive number can be written as a sum of three pali... by CydeWeys on Tuesday September 18, 2018 @11:08AM (#18015922)

I got 10,067,892,461 = 9,910,110,199 + 144,959,441 + 12,822,821, which I think is pretty impressive.

[ Parent | on HN ]

Re:Any positive number can be written as a sum of three pali... by neogodless on Tuesday September 18, 2018 @11:46AM (#18016236)

Ah that is neat. For most smaller numbers, it seems to use 0 a lot, which is not interesting. But your example is the first one I saw that didn't include 0.

[ Parent | on HN ]

Re:Any positive number can be written as a sum of three pali... by CydeWeys on Tuesday September 18, 2018 @12:02PM (#18016364)

It uses 0 a lot because you're giving it such easy numbers that it only needs to solve them as the sum of two palindromes.

[ Parent | on HN ]

Re:Any positive number can be written as a sum of three pali... by jack6e on Tuesday September 18, 2018 @12:50PM (#18016879)

Try 2165749873212654987321354.

[ Parent | on HN ]

Re:Any positive number can be written as a sum of three pali... by jaxtellerSoA on Tuesday September 18, 2018 @10:51AM (#18015804)

yeah....I don't see why this such an "impressive" trick.

[ Parent | on HN ]

Re:Any positive number can be written as a sum of three pali... by ballenf on Tuesday September 18, 2018 @11:03AM (#18015895)

The impressive thing is actually the underlying proof. 40+ pages with lots of edge cases and algorithms for every scenario of any arbitrarily large number.

[ Parent | on HN ]

Re:Any positive number can be written as a sum of three pali... by dsjoerg on Tuesday September 18, 2018 @11:59AM (#18016335)

OK tough guy, please give me three palindromic numbers that add up to 1,234,567. And don't use the trick! And don't use brute force!

[ Parent | on HN ]

Re:Any positive number can be written as a sum of three pali... by madcaptenor on Tuesday September 18, 2018 @12:02PM (#18016371)

1234321 + 242 + 4

[ Parent | on HN ]

Re:Any positive number can be written as a sum of three pali... by jaxtellerSoA on Tuesday September 18, 2018 @02:51PM (#18018058)

1,234,567 + 0 + 0 = 1,234,567

[ Parent | on HN ]

Re:Any positive number can be written as a sum of three pali... by JadeNB on Tuesday September 18, 2018 @03:47PM (#18018522)

> > OK tough guy, please give me three palindromic numbers that add up to 1,234,567. And don't use the trick! And don't use brute force!

> 1,234,567 + 0 + 0 = 1,234,567

The first of these is not a palindrome.

[ Parent | on HN ]