这里比较难说清,推荐楼主看下辗转相除法,因为(a,b)=d,d可以通过(a,b)经过有限步求出,所以存在整数x,y使ax+by=c成立.
具体求出x,y较复杂,有递推公式的
设a=bq0+r1,0
关于裴蜀定理的问题
关于裴蜀定理的问题
裴蜀定理说:若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立.
“对于任意的整数x,y,ax+by”,那x,y的取值是如何确定的?很明显不是任何整数都可以实现的,那么对于x,y有什么限定的条件影响它们的取值吗?
裴蜀定理说:若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立.
“对于任意的整数x,y,ax+by”,那x,y的取值是如何确定的?很明显不是任何整数都可以实现的,那么对于x,y有什么限定的条件影响它们的取值吗?
数学人气:953 ℃时间:2020-05-24 05:12:11
优质解答
我来回答
类似推荐
猜你喜欢
- 1将一块冰放在一个0°的房间里的一盆0°的水里,变化的可能?速求
- 2我国家庭电路使用的是___电,电压是___周期是___频率是__电流方向1s改变___次
- 3填含舌的成语 形容人多口杂 形容说话轻薄 形容能说会道 形容惊诧无言 形容不善辞令 形容说话油滑
- 4形容我的眼睛都忙不过来的词语
- 51.8%化成分数
- 6某商场对顾客实行优惠,规定: (1)如一次购物不超过200元,则不予折扣; (2)如一次购物超过200元但不超过500元的,按标价给予九折优惠; (3)如一次购物超过500元的,其中500元按第
- 7几道初一数学题(全都要用一元一次方程)
- 8(一)根号2分之3和根号2又3分之一化简是多少?(二)2减去(根号3)分之2再减根号12等于?
- 9---if you do more exercise ,you can keep in good __
- 10近义词词典