求7x+19y=213的所有非负整数解

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/13 17:06:31
求7x+19y=213的所有非负整数解
xRn@YY;` bgFmή"ђ viEIH1(4gfP!s{cnΫg,*j_Oɰ:TGgW߿fw;zF<H!d𸦸{/zѿ^ 6n,Jֶ$$c͎>?^_d[Y~2kCq!#D#] ʍi% VeqWy ?JBF=`;@ (#g JTId=J3>5sS8O8fIjM1C ð;#Q?|[^ßV Cn?!2* S==/F+iL7R&R{?,2讟_,c%FNѿ{#71ͻ_qpy$MN{hr6m

求7x+19y=213的所有非负整数解
求7x+19y=213的所有非负整数解

求7x+19y=213的所有非负整数解
X = 6 , Y = 9
X = 25 , Y = 2
通解形式:
X = 19t + 6
Y = 9 - 7t
t属于整数.

x=(213-19y)/7=30-3y+(3+2y)/7
3+2y=7n
y=(7n-3)/2=3n-1+(n-1)/2
n-1=2k
n=2k+1
y=3(2k+1)+k=7k+3>=0----> k>=0
x=30-3(7k+3)+2k+1=22-19k>=0---> k<=1
k=0, x=22, y=3
k=1, x=3, y=10

7x+19y=213可知7整除213-19y,即
213=19y mod 7;3=5y mod 7;y=2 mod 7;y=7k+2;带入方程式
7x+19(7k+2)=213;x=25-19k;
因为x,y都为非负数,所以
7k+2≥0
25-19k≥0
解得25/19≥k≥-2/7,又因为都是整数,k也是整数,所以k=0,1,对应的非负整数解为
x=25,y=2;x=6,y=9;