弱い素数(よわいそすう、)は素数であって、その数字のうちどの一つを他の数字に入れ替えても合成数になるものである。

例えば294001は素数であって、294001を構成する数字のうち一つを他の数字に入れ替えた54個の数 (=××, =3×, =××, ...)は全て合成数である。従って294001は弱い素数である。

歴史 1978年、M・S・クラムキンは、これらの数字が存在するかどうかという問題を提起した。ポール・エルデシュは、どの基数にも「弱い素数」が無数に存在することを証明した。

2007年、Jens Kruse Andersenは、1000桁の弱い素数 を発見した。これは、2011年の時点で知られている最大の弱い素数である。

例 基数2から10の最小の弱い素数は次のとおり。 基数基数十進数2111111121273232411311437353135836334155628151743672238141038621193738927891029400110294001 十進法の弱い素数は、小さい順に 294001, 505447, 584141, 604171, 971767, … と続く。

最初の桁を0にしない弱い素数 最初の桁を0にしないという条件をつけると、弱い素数は次のようになる。294001, 505447, 584141, 604171, 929573, …

929573は最初の桁を0にしないという条件をつける弱い素数で最小の数である。929573の数字の最初の桁を0にした 029573 (29573) は素数で、それ以外は、929573の数字のうちどの一つを他の数字に入れ替えても合成数になる。このような素数は、小さい順に929573, 3070663, 5285767, 5974249, 7810223, … と続く ()。

極端に弱い素数 極端に弱い素数(きょくたんによわいそすう、)は弱い素数であって、その数字のうちどの1つを取り除いても、どこに数を1つ挿入しても合成数になるものである。

例えば40144044691は弱い素数であって、その数字のうち1つを取り除いた数 0144044691 (144044691), 4144044691, 4044044691, 4014044691, 4014444691, 4014404691, 4014404491, 4014404461, 4014404469 と、 その数字に数を1つ挿入した 140144044691, 401344044691, 401440447691, 401440446919 などの数(0)40144044691 = 40144044691は除く。が合成数になるので、40144044691は極端に弱い素数である。

極端に弱い素数は、小さい順に 40144044691, 58058453543, 89797181359, 185113489357, 213022025663, …よりとなる。

双子素数の弱い素数 弱い素数である双子素数の組は、小さい順に (64067207819, 64067207821), (86132413439, 86132413441), (343051899689, 343051899691), (841323181889, 841323181891), (889872452759, 889872452761), … となる。

脚注

注釈

出典