解题方法
1 . 欧拉函数在密码学中有重要的应用.设n为正整数,集合,欧拉函数的值等于集合中与n互质的正整数的个数;记表示x除以y的余数(x和y均为正整数),
(1)求和;
(2)现有三个素数p,q,,,存在正整数d满足;已知对素数a和,均有,证明:若,则;
(3)设n为两个未知素数的乘积,,为另两个更大的已知素数,且;又,,,试用,和n求出x的值.
(1)求和;
(2)现有三个素数p,q,,,存在正整数d满足;已知对素数a和,均有,证明:若,则;
(3)设n为两个未知素数的乘积,,为另两个更大的已知素数,且;又,,,试用,和n求出x的值.
您最近一年使用:0次