Word.ws English Dictionary

Proth number

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

Noun

Proth number (plural Proth numbers)

  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, 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...
    • 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.2016, Abhijit Das, Computational Number Theory, Taylor & Francis (CRC Press / Chapman & Hall), page 295

Forms of Proth number

pluralProth numbers

Origin of Proth number

After French mathematician François Proth (1852-1879).

Questions about Proth number

What does Proth number mean?
Proth number means any number of the form k·2ⁿ + 1, where k is odd, n is a positive integer, and 2ⁿ > k.
What part of speech is Proth number?
Proth number is a noun.
What is the plural of Proth number?
The plural of Proth number is Proth numbers.

Words near Proth number in the dictionary

  1. Proteus syndrome
  2. Proteus-like syndrome
  3. Protevangelion
  4. Protevangelium
  5. Proth
  6. Proth number
  7. Proth numbers
  8. Proth prime
  9. Proth primes
  10. Proth's test
  11. prothalamia

Source and license

Adapted from Wiktionary: Proth number (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Proth number.” Word.ws, https://word.ws/proth_number. Based on Wiktionary, CC BY-SA 4.0.