Skip to content

Lillian24/Collatz-Conjecture

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 

Repository files navigation

3x+1 aka Collatz-Conjecture

The Collatz-Conjecture is one of the most arduous unsolvable math problem in the world, One that young mathematicians are warned not to waste their time on. This problem is also known as Ulam conjecture, Kakutani's problem, Thwaites conjecture, Hasse's algorithm, Syracuse problem or simply the 3n+1.

The sequence of numbers involved is sometimes referred to as the Hailstone Sequence/Numbers/Numerals (because the values are usually subject to multiple descents and ascents like hailstones in a cloud), or as Wondrous numbers

"Mathematics is not yet ripe enough for such questions" - Paul Erdős

This is a simple conjecture yet it hasn't been solved by anyone in the world so far. Even then many are tempted to fall into this trap.

This problem is simply stated, easily understood, and all too inviting. Just pick a number, any number: If the number is even, cut it in half; if it’s odd, triple it and add 1. Take that new number and repeat the process, again and again. If you keep this up, you’ll eventually get stuck in a loop(...4,2,1). At least, that’s what we think will happen.

Many might mistake the pattern to be of a fixed set for this infamous problem 3x+1, Although it is not. Alex Kontorovich and Yakov Sinai had found out that there was an arbitary pattern to this problem. They researched, graphed and analyzed it.

Say, let us consider a sequence of large numer chosen at random, for instance(162,227,794). The graph peaks and drop so low that you cant really see what is happening at that scale. But if we took a log, we'd be able to find wiggle graph with a downward trend. And if we removed the linear trend, in the end we'd be able to get a Geometric Brownian Motion.


Here, I have made a simple python program which takes an input of your random number and eases your boiling brains from solving all by yourself. Also I've visualized it in a 2D graph using matplotlib (yet to push) :)


Collatz_2880x1620_Lede

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages