“假設(shè)只存在有限多個素數(shù) p1,..., pn,令 N = p1···pn,則所有 pi (i = 1,..., n)都是 N 的素因子。由于 p1,..., pn 是全部素數(shù),其中必有一個是 N - 1 的素因子,設(shè)其為 pr (1 ≤ r ≤ n),則 pr 同時是 N 與 N - 1 的素因子,從而也是兩者之差——也就是 1,但這是不可能的,故素數(shù)有無窮多個。”
“另一個就更簡單了, n!+ 1 的素因子必定大于 n ,否則被 n!+ 1 除余 1,不可能是素因子,由于 n 是任意的,因而無論已找到多少素數(shù),都還可以找到更大的,故素數(shù)有無窮多個。”