## Conway NumbersOctober 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}. 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]
• 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
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. |
RSS Feed
## Google Search
Latest Books by Dev Gualtieri
- Martian Brickwork - May 29, 2017
- Carbon Nanotube Textile - May 25, 2017
- The Scent of Books - May 22, 2017
- Patterns from Randomness - May 18, 2017
- Terpene - May 15, 2017
- The Physics of Inequality - May 11, 2017
- Asteroid 2015 BZ509 - May 8, 2017
- Fuzzy Fibers - May 4, 2017
- The Sofa Problem - May 1, 2017
- The Wisdom of Composite Crowds - April 27, 2017
- J. Robert Oppenheimer and Black Holes - April 24, 2017
- Modeling Leaf Mass - April 20, 2017
- Easter, Chicks and Eggs - April 13, 2017
- You, Robot - April 10, 2017
- Collisions - April 6, 2017
- Eugene Garfield (1925-2017) - April 3, 2017
- Old Fossils - March 30, 2017
- Levitation - March 27, 2017
- Soybean Graphene - March 23, 2017
- Income Inequality and Geometrical Frustration - March 20, 2017
- Wireless Power - March 16, 2017
- Trilobite Sex - March 13, 2017
- Freezing, Outside-In - March 9, 2017
- Ammonia Synthesis - March 6, 2017
- High Altitude Radiation - March 2, 2017
- C.N. Yang - February 27, 2017
- VOC Detection with Nanocrystals - February 23, 2017
- Molecular Fountains - February 20, 2017
- Jet Lag - February 16, 2017
- Highly Flexible Conductors - February 13, 2017
- Graphene Friction - February 9, 2017
- Dynamic Range - February 6, 2017
- Robert Boyle's To-Do List for Science - February 2, 2017
- Nanowire Ink - January 30, 2017
- Random Triangles - January 26, 2017
- Torricelli's law - January 23, 2017
- Magnetic Memory - January 19, 2017
- Graphene Putty - January 16, 2017
- Seahorse Genome - January 12, 2017
- Infinite c - January 9, 2017
- 150 Years of Transatlantic Telegraphy - January 5, 2017
- Cold Work on the Nanoscale - January 2, 2017
- Holidays 2016 - December 22, 2016
- Ballistics - December 19, 2016
- Salted Frogs - December 15, 2016
- Negative Thermal Expansion - December 12, 2016
- Verbal Cues and Stereotypes - December 8, 2016
- Capacitance Sensing - December 5, 2016
- Gallium Nitride Tribology - December 1, 2016
- Lunar Origin - November 27, 2016
- Pumpkin Propagation - November 24, 2016
- Math Anxiety - November 21, 2016
- Borophene - November 17, 2016
- Forced Innovation - November 14, 2016
- Combating Glare - November 10, 2016
- Solar Tilt and Planet Nine - November 7, 2016
- The Proton Size Problem - November 3, 2016
### Deep ArchiveDeep Archive 2006-2008
Blog Article Directory on a Single Page |

Copyright © 2017 Tikalon LLC, All Rights Reserved.

Last Update: 05-29-2017