怎样求4x+3y=31的正整数解

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 07:45:03
怎样求4x+3y=31的正整数解

怎样求4x+3y=31的正整数解
怎样求4x+3y=31的正整数解

怎样求4x+3y=31的正整数解
y=(31-4x)/3>0,x<31/4
x=(31-3y)/4>0,y<31/3
所以0<x<31/4
0<y<31/3
所以当x=7,y=1
x=6,y=7/3
x=5,y=11/3
x=4,y=5
x=3,y=19/3
x=2,y=23/3
x=1,y=9
所以正整数解为:x=7,y=1
x=4,y=5
x=1,y=9

移项,3y=31-4x
两边以3除,y=31/3-4/3x
换元,令t=4/3x
31/3-t为正整数,则t=1/3、4/3、7/3…28/3
t=4/3x中,x为正整数,故t=4/3、8/3…
把上面这两堆一个一个列出来,找公共部分,再由y=31/3-t和x=3/4t求解

y=(31-4x)/3即是x=7,y=1
x=6,y=7/3
x=5,y=11/3
x=4,y=5
x=3,y=19/3
x=2,y=23/3
x=1,y=9
所以正整数解为:x=7,y=1
x=4,y=5
x=1,y=9