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