質問: リーマン予想とクレジット 以前テレビでリーマン予想について見ました。 実際はとても難解な問題をやさしく説明してくれてましたが、その中で「リーマン予想が解けないことによって、わたし達の生活がまもられています。」とか述べて、あるクレジット会社が厳重に保管している何桁かの素数をのべてました。 質問は、これはザックリ言ってしまえば、素数の数列をひとつの公式としてあらわせないから、暗号化された数字の情報を解読されずにすんでいるということでいいのでしょうか?
回答: や, 「素数を求める公式」があったとしても, それが直ちに「素因数分解が簡単にできる」ことを意味するものではないと思いますが>#3. いくら素数が求まったとしても, それが素因数かどうかは割ってみなければわからないし, じゃあどのくらい割り算を行えばいいかというと最悪 √n のオーダーになっちゃいますし. 実際問題としてそれでいいなら既にできてしまっているという見方もできる.