The shrine of knowledge.

Proths Theorem

Jun 27, 2011 Proth primes: Definition and Status. Proth's Theorem (1878): Let N = k.2n+1 with 2n > k.

Proths Theorem is described in multiple online sources, as addition to our editors' articles, see section below for printable documents, Proths Theorem books and related discussion.

Suggested Pdf Resources

A generalization of the Proth theorem
LARGE PROTH PRIMES WHEN k = 21 AND k = 25 Curtis Cooper
Definitions and Theorems. Definition 1. A Proth prime is a prime number.
Effective primality tests for integers of the forms <Emphasis Type
Pfaffenbergstr. 95, D-6750 Kaiserslautern, Germany. Abstract.
We will show the following theorem: Date: 30 Elementary prime number theory, imaginary quadratic fields .. To do so, we can use Proth's theorem [10, p.
Some remarks and questions about the AKS algorithm and related
Theorem 3.1 Let n and r be positive integers such that (r, n) = 1. Let p be a prime ..

Suggested Web Resources

Proth's Theorem -- from Wolfram MathWorld
Aug 29, 2011 Weisstein, Eric W. "Proth's Theorem." From MathWorld--A Wolfram Web Resource.
Proth's theorem - Wikipedia, the free encyclopedia
Proth's theorem. From Wikipedia, the free encyclopedia. Jump to: navigation, search.
Proth's Theorem - Aliquot | Google Groups
Jan 23, 2008 The Proth's Theorem is used to test whether Sierpinski numbers are prime or not, which are of the form (h.2k)+1, especially, for 2k > h.
Yves Gallot's Proth.exe: an implementation of Proth's Theorem for
May 4, 2010 Proth.exe is a Windows program by Yves Gallot which efficiently implements Proths's theorem and allows anyone to find very large primes.
Proth's Theorem -
I know that without this requirement all odd numbers/primes would be Proth numbers/primes, but does the theorem work for k>2n ?

Great care has been taken to prepare the information on this page. Elements of the content come from factual and lexical knowledge databases, library and third-party sources. We appreciate your suggestions and comments on further improvements of the site.

Discussion Forum
Place for your opinion