All numbers lead to one

Posted to Network Visualization  |  Tags: ,  |  Nathan Yau

In 1937, mathematician Lothar Collatz proposed that given the following algorithm, you will always end at the number 1:

  1. Take any natural number, n.
  2. If n is even, divide it by 2.
  3. Otherwise, n is odd. Multiply it by 3 and add 1.
  4. Repeat indefinitely.

Developer Jason Davies puts it into reverse and shows all the numbers that fall within an orbit length of 18 or less. Press play, and watch the graph grow. Mostly a fun animation for nerds like me.

[Collatz Graph]

3 Comments

Favorites

Pizza Place Geography

Most of the major pizza chains are within a 5-mile radius of where I live, so I have my pick, …

Famous Movie Quotes as Charts

In celebration of their 100-year anniversary, the American Film Institute selected the 100 most memorable quotes from American cinema, and …

Top Brewery Road Trip, Routed Algorithmically

There are a lot of great craft breweries in the United States, but there is only so much time. This is the computed best way to get to the top rated breweries and how to maximize the beer tasting experience. Every journey begins with a single sip.

Reviving the Statistical Atlas of the United States with New Data

Due to budget cuts, there is no plan for an updated atlas. So I recreated the original 1870 Atlas using today’s publicly available data.