12 2023 档案

欧拉定理
摘要：欧拉定理 设a,m是正整数，且gcd(a,m)=1,那么aφ(m)≡1(modm) 欧拉定理的推论： 设a,m是正整数，且gcd(a,m)=1,那么\(a^b\equiv a^{b\bmod \varphi (m)}( 阅读全文
posted @ 2023-12-23 19:57 星河倒注 阅读(52) 评论(0) 推荐(0) 编辑
欧拉函数
摘要：欧拉函数 欧拉函数:定义φ(n)表示不超过n的与n互质的正整数个数 特别的：φ(1)=1 给出一些例子： φ(2)=1,φ(3)=2,φ(4)=2,φ(5)=4 不难得出若\( 阅读全文
posted @ 2023-12-16 21:13 星河倒注 阅读(83) 评论(0) 推荐(0) 编辑
乘法逆元
摘要：乘法逆元 若ax≡1(modp),则a与x在模p意义下互为乘法逆元 记为a=inv[x],a−1=x 使用场景 若出现(ab)modp,不能等价于\(\frac{(a\bmod p)}{(b\bmod 阅读全文
posted @ 2023-12-09 20:11 星河倒注 阅读(38) 评论(0) 推荐(0) 编辑
扩展欧几里得算法
摘要：同余方程 ax≡b(modm) 二元一次方程 ax+by=c，其中a,b,c为已知的正整数 这两者可以相互转化，显然对于这个二元一次方程，有: axmodb=cmodb,可以转化为ax≡c(modb) 裴蜀定理 当我们考 阅读全文
posted @ 2023-12-02 20:42 星河倒注 阅读(16) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示