公钥密码 之 素数，费马定理与欧拉定理

素数 素数是我们中学就知道的知识，关于概念就不再赘述，我们来给出形式化的定义： 任意整数a > 1都可以唯一的因子分解为多个素数的积，设P为所有素数的集合，则对任意正整数a可唯一表示为： ， 其中每一个 特性： 若，定义k＝ab，我们知道：，则可以推出有 费马定理 描述如下：若p是素数，a是正整数且不能被p整除，则 另一种表示方式：若p为素数且a为任意正整数，则 证明： 式（4. 3）： 欧拉函数

>>阅读原文<<