2013-02-01から1ヶ月間の記事一覧

素数全書 練習問題1.17

つかみどころがわからなくて、かなり長い間考えていた問題である。 が、先日出張中の宿でいろいろやっているうちに気がついた。modulo 3 で系列を追いかけるのである。スタートの素数をPとする。P=3 でなければ、Pの3での余りは1か2である。仮にP≡1(mod 3)と…