Where To?
My Blackboard

FAQ

Terms and Definitions

Milestones

File Verification

Data Set Information

Standalone Software Comparisons

Distributed Software Comparisons

Application Screenshots

Lychrel Records

Identified Lychrel Seeds

Identifying Lychrels

Files, Files, Files

Math Solutions

Other People's Notes

The Ratio

How I Got Here

Mistakes and False Starts

Credited People

Alphabetic Palindromes

Trivial Insights

Get It In Perspective

Wish List

Where Were You

Links

Blackboard Archive

Contact Me

I was looking at the data mine that I have started to accumulate of the 196 palindrome, and the started wondering if there was a correlation between the iterations counted and the resulting digit length. Let me tell you the answer.....

YES THERE IS.

The ratio of iterations to digits is 2.4 to 1.

Now, again, you must remember that I am a bit slow, so I don't understand WHY there is an almost exact ratio, no matter how many iterations or digits, but there is.

What I did, was drop some of the major digit milestones into a spreadsheet, along with their corresponding iteration counts. Then I plotted the numbers on a chart, and stared in amazement. I was prepared for curves. Either arcing up, or drooping down. I was even prepared for a zig-zag line that went all over the place. But I was NOT prepared for a razor straight line that went up to the right!!

Then I divided, the two numbers, and saw that it was an increasing ratio of 2.4 every time.

If you go our to say 4 decimal places, it may be 2.4151 or 2.4159 or 2.4161. But the base 2.4 to 1 is always there.

Next, I plotted random points from the current run of 14-18 million. What I got, was the chart below:

The data points for the above chart look like this:



35,859,608
36,113,222
36,364,576
36,821,525
36,842,161
37,557,252
37,597,701
37,617,908
37,779,107
37,839,414
38,010,570
38,061,314
38,101,429
38,261,388
38,281,328
38,321,193
38,480,239
38,500,163
39,179,900
39,455,811
39,611,102
40,490,794
40,715,999
40,790,752
40,939,790
41,017,282
41,153,528
41,805,407
41,916,142
14,842,373
14,947,373
15,051,338
15,240,641
15,249,231
15,545,295
15,562,068
15,570,473
15,637,141
15,662,071
15,733,019
15,754,012
15,770,549
15,836,638
15,844,852
15,861,385
15,927,394
15,935,621
16,217,069
16,331,246
16,395,618
16,759,775
16,853,339
16,884,342
16,945,983
16,978,031
17,034,349
17,304,019
17,349,884
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4160
2.4159
2.4159
2.4159
2.4159
2.4159
2.4159
2.4159

And again, 2.41XX to 1 rise rate. I'm going to have to think about this for a while. Maybe I'll understand it sooner or later. I mean I understand that it takes longer and longer for the next iteration to complete it's calculation, but this is not dealing with time. This is dealing with 2.41 iterations being required to add 1 new digit to the length.

I'll get back to you if I figure something out, or if someone else explains it to me.

UPDATED: Jason and I talked about this. I have to admit, that I am a bit embarrassed about not seeing this coming. Let me explain by just quoting Jason's note....

I expected the ratio to be this consistent. I think the sheer speed and largeness of the numbers are confusing your common sense. Had we only looked at the first 100 iterations, then your common sense is right - the line would have it's ups and downs. BUT, since we are looking at millions and millions of additions, the laws of probability will set in, and what you will see is the average.

Compare it to tossing a coin (1 for heads and 0 for tails). It will have ups and down as you keep the average. But if you only look at each million tosses, well then, you'll have an answer of 0.5 accurate to 4 or 5 digits, just like you do here. Given random numbers, a certain percentage of them will result in a sum that is one digit longer (when added to it's reversal), and a certain percentage won't. The 'ratio' you have calculated is very close to this probability (just like your theoretical 0.49998738 would be for the coin toss). And until you calculate the exact probability, then this ratio is as close to it as you will ever get. Whatever the program's last iteration is, use its iteration-to-digit ratio, and that's more accurate than any of the preceding iterations - in other words, we are approaching the real ratio value with each next iteration.

Once I thought about it like this, I almost smacked myself in the head!! When I go back to Excel, and changed the decimal point out to 10 places, the differences in the calculations become much more apparent. O well. Communication keeps me learning....

You can look at the Data Sets for the specific ratios for each data set.

Overall, it looks like this: