您现在的位置是:首页 > 综合精选网站首页综合精选

裴蜀定理英文(裴蜀定理)

  • 综合精选
  • 2023-08-03 03:02:09
  • 来源:
导读 大家好,我是小业,我来为大家解答以上问题。裴蜀定理英文,裴蜀定理很多人还不知道,现在让我们一起来看看吧!1、裴蜀定理 若a,b是整

大家好,我是小业,我来为大家解答以上问题。裴蜀定理英文,裴蜀定理很多人还不知道,现在让我们一起来看看吧!

1、裴蜀定理 若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立。

2、 它的一个重要推论是:a,b互质的充要条件是存在整数x,y使ax+by=1. 如1st imo 1959第1题:证明对任意自然数n,(21n+4)/(14n+3)为既约分数。

3、 证明:很容易看出3(14n+3)-2(21n+4)=1,由裴蜀定理,21n+4与14n+3互质,故(21n+4)/(14n+3)为既约分数。

4、q.e.d.。

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文由用户上传,如有侵权请联系删除!
Top