早教吧作业答案频道 -->数学-->
关于扩展欧几里得算法的问题设ax+by=ka,b为整数..t为a,b的最大公约数是不是k为t的倍数的时候x和y才有整数解?k为正为负都没关系吗
题目详情
关于 扩展欧几里得算法的问题
设ax+by=k a,b为整数..t为a,b的最大公约数
是不是k为t的倍数的时候 x和y才有整数解?
k为正为负都没关系吗
设ax+by=k a,b为整数..t为a,b的最大公约数
是不是k为t的倍数的时候 x和y才有整数解?
k为正为负都没关系吗
▼优质解答
答案和解析
是的.
t|k是ax+by=k有整数解的充分必要条件.
k的正负当然没有关系,比如说ax+by=k有整数解(x0,y0),那么a(-x0)+b(-y0)=-k,所以k改变符号仍有整数解.
t|k是ax+by=k有整数解的充分必要条件.
k的正负当然没有关系,比如说ax+by=k有整数解(x0,y0),那么a(-x0)+b(-y0)=-k,所以k改变符号仍有整数解.
看了 关于扩展欧几里得算法的问题设...的网友还看了以下：
与椭圆x^2/9+y^2/4=1有相同焦点,且过(-5,4)的椭圆方程是什么?我的解法:c^2=a 2020-05-15 …
已知f(根号x-1)=x-2乘根号x,求f(x)的解析式题目用换元法设根号x-1为t得答案为f(x 2020-05-22 …
设f(t)=lim(x趋近于无穷）(t^2+t)(1+1/x)^-2tx,则f'(t)=第二题设f 2020-06-04 …
最近自学对数,感觉非常困难疑惑如下：1.（lgx)^2(lg^2)xlgx^2到底有什么区别?我都 2020-06-07 …
设函数y=f(x)是定义在R上的函数,对任意实数x,有f(1-x)=x^2-3x+3.⑴求函数y= 2020-07-18 …
当x∈[0,4]求定积分∫1/(1+√x)dx设√x=t则t∈[0,2]dx=2tdt原式=2∫t 2020-07-23 …
二项式展开式系数最大的问题如题老师说的方法是用T(n)>T(n+1)T(n)>T(n-1)来求得n 2020-07-31 …
求f(x)=[(x^2+4)/√(x^2+3)]+1我的方法做不下去基本不等式法设√（x+3）=t 2020-08-03 …
求函数y=sin3x+cos5x最小正周期设sin3x=T₁cos5x=T₂,则T₁=2π/3,T 2020-08-03 …
若函数f(2x+1)=x^2-2x,则f(3)等于多少?两种算法：1.常规算法设2x＋1=t,则x= 2020-10-31 …