Proth number

noun1

1. •
   Any number of the form k·2ⁿ + 1, where k is odd, n is a positive integer, and 2ⁿ > k.

   • To generate Pocklington certificates for Proth number we add a new entry to the oracle: pocklington -proth k p. — 2006