Skip to main content

A PROBLEM THAT BAFFLES MATHEMATICIANS

   

    We will produce a sequence of numbers following some rules.
     1. Take any positive natural integer.
     2. If it is even, next term will be half of it.
     3. If it is odd, multiply it by three and add one to get next term.
     4. Apply the rule no.2 or 3 to the next term and go on produce the sequence.

     Let us take an example; consider the number 12.  It is even; hence next term is 6, again even; next term is 3.  Now it is odd; next term is 3+3+1 = 10.  Just proceed like this, we get,
12, 6,3,10,5,16,8,4,2,1

     Now let us take 19;
19,58,29,88,44,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1

     It seems, we always end up with 8,4,2,1.  In fact, all the numbers tested so far (even using the computer) always end up with 8,4,2,1...   In other words, this sequence ultimately reaches one.
     We know, it is impossible to test the infinite numbers.  Is there any mathematical proof that the sequence will always reach one?  No, not so far.  This problem is called "Collatz conjecture" (assumption).  This problem can be easily understood by a 10-year-old.  But the mathematics world has not solved the problem even today.
     One great mathematician once said, "mathematics is not ready for such problems."
     One can easily a write small computer program to produce this sequence.  This problem has not practically served any purpose so far.  But it can attract youngsters towards mathematics and number theory.  Some people say, the solution to the problem carries some prize money.  But, remember there is no easy solution to this problem.  Anyway, attempt it.
     Philosophically, we may arrive at one conclusion.  That is, " Even if you multiply something three times, and spend half of it, you will end up with one unit".  Is the nature trying to tell us something through Colletz conjecture?

Note;     
The stopping time or number of steps to arrive at one does not follow any pattern.  It baffles us more.  A small computer program to produce the sequence is given here.






---------------------------------------------------------------------------------

Comments

Popular posts from this blog

LISSAJOUS FIGURES

  Definition:  "When a particle is subjected to two sine wave motion or two oscillatory motion at right angles, the particle describes lissajous figures".      We know sine wave motion and circular motion is basically same.  Hence we draw two circles A and B perpendicular to each other.  The circle B rotates twice faster than circle A.  That is, frequency of circle B is two times than that of A.        A particle at the intersection of two circles is subjected to two sine wave motion   A and B at 90 degree simultaneously.  The particle will describe figures depending on the frequency and phase of A and B .  In our case, the ratio of frequency is  1:2 and the two waves are in phase.        To draw lissajous figures :  A moving point in both the circles are chosen.   Here we should remember; during the time taken by the circle A to complete one rotation, circle B completes two.  Hence the points are marked on the circles according to their speed.  Then straight lines

THE PARABOLA

          A jet of water shooting from a hose pipe will follow a parabolic path.  What is the so special about parabola.    Y= x^2 Draw a graph for the above equation.  It will result in a parabola.  This parabola is also called unit parabola.  Any equation involving square will yield a parabola. Example:  Y = 2x^2 +3x+3 (also called quadratic equation)    X= 2 and -2, both  satisfies the equation 4 = X^2.  Parabolic equations always have two solutions.     Any motion taking place freely under gravity follows parabolic path. Examples:   An object dropped from a moving train,   A bomb dropped from flying plane,  A ball kicked upwards.      If a beam of light rays fall on the parabolic shaped mirror, they will be reflected and brought to focus on a point.  This fact is made use of in Dish Antenna, Telescope mirrors, etc.      Inverted parabola shape is used in the construction of buildings and bridges.  Because the shape is able to bear more weight.      A plane

CASINO'S GAME

           Let us find out how the casino survives with mathematics.      Say, your friend invite you for a game of dice.  You must bet (wager) 2 dollars.  If you roll 'six' you will get back 8 dollars.  The game will go on for 30 rounds.  All sounds good.      The probability of rolling 'six' is 1/6.  Since the game will be played for 30 times, the 'expected win' is 30*1/6 = 5.  That is, you are expected to win 5 rounds out of 30.  Hence your gain will be 5 * 8 =40 dollars.  ok.  This also implies that you will loose 25 rounds.  Hence your loss will be 25*2 =50 dollars.  Your net gain will be gain-less = 40-50 = -10 dollars. For 30 rounds, the loss is -10 dollars, Hence, for one round =-10/30 = -1/3 dollars.  There will be a loss of -1/3 or 0.33 dollars per round.  It is not a fair game.     Let us make a simple formula to calculate  'Pay out per round\. The probability for a win = p The pay-out in case of win = V No. of rounds = n The expect