求方程11x+16y=3的整数通解,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 15:50:26
求方程11x+16y=3的整数通解,
xM 0cFiAhzRtcvE** DQpz+s|Į! PσI附"ڋhI\VasIdJZ!DA:]H@ \@Mc;¶RFEbC(Ww^I7Pz Pu̒r>P?RcFzV,¾قk>xj]oI:

求方程11x+16y=3的整数通解,
求方程11x+16y=3的整数通解,

求方程11x+16y=3的整数通解,
x=(3-16y)/11=(3-5y)/11-y
因此3-5y需被11整除,设3-5y=11a
则y=(3-11a)/5=(3-a)/5-2a
因此3-a需被5整除,设3-a=5b
因此有:a=3-5b
故得:
y=b-2a=b-2(3-5b)=11b-6
x=a-y=3-5b-11b+6=9-16b
这里b为任意整数