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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 02:10:01
求方程11x+16y=3的整数通解,

求方程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为任意整数