判断下列命题是否正确?
(1)满足Ax=r的数和向量x是方阵A的特征值和特征向量
(2)如果p1,p2,...pn,是方阵A对应于特征值的特征向量k1,k2,...kn为任意实数,则也是A对应的特征值的特征向量
(3)设、是n阶方阵A和B的特征值,则+是A+B的特征值
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
设A是复数域C上一个n阶矩阵,λ1,λ2,···,λn是A的全部特征根(重根按重数计算)。
(i)如果f(x)是C上任意一个次数大于零的多项式,那么f(λ1),f(λ2),···,f(λn)是f(A)的全部特征根;
(ii)如果A可逆,那么λi≠0,i=1,2,...,n,并且是A-1的全部特征根。
“设a1,a2,...,an是不同的整数,试证:当n>4时,(x-a1)(x-a2)...(x-an)+1是Q[x]中不可约多项式。”举例说明题中条件“n>4”不能去掉(除非n=1,3)。
设f(x1,x2,···,xn)=X'AX是一实二次型,λ1,λ2,···,λn是A的特征多项式的根,且λ1≤λ2≤···≤λn。证明:对任一X∈Rn,有
设f1(x),...,fm(x),g1(x),...,gn(x)都是多项式,而且(fi(x),gi(x))=1(i=1,2,...,m;j=1,2,...,n)。求证:(f1(x)f2(x)...fm(x),g1(x)g2(x)...,gn(x))=1。
求一个次数尽可能低的多项式f(x)使得下面条件成立:
1)
2)
3)n处与函数sinx有相同的值.