密码学之数论基础

素数 整数p>1是素数当且仅当它只有因子+(-)1和+(-)p。  任意整数a>1都可以唯一地因子分解为：    其中p1,p2,…,pt均是素数，p1<p2<…<pt,且所有的ai都是正整数。这就是算术基本定理。 设P是所有素数的集合，则任意正整数a可唯一地表示为：    上式右边是所有素数之积。对某一整数a，其大多数指数ap为0. 两数相乘即是指数对应相加。设，定义k=ab。我们知道整数k可以

>>阅读原文<<