# Difference between revisions of "Large prime oscillator"

Apple Bottom (talk | contribs) m (...in 2009) |
(changed external link into inline ref) |
||

(5 intermediate revisions by 3 users not shown) | |||

Line 1: | Line 1: | ||

{{Glossary}} | {{Glossary}} | ||

− | A '''large prime oscillator''' is any [[oscillator]] with a relatively small [[bounding box]] whose [[period]] is a very large prime. (If the bounding-box restriction is removed, then eight [[glider]]s travelling in a four-[[Snark]] loop would provide a trivial example for any chosen prime.) The first such oscillator was built by [[Gabriel Nivasch]] in {{year|2003}}. The | + | A '''large prime oscillator''' is any [[oscillator]] with a relatively small [[bounding box]] whose [[period]] is a very large prime. (If the bounding-box restriction is removed, then eight [[glider]]s travelling in a four-[[Snark]] loop would provide a trivial example for any chosen prime.) The first such oscillator was built by [[Gabriel Nivasch]] in {{year|2003}}. The record holder for many years was an oscillator constructed by [[Adam P. Goucher]] in {{year|2009}} with a period that is a [https://en.wikipedia.org/wiki/Mersenne_prime Mersenne prime] with 13,395 digits (2<sup>44497</sup>-1).<ref name="post1688" />{{refn|group=note|This oscillator can be found in Golly's ''Very Large Patterns'' collections, accessible via Help › Online Archives › Very Large Patterns › Mersenne-44497.}} |

− | The next higher Mersenne-prime | + | The next record-holding oscillator was the next higher Mersenne-prime period, 2<sup>86243</sup>-1. It was constructed with [[quadri-Snark]]s and [[semi-Snark]]s in November {{year|2018}}. The pattern was posted by a unknown author in a comment on an unrelated [[Catagolue]] page. A copy can be found [http://conwaylife.com/forums/viewtopic.php?p=79385#p79385 here]. It is actually less than a third of the size of the 2<sup>44497</sup>-1 oscillator, due to the use of reasonably well-packed quadri-Snarks instead of semi-Snarks: 8875×4005 instead of 18493×7074. |

+ | |||

+ | On 16th July {{year|2019}}, [[Dave Greene]] constructed an oscillator with period 2<sup>82589933</sup>-1 by attaching a period-512 base gun to a compact rectangular region comprising 41294962 copies of the [[quadri-Snark]]. This is, as of the time of writing, the largest explicitly-known prime number.<ref name="post79686" /> | ||

==Notes== | ==Notes== | ||

<references group="note" /> | <references group="note" /> | ||

+ | |||

+ | ==References== | ||

+ | <references> | ||

+ | <ref name="post1688">{{LinkForumThread | ||

+ | |format = ref | ||

+ | |title = 13395-digit prime-period oscillator | ||

+ | |p = 1688 | ||

+ | |author = Adam P. Goucher | ||

+ | |date = December 27, 2009 | ||

+ | }}</ref> | ||

+ | <ref name="post79686">{{LinkForumThread | ||

+ | |format = ref | ||

+ | |title = Re: Thread for basic questions | ||

+ | |p = 79686 | ||

+ | |author = Dave Greene | ||

+ | |date = July 16, 2019 | ||

+ | }}</ref> | ||

+ | </references> | ||

==External links== | ==External links== | ||

{{LinkLexicon|lex_l.htm#largeprimeoscillator}} | {{LinkLexicon|lex_l.htm#largeprimeoscillator}} | ||

− |

## Latest revision as of 17:23, 15 March 2020

A **large prime oscillator** is any oscillator with a relatively small bounding box whose period is a very large prime. (If the bounding-box restriction is removed, then eight gliders travelling in a four-Snark loop would provide a trivial example for any chosen prime.) The first such oscillator was built by Gabriel Nivasch in 2003. The record holder for many years was an oscillator constructed by Adam P. Goucher in 2009 with a period that is a Mersenne prime with 13,395 digits (2^{44497}-1).^{[1]}^{[note 1]}

The next record-holding oscillator was the next higher Mersenne-prime period, 2^{86243}-1. It was constructed with quadri-Snarks and semi-Snarks in November 2018. The pattern was posted by a unknown author in a comment on an unrelated Catagolue page. A copy can be found here. It is actually less than a third of the size of the 2^{44497}-1 oscillator, due to the use of reasonably well-packed quadri-Snarks instead of semi-Snarks: 8875×4005 instead of 18493×7074.

On 16th July 2019, Dave Greene constructed an oscillator with period 2^{82589933}-1 by attaching a period-512 base gun to a compact rectangular region comprising 41294962 copies of the quadri-Snark. This is, as of the time of writing, the largest explicitly-known prime number.^{[2]}

## Notes

- ↑ This oscillator can be found in Golly's
*Very Large Patterns*collections, accessible via Help › Online Archives › Very Large Patterns › Mersenne-44497.

## References

- ↑ Adam P. Goucher (December 27, 2009). 13395-digit prime-period oscillator (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (July 16, 2019). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums