素数の二進法表現の応用例をひとつ思いついた。 まず、素数の二進法表現での回文パターンを考えよう。回文パターンとは逆さまにしても同じパターンになる素数である。(11)2は回文素数である。(101)2も回文素数である。 ところで、メルセンヌ素数は2^p-1形式…