素数

今回はPythonでエラトステネスのふるいをプログラミングしてみましょう。 目次 素数生成プログラムエラトステネスのふるいステップ1ステップ2ステップ3ステップ4ステップ5プログラムの解説 素数生成プ ...

約数をすべて表示する 前回の素数判定プログラム（prime1）は「素数ではありません」「素数です」だけの判定をする7行のコードでした。 今回はこれをもとにいくつか改良してみます。 プログラム：prim ...

56547511は素数か？ 前回のフィボナッチ数表示プログラムを改良 前回のフィボナッチ数表示プログラムはPython本家本元Webに紹介されているものでした。 関数fib(n)はnより小さいフィボナ ...

素数とは 素数とは、1より大きい自然数で、1とその数以外に約数をもたない数のことをいいます。 2、3、5、7、11、13、17、19、23、29、31、37、41 …。約数が理解できれば素数自体は難し ...

はじめに 紀元前300年、古代ギリシャのユークリッドは、素数が無限個あることを証明してみせました。 無限個ある自然数の中に無限個ある素数、その分布をテーマにするのがリーマン予想です。 「超入門　リーマ ...

DVDのコピーガード CSS IT世界におけるネットセキュリティを支える暗号技術。 たとえば、Web上のSSL通信は共通鍵暗号と公開鍵暗号を組み合わせて行われています。暗号技術を支えるのが数学、中でも ...

プライムな数 1859年、リーマンは「予想」に到達します。遡ること、今から二千年以上も昔、古代ギリシャからのテーマである素数についてのものです。 2016年1月、最大素数の記録更新のニュースが世界中に ...

リーマンゼータ誕生物語 本コラムはオイラーゼータ誕生物語まで進んできました。ゼータ関数の物語は、いよいよリーマンゼータ誕生物語に続きます。 ドイツの数学者リーマン（1826-1866）が、オイラーによ ...