どんな素数でも一瞬で素因数分解する方法
きっかけ:
ライブドアでアンケートを作成してTwitterで告知: どんな素数でも一瞬で素因数分解する方法 - livedoor リスログ
結果:
自信満々で「無理無理www」と言っている人が23.7%もいるけど、どんな素数pを素因数分解しろと言われてもpって返事すればいい。素数pはすでに素因数分解済みなのだから。
「素数はそれ以上分解できない」という意見がいくつかありました。となると「分解」の定義が重要になってきますね。岩波数学事典第3版によれば(p.469)
とのこと。「分解」という言葉の定義は書かれていませんが「正の整数aは素数の積に分解することができる」ということは、素数であっても1であっても素数の積に分解できるということ。つまり「素数は1個、1は0個の素数の積に分解される」という意味に取るしかないんじゃないかなと思います。もっと信頼できる書籍で「いや、そう解釈するのは間違っている！」と主張できる根拠があればご連絡ください。
