Using the Collatz Conjecture
Go from 50 to 1
This takes 24 steps
We start with n = 50
Step 1 of 24 → n = 50
50 is even
Divide 50 by 2
50 ÷ 2 = 25
Step 2 of 24 → n = 25
25 is odd
Multiply 3 by 25 and add 1
3(25) + 1
75 + 1
76
Step 3 of 24 → n = 76
76 is even
Divide 76 by 2
76 ÷ 2 = 38
Step 4 of 24 → n = 38
38 is even
Divide 38 by 2
38 ÷ 2 = 19
Step 5 of 24 → n = 19
19 is odd
Multiply 3 by 19 and add 1
3(19) + 1
57 + 1
58
Step 6 of 24 → n = 58
58 is even
Divide 58 by 2
58 ÷ 2 = 29
Step 7 of 24 → n = 29
29 is odd
Multiply 3 by 29 and add 1
3(29) + 1
87 + 1
88
Step 8 of 24 → n = 88
88 is even
Divide 88 by 2
88 ÷ 2 = 44
Step 9 of 24 → n = 44
44 is even
Divide 44 by 2
44 ÷ 2 = 22
Step 10 of 24 → n = 22
22 is even
Divide 22 by 2
22 ÷ 2 = 11
Step 11 of 24 → n = 11
11 is odd
Multiply 3 by 11 and add 1
3(11) + 1
33 + 1
34
Step 12 of 24 → n = 34
34 is even
Divide 34 by 2
34 ÷ 2 = 17
Step 13 of 24 → n = 17
17 is odd
Multiply 3 by 17 and add 1
3(17) + 1
51 + 1
52
Step 14 of 24 → n = 52
52 is even
Divide 52 by 2
52 ÷ 2 = 26
Step 15 of 24 → n = 26
26 is even
Divide 26 by 2
26 ÷ 2 = 13
Step 16 of 24 → n = 13
13 is odd
Multiply 3 by 13 and add 1
3(13) + 1
39 + 1
40
Step 17 of 24 → n = 40
40 is even
Divide 40 by 2
40 ÷ 2 = 20
Step 18 of 24 → n = 20
20 is even
Divide 20 by 2
20 ÷ 2 = 10
Step 19 of 24 → n = 10
10 is even
Divide 10 by 2
10 ÷ 2 = 5
Step 20 of 24 → n = 5
5 is odd
Multiply 3 by 5 and add 1
3(5) + 1
15 + 1
16
Step 21 of 24 → n = 16
16 is even
Divide 16 by 2
16 ÷ 2 = 8
Step 22 of 24 → n = 8
8 is even
Divide 8 by 2
8 ÷ 2 = 4
Step 23 of 24 → n = 4
4 is even
Divide 4 by 2
4 ÷ 2 = 2
Step 24 of 24 → n = 2
2 is even
Divide 2 by 2
2 ÷ 2 = 1
Final Answer
1 in 24 steps
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
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