近世代数理论基础26:多项式环答:1.两个定理中 是一个整环很重要,例如 ,则 中, ,但 是一个有零因子的环,2和3都是 的零因子 2. 称为R上的多项式环 定义:设D是一个UFD, 是 中一个次数 的多项式, ,若系数 的最大公因子是D中的单位,则称f(x)是一个本原多项式 例: 中, 是本原多项式, 不是本...
近世代数理论基础17:群的应用答:在选择n时,n要选得足够大,使得在现有的技术条件下,因子分解n是不可能的 若不知道p和q则无法计算欧拉函数 只要知道了一个用户(A)的公开密钥e,任何人(B)都可向他发送加密信息,在计算机中,一个信息都由0和1组成的数字串表示,设B要发给A的信息m为 ,利用二进制,可将m表为一个整数 ,假设 ,...