数论初步:乘法逆元与几种求法
DYT_B 于 2018-06-21 16:01:00 发布 787 收藏 5
分类专栏: 知识整理 其他
本文链接:
知识整理 同时被 2 个专栏收录
1.乘法逆元的定义及作用
定义(口胡):
乘法逆元是取模运算中的一个东西.假设 a x ≡ 1 ( m o d p ) ax≡1 (mod p) ax≡1(modp) 并且GCD(a,p)=1 (a,p互质),那么x就是a的逆元.对于给定的a和p,有且仅有一个数是它的逆元.
乘法逆元的作用:
因为取模这个运算是不满足"除法分配率"的,