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


Download the mobile appGenerate a practice problemGenerate a quiz

What is the Answer?
1
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
Example calculations for the Collatz Conjecture Calculator
Collatz Conjecture Calculator Video

Tags:



Add This Calculator To Your Website