简单几个数论笔记

Z上的线性方程

  • 形如ax+by的最小正整数与gcd(a,b)相等
  • 线性方程定理
  • a \neq 0 \and b \neq 0$,$ax + by = gcd(x,y)总有一整数解(x_1, y_1)

同余式

  • a_1 \equiv b_1(\mod \space m)$、$a_2 \equiv b_2(\mod \space m),则:
  • a_1+a_2 \equiv b_1+b_2(\mod \space m)
  • a_1 \cdot a_2 \equiv b_1 \cdot b_2(\mod \space m)
  • *线性同余定理
  • *p多项式根定理

博客园似乎不支持markdown的公式

上一篇:V8 引擎垃圾回收与内存分配


下一篇:【数学】矩阵乘法【CF】D. Magic Gems