Hyperion64 https://blog.hatena.ne.jp/Hyperion64/ 完全無欠で荒唐無稽な夢 https://hyperion64.hatenadiary.org/ 素数の二進法表現の応用例をひとつ思いついた。 まず、素数の二進法表現での回文パターンを考えよう。回文パターンとは逆さまにしても同じパターンになる素数である。(11)2は回文素数である。(101)2も回文素数である。 ところで、メルセンヌ素数は2^p-1形式である素数あり、二進法表現では回文素数になる。(11)2や(111)2などはメルセンヌ素数である。 昨日の素数タワーでメルセンヌ素数がどう出現するかをチェックしてみよう。ただし、今日の素数は回文素数だけをとりあげる。 10000個の素数で79個の回文素数があった。十進法ではこうなるが、へんてつもない素数の集まりのように見える。 3, 5, 7… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhyperion64.hatenadiary.org%2Fentry%2F20160810%2Fp1" title="二進法表現による素数とメルセンヌ素数 - 完全無欠で荒唐無稽な夢" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/H/Hyperion64/20160810/20160810213220.gif Hatena Blog https://hatena.blog 2016-08-10 00:00:00 rich https://hyperion64.hatenadiary.org/entry/20160810/p1 1.0 100%