求一个次数最低的多项式f(x). 使得
求一个次数最低的多项式f(x). 使得
求一个次数最低的多项式f(x). 使得
第1题
设a1,a2,...,an是n个不同的数,而F(x)=(x-a1)(x-a2)...(x-an),b1,b2,...,bn是任意n个数,显然适合条件L(ai)=bi,i=1,2,...,n。这称为拉格朗日(Lagrange)插值公式。
利用上面的公式求:
1)一个次数<4的多项式f(x),它适合条件:f(2)=3,f(3)=-1,f(4)=0,f(5)=2。
2)一个二次多项式f(x),它在x=0,2/π,π处与函数sinx有相同的值。
3)一个次数尽可能低的多项式f(x),使f(0)=1,f(1)=2,f(2)=5,f(3)=10。
第2题
问题描述:设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.
第3题
计算以下各组多项式的最大公因式:
(i)f(x)=x4+3x3-x2-4x--3,g(x)=3x2+10x2+2x-3;
(ii)f(x)=x4+(2-2i)x3+(2-4i)x2+(-1-2i)x-1-i,g(x)=x2+(1-2i)x+1-i。
第4题
设f(x1,x2,···,xn)=X'AX是一实二次型,λ1,λ2,···,λn是A的特征多项式的根,且λ1≤λ2≤···≤λn。证明:对任一X∈Rn,有
第7题
设f(x)=g1(x).g2(x),其中g1(x), g2(x)在(-∞,+∞)内满足条件且.
(1)求f(x)所满足的一阶微分方程
(2)求出f(x)的表达式
第8题
随机变量X,Y同分布,,且P{XY=0}=1,求X与Y的联合概率分布以及Z=X+Y的分布函数F(z)。
第10题
设是某一数域F上多项式在复数域内的全部根。证明:的每一个对称多项式都可以表成F上关于α1的多项式。
第11题