2019年11月25日
【数论相关】拓展欧几里得解线性同余方程和不定方程
摘要： 前置知识：欧几里得算法（辗转相除法） 裴蜀定理 裴蜀定理（或贝祖定理，Bézout's identity）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+ 阅读全文
posted @ 2019-11-25 14:06 Nanjo 阅读(434) 评论(0) 推荐(0)