《夜深人静写算法》数论篇 - (11) 线性同余

前言

    上个章节简单介绍了 扩展欧几里得定理,那么这个章节我们就来简述一下如何通过这个定理求解线性同余方程。

一、线性同余方程

    线性同余方程(也叫模线性方程)是最基本的同余方程,即 a x ≡ b ( m o d   n ) ax \equiv b(mod \ n) ax

上一篇:实验四


下一篇:方程组在线性代数中的意义及非齐次线性方程组