双子素数パズル

双子素数と言えば「無限に存在するのか」という話が有名だけど、結城先生からもっと軽めの出題。
素数入門―計算しながら理解できる (ブルーバックス)
結城浩のはてな日記 : 双子素数パズル

双子素数パズル:「3と5以外の双子素数にはさまれた数は6の倍数である」を証明してください。

ある連続する三つの自然数をa,b,cとする。

aとcが3と5以外の双子素数であるとすると、

  • 素数の定義より、bは明らかに偶数であり2の倍数
  • 連続する三つの自然数のうち一つは3の倍数であり、aは1とa,cは1とc以外に約数を持たないのでbが3の倍数

が導かれる。2の倍数であり3の倍数である自然数は6の倍数なので、3と5以外の双子素数a,cに挟まれたbは6の倍数であることが分かる。

リンクした「素数入門」は、小飼弾さんもブログで薦めている通り、良書で面白いです。あ、そう言えばこの話題とは直接関係ないけど、本日もコマネチ大学の録画を忘れないようにしないと。