Twin Prime Search

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Twin Prime Search (TPS) is a volunteer computing project that looks for large twin primes.[1] It uses the programs LLR (for primality testing) and NewPGen (for sieving). It was founded on April 13, 2006, by Michael Kwok. In number theory, it is conjectured that there are infinitely many twin primes, and this is known as the twin prime conjecture.

Progress

[edit | edit source]

TPS found a record twin prime, 2003663613 × 2195000 ± 1, on January 15, 2007, on a computer operated by Eric Vautier. It is 58,711 digits long, which made it the largest known twin prime at the time. The project worked in collaboration with PrimeGrid,[2] which did most of the LLR tests.

On August 6, 2009, those same two projects announced that a new record twin prime had been found.[3] The primes are 65516468355 × 2333333 ± 1, and have 100,355 digits.[4]

On December 25, 2011, Timothy D Winslow found the world's largest known twin primes 3756801695685 × 2666669 ± 1. [5]

As of February 2024, the current largest twin prime pair known is 2996863034895 · 21290000 ± 1,[6] with 388,342 decimal digits. It was discovered on September 14, 2016.[7]

Current efforts

[edit | edit source]

TPS has two subprojects as of 2024. These subprojects include a variable twin search to find twins between 144,500 and 150,500 digits, and a search called the "Operation Megabit Twin" for primes larger than k × 21,000,000 ± 1.[8]

See also

[edit | edit source]

References

[edit | edit source]
  1. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  2. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  3. ^ PrimeGrid News archive. 2009-08-06. Retrieved 2009-08-22.
  4. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  5. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  6. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  7. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  8. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
[edit | edit source]