证明:设β1,β2,...,βm为n维线性空间V中线性相关的向量组,但其中任意m-1个向量皆线
1)设α,β是n维欧氏空间V中两个不同的单位向量,证明:存在一镜面反射使
2)证明:n维欧氏空间V中任一正交变换都可以表成一系列镜面反射的乘积。
设向量组α1,α2,...,αs的秩为r,在其中任取m个向量,证明:此向量组的秩≥r+m-s。
设V是复数域上的n维线性空间,是V的线性变换,且证明:
1)如果λ0是的一特征值,那么的不变子空间;
2)至少有一个公共的特征向量。
证明定理17.18.
定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别为G*和G的顶点数,边数,面数,则
(1)n*=r,(2)m*= m;(3)r*=n-k+1;
(4)设G*的顶点vt*,位于G的面Rt中,则dG*(vt*)=dcg(Rt).
是n维线性空间V上的线性变换,证明:
1)若在V的某基下矩阵A是某多项式d(λ)的友矩阵,则的最小多项式是d(λ);
2)设的最高次的不变因子是d(λ),则的最小多项式是d(λ)。
1)设f(x)及G(x)是P[x]中m次及≤m+1次多项式。证明:对所有n≥1成立的充分必要条件是G(x+1)-G(x)=f(x)且G(0)=0;
2)证明:对P[x]中任何m次多项式f(x),必有P[x]中次数≤m+1的多项式G(x)满足对任何n≥1的整数成立;
3)求
设A∈Pnxn。
1)证明:全体与A可交换的矩阵组成Pnxn的一子空间,记作C(A);
2)当A=E时,求C(A);
3)当
时,求C(A)的维数和一组基。
设A是P上一个m级矩阵,定义Pmxn上一个二元函数f(X,Y)=Tr(X'AY),X,Y∈Pmxn,
其中Tr是矩阵的迹。
1)证明:f(X,Y)是Pmxn上的双线性函数;
2)求f(X,Y)在基下的度量矩阵,(Eij表示i行j列的元素为1,而其余元素全为零的mxn矩阵。)
设主串t和模式串p分别是由d(d≥2)元字符集中随机字符组成的长度为n和m的字符串.试证明简单子串搜索算法所做比较次数的期望值为
由此可见,对于随机选取的字符串,简单子串搜索算法还是十分有效的.
设a1,a2,...,an是n个不同的数,而F(x)=(x-a1)(x-a2)...(x-an)。证明:
1)
2)任意多项式f(x)用F(x)除所得的余式为