公鑰密碼 之 素數，費馬定理與歐拉定理

素數 素數是我們中學就知道的知識，關於概念就不再贅述，我們來給出形式化的定義： 任意整數a > 1都可以唯一的因子分解爲多個素數的積，設P爲所有素數的集合，則對任意正整數a可唯一表示爲： ， 其中每一個 特性： 若，定義k＝ab，我們知道：，則可以推出有 費馬定理 描述如下：若p是素數，a是正整數且不能被p整除，則 另一種表示方式：若p爲素數且a爲任意正整數，則 證明： 式（4. 3）： 歐拉函數

>>阅读原文<<