Meaning of Proth number | Babel Free

Definitions

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

Equivalents

Examples

“2006, B. Grégoire, L. Théry, B. Werner, A Computational Approach to Pocklington Certificates, Masami Hagiya, Philip Wadler (editors), Functional and Logic Programming: 8th International Symposium, Proceedings, Springer, LNCS 3945, page 109, To generate Pocklington certificates for Proth number we add a new entry to the oracle: pocklington -proth k p.”

“Suppose that a Proth number n#61;k2ʳ#43;1 satisfies the condition that a#123;(n-1)#47;2#125;#92;equiv-1#92;pmodn for some integer a. Prove that n is prime.”

“If a Proth number is prime, we call it a Proth prime.”

CEFR level