The 3n+1 problem

image

Something interesting read about  ” The 3n+1 problem ” ( or collatz problem)
The Collatz conjecture is a  named after Lothar Collatz, who first proposed it in
1937.

Take any natural number.

Now you derive a sequence of numbers according to the following rules.

If the number is even, the next number is half of it. If the number is odd, you have to treble it and add 1. This is the next number.  This sequence always ends with the number 1.
The above rules can be called as “Half Or
Triple Plus One“or HOTPO

Let me start with my favourite number 7

As the number is odd, I need to treble (three times) it and add 1 to it.
Therefore , I get 22

22 is even number, I need to reduce it to half .I get 11

11 is odd number again, following the steps mentioned above , I get 34

7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
From the above example , we see that the sequence ends up with 1 after performing several steps.

One more example ,so that you can get an understanding of the colltaz conjecture 
( 3n+1 problem) .

Regardless of the number , the number always ends up with 1.

Advertisements

About Praveenkumar P Kalikeri

ABOUT US Hey,Thanks for dropping by .First I would like to Appreciate for your love towards the Mathematics Subject. My name is Praveenkumar Kalikeri. I'm an Engineering Student from Karnataka , India. My Passion for Mathematics , encouraged me to start this blog . I Started loving the Mathematics subject from my schooling days.I was greatly motivated by teachers, parents who always helped me .        Numbers have Beauty !! They fascinated me .. As we all know best method to try out something new is to study old theories , concepts , its drawbacks, etc. I ,myself Started learning Vedic Mathematics at age of 15. Here , I will share vedic maths tricks learned and modified by me in simple manner which will be useful in various competitive exams. "If You Believe , You Can Do".
This entry was posted in Mathematics and tagged , , , , , , , , , . Bookmark the permalink.