下文讲的解都是整数解 裴蜀定理和扩展欧几里得算法 裴蜀恒等式：方程$ax+by=gcda,b)$存在一组特解$x=x0,y=y0$。 证明： 其实我们可以通过欧几里得算法来证明。 设$gcda,b)= … Continue reading 数论——线性同余方程
下文讲的解都是整数解 裴蜀定理和扩展欧几里得算法 裴蜀恒等式：方程$ax+by=gcda,b)$存在一组特解$x=x0,y=y0$。 证明： 其实我们可以通过欧几里得算法来证明。 设$gcda,b)= … Continue reading 数论——线性同余方程