标签:
裴蜀定理(或贝祖定理,Bézout‘s identity)得名于法国数学家艾蒂安·裴蜀。
1.裴蜀定理: 对任何整数a、b,存在整数x、y,使得ax + by = (a, b)
2.重要推论:整数a与b互质的充要条件是,存在整数x、y,使得ax + by = 1
3. n个整数之间:设a1,a2,a3......an为n个整数,d是它们的最大公约数,那么存在整数x1......xn使得x1*a1+x2*a2+...xn*an=d。
4.任意主理想环上:
标签:
原文地址:http://www.cnblogs.com/sunus/p/4703916.html