Skip to main content

The 3n + 1 Problem or Collatz Problem

The 3n + 1 Problem, also known as the 3n + 1 Conjecture or Collatz Problem or Collatz Conjecture, is that if any positive integer n is iteratively operated using two simple rules: Addition and Division, then the end-result always leads to the number 1.

The Rules

Rule 1 [Addition]: If the number n is odd, then triple it and add 1.

Rule 2 [Division]: If the number n is even, then divide it by 2.

Steps to Follow

Step 1: Take any positive integer n.

Step 2: Check whether the integer is odd or even.

Step 3: If the integer is odd, then triple it and add 1.

Step 4: If the integer is even, then divide it by 2.

Step 5: Repeat this procedure.

Step 6: The end-result always leads to the number 1.

For Example

Integer n = 5

5 is an odd number, so triple it and add 1. The value of n = 16.

16 is an even number, so divide it by 2. The value of n = 8.

8 is an even number, so divide it by 2. The value of n = 4.

4 is an even number, so divide it by 2. The value of n = 2.

2 is an even number, so divide it by 2. The value of n = 1.

The sequence of the integer 5 is: 5, 16, 8, 4, 2, 1.

As you can see here, the end-result leads to the number 1.

Integer n = 9

9 is an odd number, so triple it and add 1. The value of n = 28.

28 is an even number, so divide it by 2. The value of n = 14.

14 is an even number, so divide it by 2. The value of n = 7.

7 is an odd number, so triple it and add 1. The value of n = 22.

22 is an even number, so divide it by 2. The value of n = 11.

11 is an odd number, so triple it and add 1. The value of n = 34.

34 is an even number, so divide it by 2. The value of n = 17.

17 is an odd number, so triple it and add 1. The value of n = 52.

52 is an even number, so divide it by 2. The value of n = 26.

26 is an even number, so divide it by 2. The value of n = 13.

13 is an odd number, so triple it and add 1. The value of n = 40.

40 is an even number, so divide it by 2. The value of n = 20.

20 is an even number, so divide it by 2. The value of n = 10.

10 is an even number, so divide it by 2. The value of n = 5.

5 is an odd number, so triple it and add 1. The value of n = 16.

16 is an even number, so divide it by 2. The value of n = 8.

8 is an even number, so divide it by 2. The value of n = 4.

4 is an even number, so divide it by 2. The value of n = 2.

2 is an even number, so divide it by 2. The value of n = 1.

The sequence of the integer 9 is: 9, 28, 14, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1.

As you can see here, the end-result leads to the number 1.

Hope you have understood this amazing concept of the 3n + 1 Problem or Collatz Problem. You can try yourself using any other positive integer n. In case of any issue, kindly provide your valuable comments.

Labels:

Comments

Post a Comment

Popular posts from this blog

The Number 1.6: Base of Fibonacci Sequence and the Golden Ratio

This post is about the number 1.6 that forms the base of the mathematical concepts Fibonacci sequence and the Golden ratio. For better understanding of this amazing number 1.6, it is important to know about Fibonacci sequence and the Golden ratio. Golden Ratio The  Golden ratio is the ratio of a line segment cut into two pieces of distinct lengths such that the ratio of the longer segment to the shorter segment is equal to the whole segment to that of the longer segment. It is denoted by the symbol Phi [ø]. Suppose there is a line segment AB, and C is any point that divides the line segment AB into two pieces of distinct lengths such that AC is greater than CB. Then, as per the definition, [ø] = AC/CB = AB/AC. The value of the Golden ratio [ø] is 1.6 1803398875 . As you can see, the value of the Golden ratio starts with the number 1.6. For more information on the Golden ratio, see https://theamazingconcepts.blogspot.com/2021/07/the-golden-ratio-key-to-amazing-design....
Post a Comment
Read more

Kaprekar Constant 495 for Three-digit Number

Dattatreya Ramchandra Kaprekar (D. R. Kaprekar; 1905 – 1986) was an Indian mathematician who discovered several classes of natural numbers including Kaprekar Constant. The number  495  is called Kaprekar Constant for three-digit number. Why is the number 495 called Kaprekar Constant? In 1949, D. R. Kaprekar discovered an interesting property of the number 495 through the mathematical calculations. D. R. Kaprekar observed that when any three-digit number of non-identical digits (not all digits are same) is arranged in two parts – highest number and lowest number, and difference is calculated using subtraction method, then the end-result will be always 495. If the process is continued even after getting the end-result 495, then the end-result will be always 495 at each Iteration, therefore the number 495 is known as Kaprekar Constant. Steps to Follow Take any three-digit number with different digits. Form the highest number and lowest number from this three-digit number. Fi...
Post a Comment
Read more

Harshad Number or Niven Number

The concept of Harshad number was given by D. R. Kaprekar, one of the great mathematicians from the country India. Harshad number or Niven number is any positive integer b that is divisible by its sum of digits (SOD). The term Niven number was coined by Ivan Morton Niven, a Canadian-American mathematician, who specializes in number theory. As per the definition: Harshad number b = number / sum of digits Below are some examples: Number 12 Sum of digits = 1 + 2 => 3 Here, number 12 is divisible by its sum of digits 3, and the resultant is 4. Number 18 Sum of digits = 1 + 8 => 9 Here, number 18 is divisible by its sum of digits 9, and the resultant is 2. Number 72 Sum of digits = 7 + 2 => 9 Here, number 72 is divisible by its sum of digits 9, and the resultant is 8. Number 110 Sum of digits = 1 + 1 + 0 => 2 Here, number 110 is divisible by its sum of digits 2, and the resultant is 55. Number 135 Sum of digits = 1 + 3 + 5 => 9 Here, number...
Post a Comment
Read more