![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
糖宋元明清
这个作者很懒,什么都没留下…
展开
-
解决ax+by=c,不定方程(扩展欧几里得)
首先有几个定理我们需要知道,在这里我也会一一证明。——————————————————————————————————————定理1:gcd(a,b)==gcd(b,a%b);这个是欧几里得提出并证明的。 (%是取余的意思,在数学中可用mod表示);以下是证明过程——————————————————————————————————————令a = k * b + r; (k为整数);=> r...原创 2018-03-29 20:11:36 · 12330 阅读 · 1 评论 -
求乘法逆元及其作用
定义:如果有a * b ≡ 1 (mod p),则称b是mod p意义下a的乘法逆元。记b=inv(a)b=inv(a)或b=a−1b=a−1(定义了剩余系中的除法)原创 2018-04-07 16:04:56 · 657 阅读 · 0 评论 -
带余除法的证明
首先先说一下整除的概念整除:设a , b是两个整数,且b!=0 .如果存在整数 c ,使得 a = b * c,则称a被b整除,或 b 整除 a ,记做 b|a 此时,又称 a 是 b 的倍数, b 是 a 的因子。接下来就是带余除法的定义及其证明:带余除法:设a , b是两个整数,且b != 0,则存在唯一的整数 q , r (0 <= r < |b|),使得 ...原创 2018-04-07 17:52:54 · 13241 阅读 · 2 评论