素数

コラム 人と星とともにある数学 数学

素数生成プログラム(エラトステネスのふるい)を実装|Pythonで数学を学ぼう! 第7回

2021/6/17    ,

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

コラム 人と星とともにある数学 数学

素数判定プログラムを改良|Pythonで数学を学ぼう! 第5回

2021/6/17    ,

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

コラム 人と星とともにある数学 数学

素数判定プログラムをコーディング|Pythonで数学を学ぼう! 第4回

2021/6/17    ,

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

コラム 人と星とともにある数学 数学

概素数|工業レベルの素数

2021/5/19    

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

コラム 人と星とともにある数学 数学

素数に挑戦し続ける人類|人名+素数

2021/5/19    

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

コラム 人と星とともにある数学 数学

法律違反の数・違法な素数|DVDと素数の奇妙な関係

2021/5/19    

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

コラム 人と星とともにある数学 数学

超入門・リーマン予想|神秘の数、素数の世界

2021/5/21    

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

コラム 人と星とともにある数学 数学

リーマン予想|素数定理との関係

2021/5/21    

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

© 2021 株式会社インフォマティクス