Riesel数

正の奇数 $k$ がRiesel数であるとは、 $k2^n-1$ が任意の自然数 $n$ に対して合成数になるときに言います。

$509203$ は知られている最小のRisel数ですが、本当に最小であるかどうかは未解決問題です。

知られている1000万以下のRiesel数

$\begin{align}&509203, 762701, 777149, 790841, 992077, 1106681, 1247173, 1254341,\\ &1330207, 1330319, 1715053, 1730653, 1730681, 1744117, 1830187, 1976473,\\ &2136283, 2251349, 2313487, 2344211, 2554843, 2924861, 3079469, 3177553,\\ &3292241, 3419789, 3423373, 3580901, 3661529, 3661543, 3781541, 3784439,\\ &4384979, 4442323, 4485343, 4506097, 4507889, 4570619, 4626967, 4643293,\\ &4953397, 5049251, 5050147, 6055001, 6610811, 6975809, 7106977, 7117807,\\ &7576559, 7629217, 7790113, 8010517, 8086751, 8101087, 8252819, 8253043,\\ &8482363, 8643209, 9053711, 9053767, 9203917, 9375479, 9545351, 9560713,\\ &9666029\end{align}$

integers.hatenablog.com

INTEGERS

数、特に整数に関する記事。

知られている1000万以下のRiesel数

関連記事