今朝投稿されたYouTube動画
youtu.be
にて、( は素数)の形の数がトーシェントである条件が、ソフィー・ジェルマン素数に関係するという非常に興味深い定理を紹介しました。
ここで、 がトーシェントであるとは、ある が存在して が成り立つことを言います。(詳しくは動画をご覧ください。)
今日は、動画の補足としてこの興味深い定理の証明を紹介したいと思います。
(今回はあくまで動画の補足という位置付けなので、いつもの記事と違って淡々と進めていくタイプの記事となっています。)
証明には、オイラー関数の下記の性質を用います。
- 性質1:( は互いに素)
- 性質2:( は素数、 は正整数)
- 性質3: と素因数分解されるとき
- 性質4:
補題
次の補題を示します。
(i) ならば
(ii) ならば
(証明)
(i) は互いに素より、性質1より 。
性質2より なので となり (i) が従う。
(ii) より とすると( が をちょうど割り切る)、
とかける。また とも表せる。
よって、性質1・2より
であり、同様に
でもあるので (ii) が得られる。
の証明
はソフィー・ジェルマン素数より、 も素数。よって、 であり、これは がトーシェントであることを意味する。
の証明
はトーシェントより、ある が存在して である。
はあきらかにソフィー・ジェルマン素数であり成立するので、以降 として構わない。
(2のべき)のときと、それ以外で場合分けをする。
- のとき
このときは性質2より であり、 に矛盾する。
- ( は奇素数)のとき
(i) のとき、補題の (i) より 。
よって、。すなわち は の約数であるから
のいずれかである。
・ は奇素数より ではない。
・ とすると であるが、このとき より である。 は奇素数であり、1より大きいので、これは性質4に反する。
・ の偶奇性より はあり得ない。
ゆえに、あり得るのは
の場合だけであり、 は素数より、 はソフィー・ジェルマン素数。
(ii) のとき、補題の (ii) より である。
よって、 である。 は奇素数なので である。
よって より である。
また、 より ( は互いに素)と置くことができ、性質1・2より
より、 である。
ゆえに、 または であり、 より である。
このとき、 より で、 はソフィー・ジェルマン素数。
面白いですね! それでは今日はこの辺で!
(動画も是非見てね!)
参考文献
Rodney Coleman, "On the image of Euler's totient function", arXiv:0910.2223 [math.NT].
arxiv.org