A Proth number is a number of the form for odd
,
a positive integer, and
.
The
condition is needed since otherwise,
every odd number
would be a Proth number. The first few Proth numbers are 3, 5, 9, 13, 17, 25, 33,
41, 49, 57, 65, ... (OEIS A080075).
The Cullen numbers are a special case of the Proth numbers with
(and the inequality restriction dropped). The Fermat
numbers are a special case of the Proth numbers with
.