勘違いしやすい（かもしれない）素数の無限性

前回 は「素数ばかり生成される多項式」についてお話ししました。今回は「素数を無限に生成できる（かもしれない？）多項式」についてのお話です。

それでは、まず以下の問題について考えてみてください。あなたは即答できるでしょうか。

とかける素数 は無限に存在するか？

そんなの簡単だろ？
YES じゃん。平方剰余じゃん。

って思うかもしれません。（私も一瞬そう思ってしまったのです。）

もしかして、これと勘違いしていませんか？