整数論

整数論2 合同一次方程式と中国式剰余定理

// の形の方程式を合同一次方程式という.またそれらの連立方程式の解を与える中国式剰余定理について紹介する. 一次合同方程式: とする.とするとき合同方程式$$ax \equiv b \pmod{n}$$の解はならばを法として個存在する.またならば解を持たない. 証明…