Home > Challenge, Representation > Graphing the Collatz Conjecture

Graphing the Collatz Conjecture


This a beautiful representation of the infamous Collatz Conjecture:

http://www.jasondavies.com/collatz-graph/

The Collatz conjecture is one of the great unsolved mathematical puzzles of our time, and this is a wonderful, dynamic representation of its essential nature.

One compelling aspect of the Collatz conjecture is that it’s so easy to understand and play around with.   Start by choosing any positive integer, and then apply the following steps.

Step 1)  If the number is even, cut it in half; if the number is odd, multiply it by 3 and add 1

Step 2)  Take your new number and repeat Step 1.

For example, starting with 10 yields the sequence

10 \longrightarrow 5 \longrightarrow 16 \longrightarrow 8 \longrightarrow 4 \longrightarrow 2 \longrightarrow 1 \longrightarrow 4 \longrightarrow 2 \longrightarrow 1 \longrightarrow ...

The Collatz conjecture simply hypothesizes that no matter what number you start with, you’ll always end up in the 4 \longrightarrow 2 \longrightarrow 1 loop.

Have fun!

Click here to see more in Representation.

www.MrHonner.com

  1. Sam
    November 28, 2011 at 4:42 am

    I believe you, but trying this with 55, not making much progress…

  2. November 28, 2011 at 7:40 am

    I just tried it: it took me 32 steps to get to 1. It’s early, though–I definitely could have make a mistake.

  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: