Wonderful 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
he was sarcastic...
Any positive number can be written as a sum of three palindromes
21–30 of 114 posts
Re: Any positive number can be written as a sum of three palindromes
#22I entered 55555 which gave the underwhelming result of 55555+0+0 :/
Re: Any positive number can be written as a sum of three palindromes
#23Earlier quoted context omitted.
Hmm, didn't find it that wonderful, would prefer something that looks more neutral on my screen
he was sarcastic...
I don't think it was sarcasm but they were making the same point. It's whimsical and excited and uncool. This will get you cachet among mathematicians though :)
Re: Any positive number can be written as a sum of three palindromes
#24Earlier quoted context omitted.
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)
If 2 is not a palindrome, because if you prepend 0 it loses its palindrome properties, then no number is a palindrome. 121 cannot be a palindrome because 121 can also be written as 0121, and therefore it’s not a palindrome.
Further, there is nothing “unfair” about 0. It’s a real distinction. 002 is the same thing as 2. 112 is not the same thing as 2. So it’s not an unfair property. It’s a real distinction.
Re: Any positive number can be written as a sum of three palindromes
#25I entered 55555 which gave the underwhelming result of 55555+0+0 :/
Would you prefer 11111+11111+33333 instead?
Re: Any positive number can be written as a sum of three palindromes
#26Re: Any positive number can be written as a sum of three palindromes
#27I entered 55555 which gave the underwhelming result of 55555+0+0 :/
[deleted]
Re: Any positive number can be written as a sum of three palindromes
#28Looks 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).
Huh, so its related to the problem of finding the restricted weak compositions of a number.
A composition is an ordered partition. A partition is the set of numbers that sum to a particular number. The 'weak' part allows zeros.
Re: Any positive number can be written as a sum of three palindromes
#29Could this trick be used to improve compression? Since palindromes contain repeated digits by definition, perhaps they are more compressible than the original number? Of course, you'd have three numbers to compress instead of one...
Re: Any positive number can be written as a sum of three palindromes
#30Wonderful wonderful website. What happends to quirky people like this when they leave university and enter the industry?
Is there such a thing as "interactive nonfiction"? Because if not, there should be. Design educational websites this way and watch children learn.