Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Proth's theorem · Vinony

🌐English

English Español Français Italiano Nederlands Português Tiếng Việt Türkçe Русский العربية 한국어 中文日本語

EntityQ3771212· pop 12· linked from 77 articles

Proth's theorem

primality test for Proth numbers

Available in 12 languages

Español
Français
中文
Русский
Italiano
العربية
Catalan
Finnish
Nederlands
Tiếng Việt
한국어

Connections

division algorithm

multiplication algorithm

Categories

Primality tests Theorems about prime numbers

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

quadratic residue

Entity

Miller–Rabin primality test

Sierpinski number

false positives and false negatives

International Standard Book Number

greatest common divisor

sieve of Eratosthenes

Euclidean algorithm

Sign in to save

What links here77 pages

Schoof's algorithm

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Ancient Egyptian multiplication

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Pohlig–Hellman algorithm

Generating primes

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

baby-step giant-step

Sieve of Sundaram

special number field sieve

modular exponentiation

Fermat's factorization method

general number field sieve

discrete logarithm

François Proth

primality certificate

extended Euclidean algorithm

Lucas–Lehmer primality test

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Fermat primality test

Entitydist 0.21

Pocklington-Lehmer primality test

Entitydist 0.30

Miller–Rabin primality test

Entitydist 0.33

Entitydist 0.33

strong pseudoprime

Entitydist 0.36

Entitydist 0.46

Entitydist 0.49

Gilbreath's conjecture

Entitydist 0.49

Entitydist 0.50

full reptend prime

Entitydist 0.50

Entitydist 0.51

Eisenstein prime

Entitydist 0.51