密碼學之數論基礎

素數 整數p>1是素數當且僅當它只有因子+(-)1和+(-)p。  任意整數a>1都可以唯一地因子分解爲：    其中p1,p2,…,pt均是素數，p1<p2<…<pt,且所有的ai都是正整數。這就是算術基本定理。 設P是所有素數的集合，則任意正整數a可唯一地表示爲：    上式右邊是所有素數之積。對某一整數a，其大多數指數ap爲0. 兩數相乘即是指數對應相加。設，定義k=ab。我們知道整數k可以

>>阅读原文<<