如何判断a1*X1+a2*X2+……+an*Xn=b是否有整数解?
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 09:18:39
如何判断a1*X1+a2*X2+……+an*Xn=b是否有整数解?
系数都是整数 有正负,只要判断是否有整数解 不必求出
是一次不定方程(不是方程组)
数字是下标!
系数都是整数 有正负,只要判断是否有整数解 不必求出
是一次不定方程(不是方程组)
数字是下标!
这个问题不复杂,只要b整除a1,a2,a3.an最大公约数即可,若是要求Xi(i=1~n)是正整数就太复杂了
首先证明,a1*X1+a2*X2=1有整数解,(a1,a2互素),辗转相除法知道吧,不多讲了.
引理2,a1*X1+a2*X2=b有整数解,当b整除a1,a2最大公约数时.(a1除以两者的最大公约数与a2除以两者的最大公约数互素,明白了吧)
引理3:(……((a1,a2),a3)……an)=(a1,a2,a3……)
证明:设t1,t2使a1t1+a2t2=(a1,a2),t1',t2'使
ti'(a1,a2)+t2'a3=((a1,a2),a3)=(a1,a2,a3)则a1t1't1+a2t2t1'+t2a3=(a1,a2,a3).
understand?
不明白再问?
首先证明,a1*X1+a2*X2=1有整数解,(a1,a2互素),辗转相除法知道吧,不多讲了.
引理2,a1*X1+a2*X2=b有整数解,当b整除a1,a2最大公约数时.(a1除以两者的最大公约数与a2除以两者的最大公约数互素,明白了吧)
引理3:(……((a1,a2),a3)……an)=(a1,a2,a3……)
证明:设t1,t2使a1t1+a2t2=(a1,a2),t1',t2'使
ti'(a1,a2)+t2'a3=((a1,a2),a3)=(a1,a2,a3)则a1t1't1+a2t2t1'+t2a3=(a1,a2,a3).
understand?
不明白再问?
已知X1,X2,X3,……Xn为实数,A1,A2,A3,……An以及B1,B2,B3,……Bn为正整数.令
已知a1^2+a2^2+a3^2+…………+an^2=1,x1^2+x2^2+x3^2+…………xn^2=1,求证:
设有整数x1,x2,……xn,使x1+x2+……+xn=0,x1x2……xn=n,证明:4|n
设X1、X2、X3……Xn是整数,
已知a1^2+a2^2+a3^2+.+an^2=1,x1^2+x2^2+.+xn^2=1,求证:a1x1+a2x2+..
X1=1/3,Xn+1=Xn^2+Xn 则1/(x1+1)+1/(x2+1)+……+1/(x2013+1)整数部分
一道线性代数题求助设R^n中的任一向量a在基a1,a2,……an下的坐标为{x1,x2,……,xn},在基b1,b2,…
求多元一次不定式x1+x2+x3+...+xn=k的非负整数解的个数……
设整数n>=2,正实数x1,x2,……xn满足(x1+x2+……xn)(1/x1+1/x2+……1/xn)=n^2+1
设X1,X2,……Xn是整数并满足 X1的平方+X2的平方+……Xn的平方=99 求X1的立方+X2的立方+……+Xn的
设1+(1+x)+(1+x)^2+……+(1+x)^n=a0+a1*x+a2*x2+……an*xn,lim[(na1)/
若线性方程组x1+x2=a1,x2+x3=a2,x3+x4=a3,x4+x1=a4有解,则常数a1,a2,a3,a4应满