摘要：声明：拓展CRT和CRT没什么关系 拓展CRT的做法：每次利用拓展欧几里得合并两条同余方程，最后就能得出结果。 \[ \begin{cases} x\equiv b_1 \pmod {a_1}\\ x\equiv b_2 \pmod {a_2}\\\end{cases} \] 对于这两条方程，我们分 阅读全文

摘要：简单数论学习笔记 整除 当$a=bk$,且$a,b,k$均为整数时，称为b整除a，记为$b|a$ b为除数，a为被除数。 质数与合数 质数与合数的定义不再赘述。 不大于$n$的质数约有$\frac{\ln n}$个 带余除法、同余 \(a\equiv b\pmod c\)，表示$a%c=b%c$ 性 阅读全文

摘要：前置知识：欧几里得算法（辗转相除法） 裴蜀定理 裴蜀定理（或贝祖定理，Bézout's identity）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+ 阅读全文