### Conway Numbers

October 10, 2012 Numbers have so many properties that's it's easy to define numerous[1] sequences of integers. That's why the On-Line Encyclopedia of Integer Sequences™ now has more than 210,000 cataloged sequences. I wrote about the generator of many such sequences, The Collatz conjecture, in a previous article (The Collatz Conjecture, April 14, 2011) Here's the procedure for generation of Collatz integer sequences:1) Start with a natural number, nNote the conditional statement expressed in steps 2-3. The conjecture, as expressed in step 4, is that such sequences will always terminate in one, independently of the starting value, n_{0}

2) If n is even, then n_{i+1}= n_{i}/2

3) If n is odd, then n_{i+1}= 3n_{i}+ 1

4) Continue at step (2) until n = 1

_{0}. The conjecture is unproven, but all sequences tested have ended in one.[2] The following plot shows the sequence starting at n = 983.

*Collatz sequence starting with n = 983. This interesting recursion was discovered in 1932 by Lothar Collatz, who was at the time a twenty year old mathematics student. (Plot via Gnumeric)*

As recalled in reference 3, when mathematician John Conway once visited Richard K. Guy, he spent some time in transit calculating subprime Fibonacci sequences, or Conway sequences as named in his honor. These sequences are built like the Fibonacci sequence, with two starting numbers. As in the Fibonacci sequence, the last two terms are summed to get the next term.[3] The next term of a Conway sequence is not used as calculated, but it's also subject to a conditional statement, just as in a Collatz sequence. If the term is a composite number, you divide by its smallest prime factor to get the next term. Because of the conditional statement, these sequences exhibit pseudo-random behavior, and the sequence repeats after a number of cycles. You can see a schematic of the 56-cycle sequence in the figure.[3]

*The 56-cycle Conway sequence, from Richard K. Guy, Tanya Khovanova and Julian Salazar, "Conway's subprime Fibonacci sequences."[3] Shown are the nodes of the sequence, which are coprime odd integers not preceded by an odd term, and the number of terms between them. (Via arXiv Preprint Server)[3]*

Of course, such a simple algorithm is very easy to code, so I've written a C program to generate such sequences. You can view the source code, here, and the progression of the 136-cycle Conway sequence, below.

*The 136-cycle Conway sequence. Unlike the Collatz sequences, which terminate in one, this sequence is periodic after a few initial terms. (Graph rendered by Gnumeric)*

One property of Conway sequences is that they settle down into just seven possible cycles after an initial sequence of terms. The possible number of cycles are 1, 10, 11, 18, 19, 56 and 136. Here are links to a few sequences in the On-Line Encyclopedia of Integer Sequences that concern Conway sequences. • A214674 - Conway's subprime Fibonacci sequence

• A214892 - Conway's subprime Fibonacci sequence starting with (4,1)

• A214893 - Conway's subprime Fibonacci sequence starting with (18, 5)

• A214894 - Conway's subprime Fibonacci sequence starting with (10, 18)

• A214895 - Conway's subprime Fibonacci sequence starting with (23, 162)

• A214896 - Conway's subprime Fibonacci sequence starting with (382, 127)

• A214898 - Conway's subprime Fibonacci sequence, largest loop elements

• A214897 - Conway's subprime Fibonacci sequence : cycle lengths

Need I mention that Conway is best known for The Game of Life, which was a popular pastime when it was introduced in 1970?[4] The principal reason for its popularity is that it could be visualized on the primitive graphical environments of the time.

### References:

- Pun intended.
- Jeffrey C. Lagarias, "The 3x + 1 problem and its generalizations," American Mathematical Monthly, vol. 92, no. 1, (January, 1985), pp. 3–23.
- Richard K. Guy, Tanya Khovanova, Julian Salazar, "Conway's subprime Fibonacci sequences," arXiv Preprint Server, July 21, 2012.
- Martin Gardner, "Mathematical Games - The fantastic combinations of John Conway's new solitaire game 'life'," Scientific American, vol. 223 (October 1970), pp. 120-123

*Permanent Link to this article*

Linked Keywords: Number; integer sequence; On-Line Encyclopedia of Integer Sequences™ Collatz conjecture; conditional statement; conjecture; Lothar Collatz; Gnumeric; John Conway; Richard K. Guy; Fibonacci sequence; composite number; prime factor; pseudo-random; coprime; arXiv; algorithm; source code; Conway.c; Gnumeric; A214674; A214892; A214893; A214894; A214895; A214896; A214898; A214897; The Game of Life; computer graphics; graphical environment; Martin Gardner.

### Google Search

Latest Books by Dev Gualtieri

**Previews Availableat Tikalon Press**

*STEM-themed novel for middle-school students*

*Mathematics-themed novel for middle-school students*

*Complete texts of LGM, Mother Wode, and The Alchemists of Mars*

Other Books

- Adhesives, December 4, 2023

- MOND and Planet Nine, November 27, 2023

- Earthquake Light, November 20, 2023

- Antimatter Gravitation, November 13, 2023

- Koch Snowflake, November 6, 2023

- Shared Dessert, October 30, 2023

- Quantum Uncertainty, October 23, 2023

- Sulfur Hexafluoride, October 16, 2023

- Cement Supercapacitors, October 9, 2023

- Fifth Force, October 2, 2023

- The Birthday Problem, September 25, 2023

- Iron as a Fuel, September 18, 2023

- Cosmic Asymmetry, September 11, 2023

- Work, September 4, 2023

- The Monty Hall Problem, August 28, 2023

- Memristors, August 21, 2023

- Aperiodic Tiling, August 14, 2023

- Fondant Physics, August 7, 2023

- The Gravitational Constant, July 31, 2023

- Length of a Day, July 24, 2023

- Random Walks, July 17, 2023

- Gravitational Lensing, July 10, 2023

- Tiny Bubbles, July 3, 2023

- Thales' Measure of the Sun, June 26, 2023

- Tetrataenite Magnets, June 19, 2023

- Utilitarian Music, June 12, 2023

- Medieval Volcanism, June 5, 2023

- Rare Earths from Bacteria, May 29, 2023

- Georges Lemaitre, May 22, 2023

- Reading Old Manuscripts, May 15, 2023

- The IQ Flynn Effect, May 8, 2023

- Cosmic Water, May 1, 2023

### Deep Archive

Deep Archive 2006-2008

**Blog Article Directory on a Single Page**