ReePrime
Collatz conjecture

Hosted by Dailymotion. For legal issues report at the Copyright Center, report us on DMC, or use the Instant Removal tool.

Collatz conjecture

S
Samuel Thiriot

290 Views • Mar 22, 2010

Description

This is a short run of a program exploring the Collatz conjecture. Here is the conjecture: "Take any natural number n. If n is even, divide it by 2 to get n / 2, if n is odd multiply it by 3 and add 1 to obtain 3n + 1. Repeat the process indefinitely. The conjecture is that no matter what number you start with, you will always eventually reach 1" (retrieved from wikipedia).

The program is implemented in java using the prefuse toolkit.