关于裴蜀定理的问题
裴蜀定理说：若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立.
“对于任意的整数x,y,ax+by”,那x,y的取值是如何确定的?很明显不是任何整数都可以实现的,那么对于x,y有什么限定的条件影响它们的取值吗?
人气：243 ℃ 时间：2020-05-24 05:12:11
解答
这里比较难说清,推荐楼主看下辗转相除法,因为(a,b)=d,d可以通过(a,b)经过有限步求出,所以存在整数x,y使ax+by=c成立.
具体求出x,y较复杂,有递推公式的
设a=bq0+r1,0
推荐
猜你喜欢
- 军机处的设置,加强了皇权,其表现是（ ）
- 甲乙两人在环形跑道上跑步,一圈长400米,甲每秒跑8米,乙每秒跑6米,
- 已知函数f(x)=根号（1-x)-根号下（1+x) 已知a>0,解关于x的不等式：f[loga(2^x+1)]+2cos5π/12〈0
- 在三角形ABC中,AB=AC,D为AC上一点,且DA=DB,BD=BC求三角形ABC各内角度数 图形是个等腰三角形
- nobody else in his class can speak english aw fluently as he.he____english____fluently in his clas
- 爱国名人的故事50字
- 填空：（ ）,非宁静无以致远.周郎妙计安天下,（ ）.其身正,（ ）,其身不正,（ ）.
- 甲乙两辆汽车同时从两地相向而行,甲车每小时行45千米,乙车每小时行42千米.两车在距离中点12千米处相遇.两车同时开出后经过多小时相遇?（PS:没有打错的字.）
