More Loops

Further to my March post “A Lucrative Loop,” reader Snehal Shekatkar of S.P. Pune University notes a similar discovery of iterates leading to strange cycles among natural numbers.

Here is a simple example. Take a natural number and factorize it (12 = 2 * 2 * 3), then add all the prime factors (2 + 2 + 3 = 7). If the answer is prime, add 1 and then factorize again (7 + 1 = 8 = 2 * 2 * 2) and repeat (2 + 2 + 2 = 6). Eventually ALL the natural numbers greater than 4 eventually get trapped in cycle (5 -> 6 -> 5). Instead of adding 1 after hitting a prime, if you add some other natural number A, then depending upon A, numbers may get trapped in a different cycle. For example, for A = 19, they eventually get trapped in cycle (5 -> 24 -> 9 -> 6 -> 5).

For some values of A, several cycles exist. For example, when A = 3, some numbers get trapped in cycle (5 -> 8 -> 6 -> 5) while others get trapped in the cycle (7 -> 10 -> 7).

(Made with Tian An Wong of Michigan University.) (Thanks, Snehal.)