Proth Primes
In number theory, a Proth number, named after the mathematician François Proth, is a number of the form k×2n+1 where k is an odd positive integer and n is a positive integer such that 2n > k.
Proth primes are such numbers which are also primes.
The Cullen primes (n×2n+1) and Fermat primes (22n+1) are special cases of Proth numbers.
First 20: 3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409
Checkout list of first: 10, 50, 100, 500 proth primes. You can also check all proth primes.
External#
- OEIS: A080076
- Wikipedia: Proth prime
Tags#
Related Articles#
- Woodall Primes
- Pierpont Primes
- Genocchi Primes
- Kynea Primes
- Leyland Primes
- Lucas Primes
- Mersenne Primes
- Pierpont Primes Of the 2nd kind
- Pythagorean Primes
- Fermat Primes
- Quartan Primes
- Solinas Primes
- Thabit primes of the 2nd kind
- Thabit Primes
- Ulam Primes
- Wagstaff Primes
- Wedderburn-Etherington Primes
- Fibonacci Primes
- Mills Primes
- Factorial Primes
- Centered Heptagonal Primes
- Euclid Primes
- Cuban Primes 1
- Centered Triangular Primes
- Centered Square Primes
- Cullen Primes
- Cuban Primes 2
- Class 1+ Primes
- Double Mersenne Primes
- Centered Decagonal Primes
- Carol Primes
- Sexy prime triplets
- Restricted Right-truncatable primes
- Wilson Primes
- Right-truncatable primes
- Safe Primes
- Sexy prime quadruplets
- Two sided primes
- Sexy primes
- Twin primes
- Weakly Primes
- Sophie Germain Primes
- Super Primes
- Restricted Left-truncatable primes
- Bell Primes
- Prime Sextuplets
- Chen Primes
- Long Primes
- Emirps
- Good Primes
- Happy Primes
- Harmonic Primes
- Isolated Primes
- Left-truncatable primes
- Dihedral Primes
- Lucky Primes
- Prime Triplets
- Additive Primes
- Multiplicative Primes
- Palindromic Primes
- Cousin primes
- Prime numbers
- Prime Quadruplets
- Prime Quintuplets 1
- Prime Quintuplets 2
- Additive and Multiplicative Primes