Prime number: Difference between revisions
m →Medium-period prime-period oscillators: cont. footnotes for existing pages |
m →Medium-period prime-period oscillators: cont. footnotes for existing pages |
||
| Line 38: | Line 38: | ||
* 79: One known: [[p79 pi-heptomino hassler]]. | * 79: One known: [[p79 pi-heptomino hassler]]. | ||
* 83: Two known: [[p83 R-pentomino hassler]] and [[Honey farm hasslers#p83|p83 honey farm hassler]].<ref name=post153770>{{LinkForumThread|format=ref|p=153770|title=Re: Oscillator Discussion Thread}}</ref> | * 83: Two known: [[p83 R-pentomino hassler]] and [[Honey farm hasslers#p83|p83 honey farm hassler]].<ref name=post153770>{{LinkForumThread|format=ref|p=153770|title=Re: Oscillator Discussion Thread}}</ref> | ||
* 101: One known: [[116P101]]. | * 101: One known: [[116P101]]. | ||
* 109: One known: [[p109 R-pentomino hassler]].<ref>{{LinkForumThread|p=151301|title=Re: Oscillator Discussion Thread|format=ref}}</ref> | * 109: One known: [[p109 R-pentomino hassler]].<ref>{{LinkForumThread|p=151301|title=Re: Oscillator Discussion Thread|format=ref}}</ref> | ||
* 113: One known: [[86P113]] (aside from the conduit-based [[Nihonium]]) | * 113: One known: [[86P113]] (aside from the conduit-based [[Nihonium]]) | ||
Revision as of 23:17, 22 April 2023
A prime number[1] is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number[2].
Prime numbers come into play in a number of ways in the Game of Life and OCA. Here are some of them:
- Large prime oscillators whose periods are very large prime numbers, right up to the largest known prime number
- Primer, a pattern that produces a stream of lightweight spaceships representing prime numbers
- Prime calculators using guns whose output stream is filtered by primer to generate twin primes, prime quadruplets, cousin primes, and so forth
- Fermat prime calculator, a pattern based on primer that calculates Fermat prime numbers
- Izhora, the largest known cellular automation computer, which can be used to calculate prime numbers
Classes of prime numbers
A Mersenne prime[3] is a prime number that is one less than a power of two.
A Fermat prime[4] is a prime number of the form 2^(2^n)+1, where n is a nonnegative integer. Only five Fermat primes are known, namely 3, 5, 17, 257, and 65537.
A twin prime[5] is a prime number that is either 2 less or 2 more than another prime number — for example, either member of the twin prime pair (41, 43).
Medium-period prime-period oscillators
- See also category Prime-period oscillators
Not counting Snark loops for p43+ and conduit-based oscillators for p59+, there are relatively few known prime-period oscillators above 16, although more are starting to be found with symmetric CatForce. Alternative[which?] forms of the same oscillator are combined into one.
- 17: Four known: 54P17.1 and 71P17.1 (variations on the same theme), honey thieves, p17 R-pentomino hassler, and R2-D2 shifting p5 diamond.
- 19: None known.
- 23: Seven known: David Hilbert, p23 honey farm hassler, 92P23, 70P23, 55P23, a p23 R-pentomino hassler, 112P23.
- 29: Three known: p29 pre-pulsar shuttle with many variations, p29 traffic-farm hassler, and p29 honey farm hassler[6].
- 31: Three known: Merzenich's p31 including p31 hasslers based on it, p31 glider shuttle, and a p31 TL hassler.[7]
- 37: Six known: Beluchenko's p37, Beluchenko's other p37, 58P37, a p37 traffic light hassler,[8] p37 lumps of muck hassler, p37 wing hassler[9].
- 41: None known.
- 43: Four known: capped period-43 glider gun (80P43), p43 pi-heptomino hassler (70P43), a p43 honey farm hassler (88P43)[10], 114P43[11].
- 47: Two known: p47 lumps of muck hassler, p47 pre-pulsar shuttle and several larger oscillators relying on it.
- 53: One known: 94P53.
- 59: Four known: 108P59, p59 twirling T-tetsons 2, p59 glider shuttle, p59 pi-heptomino hassler[12].
- 61: Two known: p61 pi-heptomino hassler and a honey farm-based glider gun.
- 67: one known: p67 B-heptomino hassler.
- 71: One known: p71 honey farm hassler.
- 73: Two known: p73 lumps of muck hassler and a larger oscillator supported by four copies of it; p73 honey farm hassler.
- 79: One known: p79 pi-heptomino hassler.
- 83: Two known: p83 R-pentomino hassler and p83 honey farm hassler.[13]
- 101: One known: 116P101.
- 109: One known: p109 R-pentomino hassler.[14]
- 113: One known: 86P113 (aside from the conduit-based Nihonium)
- 127: One known: p127 century hassler.
- 199: One known: p199 R-pentomino hassler.
References
- ↑ Prime number at Wikipedia
- ↑ Composite number at Wikipedia
- ↑ Mersenne prime at Wikipedia
- ↑ Fermat prime at Wikipedia
- ↑ Twin prime at Wikipedia
- ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Carson Cheng (Aug 05, 2022). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Mitchell Riley (Aug 02, 2022). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Nico Brown (April 22, 2023). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ https://conwaylife.com/forums/viewtopic.php?p=160080#p160080
- ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums