- 博客(3)
- 收藏
- 关注
RSS订阅原创 欧拉定理（从理论到应用）
1.基本概念 1.1互质 公约数只有1 的两个 整数，称为互质。a与b互质，则写作 (a,b)=1 。 1.2质因数 质因数指能整除给定整数的质数，例如6的质因数为2和3。 1.3余数的基本性质 (a+b)%c = ((a%c) + (b%c)) % c (a*b)%c = ((a%c)*(b%c)) % c 1.4同余 给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，那么就称整数a与b对模m同余，记作a≡b(mod m)。 2.欧拉函数 2.1定义 对正整数n，欧拉函数是小于n的正整数中与n互
2022-01-11 00:58:37
16081
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人