关于裴蜀定理的问题
裴蜀定理说:若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立.
“对于任意的整数x,y,ax+by”,那x,y的取值是如何确定的?很明显不是任何整数都可以实现的,那么对于x,y有什么限定的条件影响它们的取值吗?
人气:499 ℃ 时间:2020-05-24 05:12:11
解答
这里比较难说清,推荐楼主看下辗转相除法,因为(a,b)=d,d可以通过(a,b)经过有限步求出,所以存在整数x,y使ax+by=c成立.
具体求出x,y较复杂,有递推公式的
设a=bq0+r1,0
推荐
猜你喜欢
- 园林工人在地面上铺草坪,1分时间铺3平方米,铺完的地面,需要多长时间?
- 高一地理为什么各地的寒潮标准不一样
- 已知炉火的强度和房间内的温度都相同,哪个房间里的温度高?
- 公元前1200年是公元前几世纪
- -1÷(-1/8)-3÷(-1/2)等于多少
- 已知两个数的最大公因数是60,最小公倍数是360,已知其一个数shi120,另一个数是?
- 在1.2,0,4,30,17,15,1,18中整数有(),偶数有(),奇数有(),合数有(),质数有().
- it's cool.的问句是什么