作业帮 > 数学 > 作业

若二元一次不定方程ax+by=c有一组整数解为(x0,y0)且(a,b)=1,则其通解为x=x0+bt,y=y0-at

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/27 07:16:48
若二元一次不定方程ax+by=c有一组整数解为(x0,y0)且(a,b)=1,则其通解为x=x0+bt,y=y0-at (t为任意整数) 为什么需要ab 互素呢?
若二元一次不定方程ax+by=c有一组整数解为(x0,y0)且(a,b)=1,则其通解为x=x0+bt,y=y0-at
若二元一次不定方程ax+by=c有一组整数解为 (x0,y0)
且 (a,b)=d,则其通解为x=x0+bt/d,y=y0-at/d (t为任意整数)
这是一般情况.
当a,b互素,即(a,b)=1时,即得其通解为x=x0+bt,y=y0-at (t为任意整数)
其实,
ax+by=c的特解为(x0,y0);
ax+by=0的通解为(bt/d,-at/d);
二者线性叠加即得
ax+by=c的通解.前述即是.