Prime number: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
m consistent capitalization
added today's discoveries
Line 21: Line 21:
Not counting Snark loops for p43+ and conduit-based oscillators for p59+, there are relatively few known prime-period [[oscillator]]s above 16, although more are starting to be found with symmetric [[CatForce]]. Alternative{{which}} forms of the same oscillator are combined into one.
Not counting Snark loops for p43+ and conduit-based oscillators for p59+, there are relatively few known prime-period [[oscillator]]s 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]].
* 17: Five known: [[54P17.1]] and [[71P17.1]] (variations on the same theme), [[honey thieves]], [[p17 R-pentomino hassler]], [[R2-D2 shifting p5 diamond]], and a p17 [[B-heptomino]] hassler.<ref name="post160840">{{LinkForumThread|format=ref|p=160840|title=Re: Oscillator Discussion Thread|author=Carson Cheng|date=April 25, 2023}}</ref>
* 19: None known.
* 19: None known.
* 23: Seven known: [[David Hilbert]], [[p23 honey farm hassler]], [[92P23]], [[70P23]], [[55P23]], a [[p23 R-pentomino hassler]], [[112P23]].
* 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 [[Honey farm hasslers#p29|p29 honey farm hassler]]<ref>{{LinkForumThread|format=ref|p=153483|title=Re: Oscillator Discussion Thread}}</ref>.
* 29: Four known: [[p29 pre-pulsar shuttle]] with many variations, [[p29 traffic-farm hassler]], [[Honey farm hasslers#p29|p29 honey farm hassler]]<ref>{{LinkForumThread|format=ref|p=153483|title=Re: Oscillator Discussion Thread}}</ref>, and a p29 unnamed region hassler.<ref name="post160840" />
* 31: Three known: [[Merzenich's p31]] including p31 hasslers based on it, [[p31 glider shuttle]], and a p31 TL hassler.<ref>{{LinkForumThread|p=149198|title=Re: Oscillator Discussion Thread|author=Carson Cheng|date=Aug 05, 2022|format=ref}}</ref>
* 31: Three known: [[Merzenich's p31]] including p31 hasslers based on it, [[p31 glider shuttle]], and a p31 TL hassler.<ref>{{LinkForumThread|p=149198|title=Re: Oscillator Discussion Thread|author=Carson Cheng|date=Aug 05, 2022|format=ref}}</ref>
* 37: Six known: [[Beluchenko's p37]], [[Beluchenko's other p37]], [[58P37]], a [[p37 traffic light hassler]],<ref>{{LinkForumThread|p=149078|title=Re: Oscillator Discussion Thread|author=Mitchell Riley|date=Aug 02, 2022|format=ref}}</ref> [[p37 lumps of muck hassler]], [[p37 wing hassler]]<ref>{{LinkForumThread|format=ref|p=160736|title=Re: Oscillator Discussion Thread|author=Nico Brown|date=April 22, 2023}}</ref>.
* 37: Six known: [[Beluchenko's p37]], [[Beluchenko's other p37]], [[58P37]], a [[p37 traffic light hassler]],<ref>{{LinkForumThread|p=149078|title=Re: Oscillator Discussion Thread|author=Mitchell Riley|date=Aug 02, 2022|format=ref}}</ref> [[p37 lumps of muck hassler]], [[p37 wing hassler]]<ref>{{LinkForumThread|format=ref|p=160736|title=Re: Oscillator Discussion Thread|author=Nico Brown|date=April 22, 2023}}</ref>.

Revision as of 23:33, 25 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.

References

  1. ↑ Prime number at Wikipedia
  2. ↑ Composite number at Wikipedia
  3. ↑ Mersenne prime at Wikipedia
  4. ↑ Fermat prime at Wikipedia
  5. ↑ Twin prime at Wikipedia
  6. ↑ 6.0 6.1 Carson Cheng (April 25, 2023). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
  7. ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
  8. ↑ Carson Cheng (Aug 05, 2022). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
  9. ↑ Mitchell Riley (Aug 02, 2022). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
  10. ↑ Nico Brown (April 22, 2023). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
  11. ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
  12. ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
  13. ↑ https://conwaylife.com/forums/viewtopic.php?p=160080#p160080
  14. ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
  15. ↑ Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums