码迷,mamicode.com
首页 > 其他好文 > 详细

裴蜀定理

时间:2015-08-05 10:28:38      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:

裴蜀定理(或贝祖定理,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。

特别来说,如果a1...an互质(不是两两互质),那么存在整数x1......xn使得x1*a1+x2*a2+...xn*an=1。

4.任意主理想环上:

裴蜀可以推广到任意的主理想环上。设环A是主理想环,a和b 为环中元素,d是它们的一个最大公约元,那么存在环中元素x和y使得:
ax + by = d
这是因为在主理想环中,a和b的最大公约元被定义为理想aA + bA的生成元。
 

裴蜀定理

标签:

原文地址:http://www.cnblogs.com/sunus/p/4703916.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!