不定方程的解法.例题:4x+9y=17.求详细的解答过程.

2个回答

  • 解不定方程4x+9y=17

    4x+9y=17 (#1#)

    一眼看出x=2,y=1是它的一组特解,当然还有其它的特解,如x=-7,y=5.

    如看不出,可这样:

    4z+y=1 注:将4的倍数集中到4x项,并改用新变量.

    易见可令y=1 (z=0),于是立即得 x=2.复杂些的例子另见其它例题.

    再看4x+9y=0 (#2#) 的通解是 x=9t,y=-4t

    将#1#的任何一个特解与#2#的通解相加,即得到

    #1#的通

    x=2+9t,y=1-4t

    或写成:

    (x,y)=(2+9t,1-4t)

    这种叠加方式,称为线性叠加(原理),在这里的解不定方程用到,另外,

    解线性方程组(如二元一次方程组)、求解同余式组、解微分方程(组)、解插值多项式、求解线性递推式(递归方程),往往用到这个线性叠加原理.(中国剩余定理、拉格朗日插值法、常数变易法解微分方程及其它类似方法等,实际也都是这个原理)

    外一则:

    解#3#

    x+2y=a

    2x+3y=b

    先解

    #4#

    x+2y=a

    2x+3y=0

    再解

    #5#

    x+2y=0

    2x+3y=b

    将#5,4#的解叠加即是#3#的解.

    另题:求解不定方程36x+83y=1

    36x+83y=1

    36z+11y=1 注:将36的倍数集中到项36x上,并改用新变量

    3z+11w=1 注:将11的倍数集中到11y上

    易见可以z=-7,w=2,逆代即可求得特解x,y.

    下面提出一种利于快速计算(特别是手算、口算心算)的细节算法

    将上面三个式子中的两邻的进行比较得

    x-z+2y=0

    3z+y-w=0

    y=-3z+w=23

    x=z-2y=-53

    x=-53+83t

    y=23-83t

    验证:

    36x+83y=(36*(-53)+83*23)

    将(36*(-53)+83*23)复制到内存剪贴板,运行windows计算器(开始菜单-运行-calc或calc.exe-可设置成科学型)

    粘贴,得到值1

    复杂的情况,请参见我的百度空间博文.

    例如:377873x=1+499067y

    百度搜索下面的关键字,或搜上面这个不定方程,可以找到.

    中国剩余定理 不定方程新解法 乘率求法 wsktuuytyh

    注:其中,关键字wsktuuytyh 来自我的现用名的五笔编码.wsk何 tuu冬 ytyh州

    文章标题是:

    中国剩余定理之我的改进和新记号[散见于博文与答题]-剩余倍分法的局限-不定方程新解法-乘率求法

    其中,有比较简单的不定方程例子如

    如 907x+731y=2107

    907x+731y=1

    103x=57+211y