プロス数
プロス素数(プロスそすう、英: Proth prime)とは、素数であるプロス数のことである。
プロス素数の最初の数項は
3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409, 1601, 2113, 2689, 2753, 3137, 3329, 3457, 4481, 4993, 6529, 7297, 7681, 7937, 9473, 9601, 9857, ...(オンライン整数列大辞典の数列 A080076)
である。プロス素数は無数にあると予想されているが、証明されていない。
プロスの定理(英語版)を用いて、プロス数が素数であるか否かの判定を行うことができる。 p {\displaystyle p} をプロス数とする。