がぼがぼｱﾝﾃﾅ - はてなｱﾝﾃﾅ

▽妖精現実ﾌｪｱﾘｱﾙ
●02/02 08:14
2025-01-31 ｢ｿﾌｨｰ･ｼﾞｪﾙﾏﾝ素数｣の連鎖2 以上の整数のうち､ 1 と自分自身でしか割り切れないものは素数と呼ばれる（例: 5, 7, 19）｡p が素数のとき､ 2p は 1 と自分自身の他 2 と p でも割り切れるので､約数を 4 個､持つ（例: p = 5 のとき 2p = 10 の約数は 1, 2, 5, 10）｡それでは 2p+1 はどうなるか｡今の例では 2p+1 = 11 は素数｡このように 2p+1 も素数になるような素数 p は､ Sophie Germain （ｿﾌｨ･ｼﾞｪｳﾒﾝ､ｿﾌｨｰ･ｼﾞｪﾙﾏﾝ）素数と呼ばれる（以下､単に Germain 素数と記す）｡p が Germain 素数なら 2p+1 も素数だが､この 2p+1 という素数が再び Germain 素数になるｹｰｽもある｡例えば 5 → 11 は､どちらも Germain 素数（な