Proth number - Weblio 英和・和英辞典 (original) (raw)

単語を追加

意味・対訳 プロス数（ぷろすすう、Proth number）とは、以下の制約を満たす式で表される自然数 N {\displaystyle N} のことである。

× この辞書を今後表示しない

※辞書の非表示は、設定画面から変更可能

Proth number

Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

× この辞書を今後表示しない

※辞書の非表示は、設定画面から変更可能

Proth number

名詞

Proth number (複数形 Proth numbers)

1. (number theory) Any number of the form k_·2_n + 1, where k is odd, n is a positive integer, and 2_n_ > k.
   • 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[_sic_] we add a new entry to the oracle: pocklington -proth k p.
   • 2016, Abhijit Das, Computational Number Theory, Taylor & Francis (CRC Press / Chapman & Hall), page 295,
     Suppose that a Proth number n = k 2 r + 1 {\displaystyle n=k2^{r}+1} satisfies the condition that a ( n − 1 ) / 2 ≡ − 1 ( mod n ) {\displaystyle a^{(n-1)/2}\equiv -1{\pmod {n}}} for some integer a {\displaystyle a} . Prove that n {\displaystyle n} is prime.
   • 2014, Adam Spencer, Adam Spencer's Big Book of Numbers, Brio Books, page 388,
     If a Proth number is prime, we call it a Proth prime.

| ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 | | | ------------------------------------------- | |

こんにちは ゲスト さん

ログイン	Weblio会員(無料)になると 検索履歴を保存できる！ 語彙力診断の実施回数増加！

閲覧履歴

	「Proth number」のお隣キーワード

こんにちは ゲスト さん

ログイン	Weblio会員(無料)になると 検索履歴を保存できる！ 語彙力診断の実施回数増加！

©2026 GRAS Group, Inc.RSS

non-member

Proth number