In number theory, a Proth number, named after the mathematician François Proth, is a number of the form
where
The first few Proth numbers are (sequence A080075 in the OEIS):
3, 5, 9, 13, 17, 25, 33, 41, 49, 57, 65, 81, 97, 113, 129, 145, 161, 177, 193, 209, 225, 241, etc.The Cullen numbers (n·2n+1) and Fermat numbers (22n+1) are special cases of Proth numbers.
Proth primes
A Proth prime is a Proth number which is prime. The first few Proth primes are ( A080076):
3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409, 1601, 2113, 2689, 2753, 3137, 3329, 3457, 4481, 4993, 6529, 7297, 7681, 7937, 9473, 9601, 9857.The primality of a Proth number can be tested with Proth's theorem which states that a Proth number
The largest known Proth prime as of 2016 is