Every positive number is a sum of infinite palindromes since they include 0 as a palindrome. Try entering 101.
101 is a palindrome so...
101=101+0+0
Any positive number can be written as a sum of three palindromes
11–20 of 114 posts
Re: Any positive number can be written as a sum of three palindromes
#121000 = 999 + 1 + 0 --- That don't impress me much.
Why?
Re: Any positive number can be written as a sum of three palindromes
#13Wonderful wonderful website. What happends to quirky people like this when they leave university and enter the industry?
Hmm, didn't find it that wonderful, would prefer something that looks more neutral on my screen
Re: Any positive number can be written as a sum of three palindromes
#14Re: Any positive number can be written as a sum of three palindromes
#151000 = 999 + 1 + 0 --- That don't impress me much.
It's correct though, each of them are palindromes...
Re: Any positive number can be written as a sum of three palindromes
#161000 = 999 + 1 + 0 --- That don't impress me much.
Try larger numbers like 638347455 (randomly hit numpad)
Re: Any positive number can be written as a sum of three palindromes
#17Looks like code is at [0]. Didn't read in detail, but how difficult is it to find these 3 palindromes for something like a 100 digit number? Or, asked another way, how hard will it be to crack my new 3-palindrome-sum-factor based encryption scheme (assuming I have rules about not having easy factors)?
Re: Any positive number can be written as a sum of three palindromes
#18Looks like code is at [0]. Didn't read in detail, but how difficult is it to find these 3 palindromes for something like a 100 digit number? Or, asked another way, how hard will it be to crack my new 3-palindrome-sum-factor based encryption scheme (assuming I have rules about not having easy factors)? 0 - https://github.com/christianp/sum-of-palindromes
Uniqueness would be a problem. The sum isn't guaranteed to have unique terms.
2 is (2,0,0) and (1,1,0).
Re: Any positive number can be written as a sum of three palindromes
#191000 = 999 + 1 + 0 --- That don't impress me much.
You may find the original paper proving this more impressive: https://arxiv.org/abs/1602.06208
Re: Any positive number can be written as a sum of three palindromes
#20Every positive number is a sum of infinite palindromes since they include 0 as a palindrome. Try entering 101.
Why wouldn't 0 be a palindrome? Every single digit number is.
I think they're saying that 002 is counted as a palindrome, but 112 would not be.
(2 == 002 but 112 != 211 which is an "unfair" property of the number zero)