我真的真的真的真的不喜欢基础数论同志们!
基础数论真的真的真的真的很难同志们!
但是我真的真的真的真的必须要学基础数论同志们!
线性同余方程
方程形如:
(mod m)
abm已知,解x。
这是一元一次方程对吧,他叫线性同余方程。
怎么做?
(mod m)
=
设为-y倍
看出来了吧,我们就用肥鼠定理去套
仅当b为a和m的最小公倍数的倍数时,该方程有解且有无穷多组解。
然后我们先用我们的欧几里得算法求出当b=gcd(a,m)时的解。
然后怎么求我就不会了啦啦啦啦啦
中国剩余定理CRT
m数组里面有一些数,他们是互质的
方程如下:
(latex好难写aa)
设m为m数组中所有数的乘积,对于第i个方程:
是膜p意义下
的乘法逆元
(mod p)
(完)
您此时一定一头雾水,就像我现在这样。我为什么讨厌基础数论
高次同余方程
形如:
(mod p)
Baby Step, Giant Step
这个我真的看不懂,等我以后更新吧。
另外,数论很少考到。您要是觉得学这个可以装B,我强烈建议您去学膜反。不难,而且看上去特别厉害,小迷妹+=INF。