Loops

"Mathematicians have their own version of stunt flying. They use numbers instead of airplanes. (Wouldn't you know it!) They get their thrills from numerical loopings and from discovering patterns while they're doing their tricks. One person's pattern is another's loop-the-loop." Here are some interesting looping techniques (involving starting with some number and repeating some process on it over and over again) that you might want to try out:

Start with any number you like and follow the following rules:

1. If your number is even, divide it by two. Otherwise, multiply it by 3, then add 1.
2. Repeat step 1. And again, and again... that's the looping part.

Here's a sample. Start with 10. It's even, so take half. That gives you 5. That's odd, so multiply it by 3 and add 1: (5x3)+1 = 16. Back to even, so take half and get 8. Half again gives you 4. Half again gets you to 2, and half again gives you 1. Since 1 is odd, multiply by 3 and add 1 to get 4. Half of 4 gives you 2, and half of that gets you back to 1. You're in a loop now and will be forever if you keep at it.

Try the same procedure for 33 and see if you get the following: 33, 100, 50, 25, 76, 38, 19, 58, 29, 88, 44, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, ...

A calculator might come in handy here.

Have some fun trying some more, but beware: If you start with 27, it takes 109 steps! Other time-consuming yet small numbers are 31, 41, 47, 55, 62, 63, 71, and 73. Of course, any of these numbers multiplied by two or four (or any other power of two) will give you a long sequence too. With a calculator, you should be able to poke right along; without one, you'll still get there - it will just take a while longer.

If you have a certain kind of mind, you may find this system interesting. After you've tried it several times, you may wonder whether every number loops into that 4-2-1 pattern at the end. I have personally tested this for every number between 1 and 4000 (with a computer program, of course; I might post the code here shortly), and each of those numbers fall into that loop.

Obviously or surprisingly, depending on whether you consider yourself a mathematician or not, this doesn't satisfy mathematicians. The question they have is: Will every number loop into that pattern? It's hard to tell. It's not easy to figure out a proof, and so far no-one has come up with one. No-one has found a number that doesn't work, but no-one has been able to prove that every number works.

Here's another looping trick similar to the first one. This one was developed by Clifford Pickover, who calls it the Juggler Sequence. The difference between this sequence and the loop described above is that, to get the next number, you take the square root of the current number if it is even, and multiply by the square root of the current number if it is odd. Most sequences end . . ., 6, 2, 1. Some never seem to end, though. You might want to try a few numbers.

For the next looping procedure, start with any two numbers from 0 to 9 and follow this rule: Add the two numbers and write down just the digit that is in the ones place. Here's an example: Suppose you start with 8 and 9. Adding them gives you 17. Keep just the 7, which is in the ones place. Add the last two numbers, the 9 and the 7. That gives 16; keep the 6, then you have 8-9-7-6. Keep going, adding the last two numbers in the series each time, keeping only the digit in the ones place. Do this until you get 8 and 9 again. Then the loop starts all over. The 8-9 pattern has twelve numbers in the loop before it repeats. The pattern is: 8-9-7-6-3-9-2-1-3-4-7-1-8-9.

If going around in a numerical circle appeals to you, you may have the makings of a terrific mathematician. Hang in there. But beware. If you start with the same two numbers, but in the opposite order, and follow the same rule: 9-8-7-5, and so on, it will take 60 numbers before it starts to repeat! Don't tackle that one unless you're sure you have the time. For a quickie, try 2 and 6.

Here's some questions you might want to think about:

1. How many different possible pairs of numbers are there to start with? (It's okay to start with two numbers that are the same).
2. Do all pairs of numbers eventually return to the starting point?
3. What's the shortest loop you can find?
4. Is there a pattern of odds and evens in the loop?

Here is a numerical example using words. Start with any number (in the example below, 39). Write it as a word: thirty-nine. Then continue as shown.

You'll get 4 forever and ever. In fact, you will always end up with 4, no matter what number you start with originally. Try a different number and see. Convince yourself with some examples, then see if you can figure out why you'll always get to four. A good starting point would be to look at how to write out big numbers. You may also want to determine what the result would be in other languages.

If you're interested in looping, you may want to check out the sections on palindromes, sociable numbers, and also the section on chaos.