Cyclical patterns in Fibonacci numbers
Posted: 31 May 2016 01:29
I came across an essay by a man who claimed to find a cyclical pattern in the last digits of the Fibonacci numbers, which he wildly speculated / hyperbolized into evidence of divine intelligence, however despite my skepticism I did find it very intriguing and verified some of his results for myself - here's the link:
https://docs.google.com/document/d/1mVW ... -w42eU/pub
However, his fallacy, like that of a lot of numerology, is assuming a Base 10 number system. Just because humans have ten fingers doesn't mean all sapient beings do; there are any infinite number of bases to count in, and each one would provide different cyclical patterns in the Fibonacci numbers. So, I created a program that went through the first 2000 number bases, starting with binary, and found the cyclical pattern of the last digit in each number, outputting it to a file. I was interested to learn that the length of the cycle varies wildly from one base to the next... the writer of the above document believed that his period 60 cycle was universal and perfect, but there are an infinite number of other cycles hidden in the same sequence of Fibonacci numbers waiting to be found - who knows what discoveries similar to his we could make by exploring them?
Thus, I shall post the first 20 cycles, and you can peruse it at your leisure. Every so often I'll post more if anyone's interested, or I can post the Python code for writing the program to generate them yourself. The data I will provide is formatted as follows: base of the cycle (binary, ternary, decimal, hexadecimal, etc), length of the cycle (how many numbers in the series you have to go through before the cycle of last digits begins again), sum of the numbers in the cycle (sum of the recurring individual final digits), and then the full cycle itself. Read the document I linked to above (also, I wonder who the person is who created it?), and then you'll have a better idea of what I'm talking about and what it all means - and tell me if you find any interesting patterns!
NOTE: I just looked it up and discovered - apparently the cycles are called Pisano periods, but I don't know much more than that about them.
https://docs.google.com/document/d/1mVW ... -w42eU/pub
However, his fallacy, like that of a lot of numerology, is assuming a Base 10 number system. Just because humans have ten fingers doesn't mean all sapient beings do; there are any infinite number of bases to count in, and each one would provide different cyclical patterns in the Fibonacci numbers. So, I created a program that went through the first 2000 number bases, starting with binary, and found the cyclical pattern of the last digit in each number, outputting it to a file. I was interested to learn that the length of the cycle varies wildly from one base to the next... the writer of the above document believed that his period 60 cycle was universal and perfect, but there are an infinite number of other cycles hidden in the same sequence of Fibonacci numbers waiting to be found - who knows what discoveries similar to his we could make by exploring them?
Thus, I shall post the first 20 cycles, and you can peruse it at your leisure. Every so often I'll post more if anyone's interested, or I can post the Python code for writing the program to generate them yourself. The data I will provide is formatted as follows: base of the cycle (binary, ternary, decimal, hexadecimal, etc), length of the cycle (how many numbers in the series you have to go through before the cycle of last digits begins again), sum of the numbers in the cycle (sum of the recurring individual final digits), and then the full cycle itself. Read the document I linked to above (also, I wonder who the person is who created it?), and then you'll have a better idea of what I'm talking about and what it all means - and tell me if you find any interesting patterns!
NOTE: I just looked it up and discovered - apparently the cycles are called Pisano periods, but I don't know much more than that about them.