《线性代数》 李炯生\查建国\王新茂 中国科学技术大学 第2版 部分习题答案

百度了一圈没有靠谱点的答案，于是便有了这篇博客。
只写了一些自己觉得有价值的习题。

第一章 多项式

1.3 整除性与最大公因式

习题3

证明: 当$n=6m+5$时,多项式$x^2+xy+y^2$整除多项式$(x+y{)}^n-x^n-y^n$; 当$n=6m+1$时,多项式$(x^2+xy+y^2{)}^2$整除多项式$(x+y{)}^n-x^n-y^n$.这里$m$是使$n>0$的整数,而$x,y$是实数.

注意到$x^2+x+1$的根$w$为三次单位根,且$w+1$为6次单位根.

用归纳法,对于$6m+5$的情况,只需计算$f(w)$是否为0,对于$6m+1$的情况还需计算$f^{\prime }(w)$.

习题10

设$f(x)$是$2n+1$次多项式,$n$为正整数,$f(x)+1$被$(x-1{)}^n$整除,$f(x)-1$被$(x+1{)}^n$整除.求$f(x)$.

First we have:
$$u(x)(x-1{)}^n-1=v(x)(x+1{)}^n+1$$

Because of $((x-1{)}^n,(x+1{)}^n)=1$,there exists $u(x),v(x)$, such that:

$$u(x)(x-1{)}^n-v(x)(x+1{)}^n=2$$

if we find such $u(x),v(x)$,then $(u(x)+t(x)\ast (x+1{)}^n)(x-1{)}^n-1$ could be a valid $f(x)$.

Notice that there exists a $u(x)$, $deg(u(x))<n$,then because:
$$u(x)=(1-v(x)(x+1{)}^n)(x-1{)}^{-n}$$
So:
$$u^{(i)}(-1)=(\prod _{j=0}^{i-1}(-n-j))(-2{)}^{-n-i}$$

Use Taylor’s expansion:
$$u(x)=\sum _{i=0}^{n-1}\frac{u^{(i)}(-1)}{i!}(x+1{)}^i$$

1.5 实系数与复系数多项式

习题1

尝试构造$n$次单位根.

习题2.(4)

一个小Trick:$x^4-a{x}^2+1=(x^2+1{)}^2-(2+a)x^2=(x^2+\sqrt{2+a}x+1)(x^2-\sqrt{2+a}x+1)$

习题10

证明：实系数多项式$f(x)$对所有实数$x$恒取非负实数值的充分必要条件是,存在实系数多项式$\phi (x),\psi (x)$,使得$f(x)=[\phi (x){]}^2+[\psi (x){]}^2$.

$\begin{array}{rl}f(x)& =g(x)[(x-z_1)...(x-z_t)][(x-\overline{z_1})...(x-\overline{z_t})]\\ & =g(x)(p(x)+iq(x))(p(x)-iq(x))\\ & =(\sqrt{g(x)}p(x){)}^2+(\sqrt{g(x)}q(x){)}^2\end{array}$

1.6 整系数与有理系数多项式

例1

证明分圆多项式在$\mathbb{Z}$上不可约

$f(x)=\frac{x^p-1}{x-1}$,根为$w^1,...,w^{p-1}$,$p$为奇数,又$(x-w^i)(x-w^{p-1})$不是有理系数,故不可约.

例2

设$a_1,...,a_n$是$n$个不同的整数,$n\ge 2$,证明：多项式${\prod }_i(x-a_i)-1$在$\mathbb{Q}$上不可约.

反证.设$f(x)=g(x)h(x)$,则$g(x),h(x)$在$n$个点上取相反数,故$g(x)+h(x)=0\Rightarrow g(x)=-h(x)\Rightarrow f(x)=-g^2(x)$与$f(x)$首项为1矛盾.

习题2

设$f(x)={\sum }_{i=0}^n{a}_i{x}^i$是整系数多项式,且素数$p$满足:$p\nmid a_0,p\nmid a_1,...,p\nmid a_k,p|a_{k+1},...,p|a_n,p^2\nmid a_n$.证明$f(x)$具有次数$\ge n-k$的整系数不可约因式.

反证.设$f(x)=g(x)h(x)$,$g(x)=\sum_{i=0}^sb_ix^i$,$h(x)=\sum_{i=0}^tc_ix^i$,$p|b_s,p\not|c_t,p\not|b_0,p\not |c_1$,则$\exist m, p \not | b_{s-m}, p|b_{s-m+1},p|_{s-m+2}... \Rightarrow p \not|a_{n-m} \Rightarrow n-m \le k \Rightarrow m \ge n-k$,对$g$进行归纳.

习题6

设整系数多项式$f(x)$在$x$的$4$个不同整数值上取值为$1$,则$f(x)$在$x$的其他整数值上的值不能是$-1$.

证明是显然的.

习题7

证明：设正整数$n\ge 12$,并且$n$次整系数多项式$f(x)$在$x$的$\lfloor \frac{n}{2}\rfloor +1$个以上的整数值上取值为$\pm 1$,则$f(x)$在$\mathbb{Q}$上不可约.

根据习题6,取值必然全为$1$或全为$-1$,然后反证,$f=gh$,则$g=-h$或$g=h$,$f=-g^2$或$f=g^2$,分别与取值为正和取值为负矛盾.

习题8

设整系数多项式$a{x}^2+bx+1$在有理数域$\mathbb{Q}$上不可约,并且$\phi (x)={\prod }_i(x-a_i)$,其中$a_1,a_2,...,a_n$是$n$个不同的整数,$n\ge 7$,证明：多项式$f(x)=a[\phi (x){]}^2+b\phi (x)+1$在$\mathbb{Q}$上不可约.

反证.$f(x)=g(x)h(x)$在$n$个点上取1,则$g=h\Rightarrow f=g^2\Rightarrow g$在$n$个点取1$\Rightarrow g=c\phi (x)+1\Rightarrow f(x)=(c\phi (x)+1{)}^2$与$a{x}^2+bx+1$不可约矛盾.

1.8 对称多项式

习题3

设三次方程$x^3+a{x}^2+bx+c$的三个根是某个三角形的内角的正弦.证明：$a(4ab-a^3-8c)=4c^2$

证明：利用海伦公式化简即可.

习题6

设对称多项式$f(x_1,x_2,...,x_n)$满足：$f(x_1+a,x_2+a,...,x_n+a)=f(x_1,x_2,...,x_n)$,$a$ 为任意常数.设$f(x_1,x_2,...,x_n)=g({\sigma }_1,{\sigma }_2,...,{\sigma }_n)$.证明：${\sum }_{i=1}^n(n-i+1){\sigma }_{i-1}\frac{\partial g}{\partial {\sigma }_i}=0$

证：首先${\sum }_i\frac{\partial {\sigma }_k}{x_i}=(n-k$