フェルマーの小定理とは Pythonを使って高速素数判定をしてみる - Pashango’s Blog によると a^(p-1) mod p の答えが1以外ならpは合成数である ただし、aとpが素の関係（最大公約数が1)であること であるそうな。 証明見てみたけど、帰納法で証明してた。で…

最近数学の本を読む機会が多い。結城浩さんの数学ガールは最高に面白かったし、ただ単純に数学への興味が非常に深まった。本棚をみると以前に買っていた「オイラーの賜物」という本があったのでぺらぺらと読み出してみた。その中にエラトステネスの篩という…