tsujimotterのノートブック

日曜数学者 tsujimotter の「趣味で数学」実践ノート

2022-09-01から1ヶ月間の記事一覧

エラトステネスの篩を数式で表すと・・・?

素数の一覧表を作るときに、一個一個の数を素数かどうか判定していくのもよいですが、もう少し効率的に行う方法があります。その方法の一つが エラトステネスの篩(ふるい) です。 エラトステネスの篩は、情報系の大学生であればプログラミングの演習等で一…

「2pがトーシェントであること」と「pがソフィー・ジェルマン素数であること」は同値

今朝投稿されたYouTube動画 youtu.beにて、( は素数)の形の数がトーシェントである条件が、ソフィー・ジェルマン素数に関係するという非常に興味深い定理を紹介しました。定理 を素数とすると,次が成り立つ: がトーシェント はソフィー・ジェルマン素数…