Prime

Prime Numbers

Studying prime numbers.

Papers

  • [AKS04]
    PRIMES is in P
    Manindra Agrawal, Neeraj Kayal, and Nitin Saxena. Annals of Mathematics 2004.

Patterns

Prime Number Theorem (PNT)

Primality Tests

  • Primality Testingto-do
  • Trial Divisionto-do
  • Fermat Primality Testto-do
  • Solovay-Strassen Testto-do
  • Miller Testto-do
  • Miller-Rabin Testto-do
  • Lucas Probable Prime Teststo-do
  • Baillie-PSW Testto-do

Primality Proving

  • Pocklington Criterionto-do
  • Pratt Certificatesto-do
  • APR-CLto-do
  • ECPPto-do
  • AKSto-do

Tests for Special Forms

  • Lucas-Lehmer Testto-do
  • Pépin Testto-do
  • Proth Testto-do

Conjecture

Erdős Problem

There are 1217 problems in the database of which 529 (43%) have been solved.

Erdős Problem Tracking classic open and solved problems inspired by Paul Erdős.

BLOG POSTS

  • Coming soon.

RECENT PAPERS

  • Coming soon.

OPEN -> SOLVED

  • Coming soon.
↑