本文主要是介绍数论7————贝祖(裴蜀)定理,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
个人理解:对于整数a,b,
若存在整数解x,y , 使得ax+by = m,m一定是gcd(a,b)的倍数。
——————————————————————————————————————————————————
裴蜀定理(或 贝祖定理,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成立。
(来自百度百科)这篇关于数论7————贝祖(裴蜀)定理的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!