数学--数论--贝祖定理(裴蜀定理)

定理:

裴蜀定理(或贝祖定理,Bézout's identity)得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性不定方程(称为裴蜀等式):若a,b是整数,且GCD(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立。

推论:

它的一个重要推论是:a,b互质的充要条件是存在整数x,y使ax+by=1.

推论证明:参考文库

posted @ 2019-11-29 11:01  风骨散人  阅读(625)  评论(0编辑  收藏  举报