Enter Natural Number
Using the Collatz Conjecture
Go from 17 to 1
This takes 12 steps
We start with n = 17
Step 1 of 12 → n = 17
17 is odd
Multiply 3 by 17 and add 1
3(17) + 1
51 + 1
52
Step 2 of 12 → n = 52
52 is even
Divide 52 by 2
52 ÷ 2 = 26
Step 3 of 12 → n = 26
26 is even
Divide 26 by 2
26 ÷ 2 = 13
Step 4 of 12 → n = 13
13 is odd
Multiply 3 by 13 and add 1
3(13) + 1
39 + 1
40
Step 5 of 12 → n = 40
40 is even
Divide 40 by 2
40 ÷ 2 = 20
Step 6 of 12 → n = 20
20 is even
Divide 20 by 2
20 ÷ 2 = 10
Step 7 of 12 → n = 10
10 is even
Divide 10 by 2
10 ÷ 2 = 5
Step 8 of 12 → n = 5
5 is odd
Multiply 3 by 5 and add 1
3(5) + 1
15 + 1
16
Step 9 of 12 → n = 16
16 is even
Divide 16 by 2
16 ÷ 2 = 8
Step 10 of 12 → n = 8
8 is even
Divide 8 by 2
8 ÷ 2 = 4
Step 11 of 12 → n = 4
4 is even
Divide 4 by 2
4 ÷ 2 = 2
Step 12 of 12 → n = 2
2 is even
Divide 2 by 2
2 ÷ 2 = 1
Final Answer
1 in 12 steps
You have 2 free calculationss remaining
How does the Collatz Conjecture Calculator work?
Free Collatz Conjecture Calculator - Takes any natural number using the Collatz Conjecture and reduces it down to 1.
This calculator has 1 input.
What 2 formulas are used for the Collatz Conjecture Calculator?
if n is odd, then take 3n + 1
if n is even, then n/2
For more math formulas, check out our
Formula Dossier
What 5 concepts are covered in the Collatz Conjecture Calculator?
- algorithm
- A process to solve a problem in a set amount of time
- collatz conjecture
- Algorithm that uses the 3n + 1 algorithm which will always reach the number 1.
- even number
- a whole number that is able to be divided by two into two equal whole numbers
- natural number
- the positive integers (whole numbers)
1, 2, 3, ... - odd number
- a whole number that is not able to be divided by two into two equal whole numbers
Example calculations for the Collatz Conjecture Calculator
Collatz Conjecture Calculator Video
Tags:
Add This Calculator To Your Website