导航:题目详情 | 答案解析 | 相关问题 | 最新问题 设m与n互素 证明:mφ(n)+nφ(n)≡1(mod mn) 大学 2020-01-26 05:27:03 证明题 已帮助 人 设m与n互素,证明:mφ(n)+nφ(n)≡1(mod mn) 热搜:表面张力单位达因/厘米 n/m 答案解析 难度★★☆ 搜索 由欧拉定理,mφ(n)≡1(mod n),即n|mφ(n)-1. 同理m|nφ(n)-1. 从而,mn|(mφ(n)-1)(nφ(m)-1),即mn|mφ(n)|nφ(m)-(mφ(n)+nφ(m)-1).而mn|mφ(n)nφ(m).故有mn|mφ(n)+nφ(m)-1,得证mφ(n)+nφ(m)≡1(mod mn). 相关问题 1、若gcd(a n)=1 则aφ(n)≡1 mod n。() 2017-04-12 2、量子力学中所说的原子轨道是指_____。A 波函数φ(n l m ms)B 电子云C 波函数φ(n l m)D 概率密度 2019-08-20 3、4.设A为m×n矩阵 B为n×m矩阵 已知Em-AB可逆 证明:En-BA可逆 且(En-BA)-1=En+B(Em-AB)-1A. 2020-01-22 4、设G是群 H≤G a∈G 又 am an∈H 其中m n是两个整数.证明:若(m n)=1 则a∈H. 2020-03-22 5、设E是巴拿赫空间 点列{xn}∈E满足 ∑n=1∞‖xn‖=M<∞ 其中M>0是常数。证明:存在x∈E 使得x=∑n=1∞xn且‖x‖<M。 2020-05-03 6、RSA算法计算: p=3 q=11 e=7 M=5。其中p q为两个大素数 则n和φ(n)的值分别是多少()? 2022-09-22