Home Mathematics Collatz Conjecture: A problem for which mathematics is not ready

Collatz Conjecture: A problem for which mathematics is not ready

The beauty of mathematics is the number of mysteries the numbers hold themselves. Numbers are something which we are aware of since our pre-schooling days, isn’t it? But, these numbers have also given many sleepless nights to many mathematicians.

So, what makes these simple numbers so complex? The answer will be the properties they possess.

For example, the perfect number- In number theory, a perfect number is a positive integer that is equal to the sum of its proper positive divisors, that is, the sum of its positive divisors excluding the number itself. Example, 6 has factors- 1,2 & 3, also their sum, 1+2+3 = 6.

One such problem is the Collatz Conjecture proposed by mathematician Lothar Collatz.

The Collatz Conjecture

Let’s play a little game. Create a sequence, or list, of numbers using the following rules:

  1. Start with an arbitrary integer, call it a1.
  2. If the integer is even, divide it by 2 to get the next number in the sequence (a1 / 2). If the integer is odd, multiply it by 3 and add 1 to the result (3a1 + 1) to get the next number in the sequence.
  3. Repeat for each term.

For example, consider starting with the integer 3. Since 3 is odd, we get the next term in the sequence by multiplying it by 3 and adding 1.

  • a2 = 3(3) + 1 = 10

Since 10 is even, we get the next term by dividing by 2.

  • a3 = 10/2 = 5

5 is odd, so we get the next term by multiplying it by 3 and adding 1.

  • a4 = 3(5) + 1 = 16

Continuing this pattern gives the following sequence:

  • 3, 10, 5, 16, 8, 4, 2, 1,…

A few other examples starting at different integers are as follows:

  • 4, 2, 1,…
  • 5, 16, 8, 4, 2, 1,…
  • 6, 3, 10, 5, 16, 8, 4, 2, 1,…

Do you notice anything that seems to happen in all of these types of sequences? Look closely and you may realize that all these series eventually arrive at 1! In mathematics, the fact that this specific type of sequence always appears to eventually arrive at 1 (regardless of the starting integer) is called the Collatz conjecture.

Collatz Conjecture


History of the Collatz Conjecture

Notice that the Collatz conjecture is called a conjecture, not a theorem. That’s because it has yet to be proven! The problem of proving the Collatz conjecture is also called the 3x + 1 problem and has stumped mathematicians worldwide for many years.

The conjecture itself got its name from Lothar Collatz due to his research and work on the problem. That being said, Collatz does not claim the origin of the problem itself, even though many say that he first proposed it in 1937. However, again, there is no concrete evidence that this is the case.

Part of the reason that the problem’s origin is a bit sketchy is that of its difficulty. No one could produce any important results when working with the problem, so nothing was published about it until 1971. At any rate, it has kept mathematicians mystified for over 60 years since it has yet to be proven!

Proving the conjecture is said to be one of the most difficult problems in mathematics. Paul Erdos, a well-known Hungarian mathematician, once said that ”Mathematics is not ready for such problems” when discussing the conjecture and its proof. Even as recent as 2010, Jeffrey Lagarias, a mathematics professor at the University of Michigan, stated that based on what we know about the problem of proving this conjecture, ”This is an extraordinarily difficult problem, completely out of reach of present-day mathematics.’


Video Courtesy- “Numberphile


Besides this, you can view our video and blog collections in the Video Section & Blog Section of the website.

Abhijeet Mahato
Abhijeet Mahatohttp://scilynk.in
Abhijeet is a 4th-year Undergraduate Student at IIT Kharagpur. His major inclination is towards exploring the science behind the things of our day-to-day life.


Please enter your comment!
Please enter your name here

Most Popular

Stars – A Mystery To The Dark Night

When you look at the dark night sky, it seems beautiful and mysterious. Living beneath this open dark sky, the earliest humans...

Herd Immunity and Pandemics – Solution to COVID-19 Crisis?

During the current pandemic, we often hear the term herd immunity. What is Herd Immunity, you ask? Herd immunity is "resistance against...

The fastest rotating disk galaxy – UGC 12591

The Moon goes around the Earth at about a kilometer a second; the Earth goes around the Sun at about 30 kilometers...

Solvatochromism – One solute, multiple colors, endless possibilities

Introduction: Most chemicals impart almost the same colour irrespective of the solvent they are...

Recent Comments

Alex Watson on Chika’s Test and Proof
Abhijeet Mahato on Chika’s Test and Proof
Chandrashekar Iyer on Chika’s Test and Proof
Chandrashekar iyer on No Protons Just Neutrons
Chandrashekar Iyer on Pervading Darkness
Vivek Prakash on The Genomic Dust