1.设m是一个正整数,则m个整数1,…,m-1,m中与m互素的整数的个数,记作φ(m),通常叫做欧拉函数
2.设m,n是互素的两个正整数,则 φ(m*n)=φ(m)*φ(n)
3.设m是大于1的整数,如果a是满足(a,m)=1的整数,则 aφ(m)≡1(mod m) 欧拉函数
数论中的一些定义以及运算
最新推荐文章于 2023-04-08 20:35:45 发布
1.设m是一个正整数,则m个整数1,…,m-1,m中与m互素的整数的个数,记作φ(m),通常叫做欧拉函数
2.设m,n是互素的两个正整数,则 φ(m*n)=φ(m)*φ(n)
3.设m是大于1的整数,如果a是满足(a,m)=1的整数,则 aφ(m)≡1(mod m) 欧拉函数