In number theory, a Proth number, named after the mathematician François Proth, is a number of the form
where is an odd positive integer and is a positive integer such that . Without the latter condition, all odd integers greater than 1 would be Proth numbers.
The first Proth numbers are (sequence A080075 in 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.
Read more about Proth Number: Proth Primes, See Also
Famous quotes containing the word number:
“While I do not suggest that humanity will ever be able to dispense with its martyrs, I cannot avoid the suspicion that with a little more thought and a little less belief their number may be substantially reduced.”
—J.B.S. (John Burdon Sanderson)