具體數學-第10課（素數和階乘的有趣性質）

原文鏈接： 具體數學-第10課 - WeiYang Blog 歐幾里得數 首先我們來證明一下，素數有無窮多個。 假設素數只有 個，分別爲 ，那麼我們構造下面的數字： 顯然 無法被 中的任意一個整除，那麼要麼 可以被其他的素數整除，要麼 自己就是一個素數。所以素數有無窮多個。 下面我們來定義歐幾里得數，是用遞歸形式來定義的： 那麼歐幾里得數是否是素數呢？當然不是的， 。 但是歐幾里得數還是有很多奇妙

>>阅读原文<<