东京大学大学院理工学 数学 2020 问题一 / 東大院理工学 数学 2020 問題一

引言

日本語のタイトルを書いても、この文章は主に日本語の内容ではありません。時間があれば追加かもしれません

题目一:本文

题目二: https://blog.yexca.net/archives/187

题目三: https://blog.yexca.net/archives/188

最近几年总是会觉得自己在学习上没有任何的收获,尽管自己可能确实听了课程。于是我便想着尝试去做题目 (是的,学习却不做题这种可能不是特别正常的现象会让当时的我觉得很正常,应该是太懒了),结果这一做题目,怎么说呢,做我是不会,搜怎么做我倒是有上过相关课程的印象,于是我几乎是重新学了一遍的同时解完了该题

同时,因为没有参考答案,前三题我用 Python 可以计算出来,答案应该是正确的,但最后两题是证明题,不保证证明是对的

题目

Source: https://www.i.u-tokyo.ac.jp/edu/entra/examarchive.shtml

题目版权属于东京大学所有,仅为了方便观看而引用,无盈利行为

正方行列 A,BA,B

A=(120 212 021),B=(02313 23023 13230) A=\begin{pmatrix} 1 & \sqrt{2} & 0 \ \sqrt{2} & 1 & \sqrt{2} \ 0 & \sqrt{2} & 1 \end{pmatrix}, B=\begin{pmatrix} 0 & -\frac{2}{3} & \frac{1}{3} \ \frac{2}{3} & 0 & -\frac{2}{3} \ -\frac{1}{3} & \frac{2}{3} & 0 \end{pmatrix}

とする。また、行列 II は単位行列とする。実正方行列 XX に対して、exp(X)\exp(X)

exp(X)=k=0(1k!Xk)=I+X+12!X2+13!X3+ \exp(X)=\sum_{k=0}^{\infty}(\frac{1}{k!}X^{k})=I+X+\frac{1}{2!}X^{2}+\frac{1}{3!}X^{3}+\cdots

と定義するとき、以下の問いに答えよ。

(1)AA の全ての固有値と、それらに対応する固有ベクトルを求めよ。ただし、固有ベクトルとして、ノルムは 11 かつ第一要素は非負実数であるものを選べ。

(2)非負整数 nn に対して、AnA^{n} を求めよ。

(3)exp(A)\exp(A) を求めよ。

(4)α\alpha を実数とするとき、exp(αB)\exp(\alpha B) が次式のように表せることを示せ。

exp(αB)=I+(sinα)B+(1cos(α))B2 \exp(\alpha B) = I + (\sin\alpha)B + (1-\cos(\alpha))B^{2}

ただし、ケーリー・ハミルトンの定理を用いてもよい。

(5)33 次元実ベクトル aa が与えられたとき、33 次元実ベクトル xx に関する関数 ff

f(x)=k=1nexp(2πknB)ax2 f(x) = \sum_{k=1}^{n} \left | \exp(\frac{2\pi k}{n}B)a - x \right |^{2}

とおく。ただし、n2n \ge 2 とする。このとき、x=(I+B2)ax=(I+B^{2})a において ff が最小になることを示せ。

第一问

题目: 求出 AA 的特征值与特征向量 (特征向量的模为1且第一元素为非负)


根据特征方程 det(AλI)=0\det(A-\lambda I) = 0 构造矩阵并计算其行列式。特征方程为

det(AλI)=1λ20 21λ2 021λ=0 \det(A-\lambda I) =\begin{vmatrix} 1-\lambda & \sqrt{2} & 0 \ \sqrt{2} & 1-\lambda & \sqrt{2} \ 0 & \sqrt{2} & 1-\lambda \end{vmatrix} = 0

按第一行展开,得

(1λ)[(1λ)22]2[2(1λ)]=0 (1-\lambda)[(1-\lambda)^{2}-2]-\sqrt{2}[\sqrt{2}(1-\lambda)]=0

求解,得

λ1=1,λ2=1,λ3=3 \lambda_{1}=1, \lambda_{2}=-1, \lambda_{3}=3

接下来求每个特征值对应的特征向量,对于 λ1=1\lambda_{1}=1

(Aλ1I)=(020 202 020) (A-\lambda_{1}I) = \begin{pmatrix} 0 & \sqrt{2} & 0 \ \sqrt{2} & 0 & \sqrt{2} \ 0 & \sqrt{2} & 0 \end{pmatrix}

解方程 (Aλ1I)v1=0(A-\lambda_{1}I)\mathbf{v}_{1}=0 ,得到特征向量

v1=(1 0 1) \mathbf{v}_{1}=\begin{pmatrix} 1 \ 0 \ -1 \end{pmatrix}

对于 λ2=1\lambda_{2}=-1

(Aλ2I)=(220 222 022) (A-\lambda_{2}I)=\begin{pmatrix} 2 & \sqrt{2} & 0 \ \sqrt{2} & 2 & \sqrt{2} \ 0 & \sqrt{2} & 2 \end{pmatrix}

解方程 (Aλ2I)v2=0(A-\lambda_{2}I)\mathbf{v}_{2}=0 ,得到特征向量

v2=(1 2 1) \mathbf{v}_{2}=\begin{pmatrix} 1 \ -\sqrt{2} \ 1 \end{pmatrix}

对于 λ3=3\lambda_{3}=3

(Aλ3I)=(220 222 022) (A-\lambda_{3}I)=\begin{pmatrix} -2 & \sqrt{2} & 0 \ \sqrt{2} & -2 & \sqrt{2} \ 0 & \sqrt{2} & -2 \end{pmatrix}

解方程 (Aλ3I)v3=0(A-\lambda_{3}I)\mathbf{v}_{3}=0 ,得到特征向量

v3=(1 2 1) \mathbf{v}_{3}=\begin{pmatrix} 1 \ \sqrt{2} \ 1 \end{pmatrix}

对特征值进行归一化,总结

$$ \begin{align*} 特征值&: \lambda_{1}=1, \lambda_{2}=-1, \lambda_{3}=3 \ 特征向量&: \mathbf{v}{1}=\frac{1}{\sqrt{2}} \begin{pmatrix} 1 \ 0 \ -1 \end{pmatrix}, \mathbf{v}{2}=\frac{1}{2} \begin{pmatrix} 1 \ -\sqrt{2} \ 1 \end{pmatrix}, \mathbf{v}_{3}=\frac{1}{2} \begin{pmatrix} 1 \ \sqrt{2} \ 1 \end{pmatrix} \end{align*} $$

Python 代码

通过 sympy 验算结果

import sympy as sp

# 定义矩阵 A
A = sp.Matrix([[1, sp.sqrt(2), 0], 
               [sp.sqrt(2), 1, sp.sqrt(2)], 
               [0, sp.sqrt(2), 1]])

# 计算特征值和特征向量
eigenvals = A.eigenvals()  # 特征值
eigenvects = A.eigenvects()  # 特征向量

print(f"A 的特征值为")
sp.pprint(eigenvals)
print(f"A 的特征向量为")
sp.pprint(eigenvects)

输出结果如下

UTokyo-2020-1-1

第二问

题目: 求 AnA^{n} (nn 为非负整数)


根据对角化理论,矩阵 AA 可以分解为 A=S1DSA=S^{-1}DS 由第一问可得

$$ S=\begin{pmatrix} 1 & 1 & 1 \ 0 & -\sqrt[]{2} & \sqrt[]{2} \ -1 & 1 & 1
\end{pmatrix}, D=\begin{pmatrix} 1 & 0 & 0 \ 0 & -1 & 0 \ 0 & 0 & 3 \end{pmatrix} $$

计算 SS 的逆矩阵,得

S1=(12012 142414 142414) S^{-1}=\begin{pmatrix} \frac{1}{2} & 0 & -\frac{1}{2} \ \frac{1}{4} & -\frac{\sqrt{2}}{4} & \frac{1}{4} \ \frac{1}{4} & \frac{\sqrt{2}}{4} & \frac{1}{4} \end{pmatrix}

计算 DnD^{n}

Dn=(1n00 0(1)n0 003n) D^{n}=\begin{pmatrix} 1^{n} & 0 & 0 \ 0 & (-1)^{n} & 0 \ 0 & 0 & 3^{n} \end{pmatrix}

An=S1DnSA^{n}=S^{-1}D^{n}S ,解得

An=(12+(1)n14+3n4(1)n+124+243n12+(1)n14+3n4 (1)n+124+243n(1)n12+123n(1)n+124+243n 12+(1)n14+3n4(1)n+124+243n12+(1)n14+3n4) A^{n}=\begin{pmatrix} \frac{1}{2}+(-1)^{n}\frac{1}{4}+\frac{3^{n}}{4} & (-1)^{n+1}\frac{\sqrt{2}}{4}+\frac{\sqrt{2}}{4}3^{n} & -\frac{1}{2}+(-1)^{n}\frac{1}{4}+\frac{3^{n}}{4} \ (-1)^{n+1}\frac{\sqrt{2}}{4}+\frac{\sqrt{2}}{4}3^{n} & (-1)^{n}\frac{1}{2}+\frac{1}{2}3^{n} & (-1)^{n+1}\frac{\sqrt{2}}{4}+\frac{\sqrt{2}}{4}3^{n} \ -\frac{1}{2}+(-1)^{n}\frac{1}{4}+\frac{3^{n}}{4} & (-1)^{n+1}\frac{\sqrt{2}}{4}+\frac{\sqrt{2}}{4}3^{n} & \frac{1}{2}+(-1)^{n}\frac{1}{4}+\frac{3^{n}}{4} \end{pmatrix}

Python 代码

通过 sympy 验算结果

import sympy as sp

# 定义 sqrt(2)
sqrt_2 = sp.sqrt(2)

# 定义矩阵 S 和 S^{-1}
S = sp.Matrix([[1, 1, 1],
                [0, -sqrt_2, sqrt_2],
                [-1, 1, 1]])

S_inv = sp.Matrix([
    [sp.Rational(1, 2), 0, -sp.Rational(1, 2)],
    [sp.Rational(1, 4), -sqrt_2 / 4, sp.Rational(1, 4)],
    [sp.Rational(1, 4), sqrt_2 / 4, sp.Rational(1, 4)]
])

# 定义对角矩阵 D
lambda_1 = 1
lambda_2 = -1
lambda_3 = 3
D = sp.diag(lambda_1, lambda_2, lambda_3)

# 定义 n
n = sp.symbols('n')

# 计算 D^n
D_n = D**n

# 计算 A^n = S D^n S^{-1}
A_n = S * D_n * S_inv

# 打印结果
print(f"A^n = S D^n S^{-1} =")
sp.pprint(A_n)

输出结果如下

UTokyo-2020-1-2

其他解法

第四问提到了 ケーリー・ハミルトンの定理 (哈密尔顿–凯莱定理),此定理可以用于解矩阵的幂运算

第一问求出特征值后,令

λn=f(λ)g(λ)+aλ2+bλ+c \lambda^{n} = f(\lambda)g(\lambda) +a\lambda^{2} +b\lambda +c

代入特征值,又因为 f(λ1)=f(λ2)=f(λ3)=0f(\lambda_{1})=f(\lambda_{2})=f(\lambda_{3})=0 可得出方程组

$$ \left{\begin{matrix} 1 =a+b+c \ (-1)^{n} =a-b+c \ 3^{n} =9a+3b+c \end{matrix}\right. $$

解方程组得

$$ \left{\begin{matrix} a=\frac{(-1)^{n}+3^{n}-2}{8} \ b=1-\frac{1+(-1)^{n}}{2} \ c=\frac{1+(-1)^{n}}{2}-\frac{(-1)^{n}+3^{n}-2}{8} \end{matrix}\right. $$

代入公式 An=f(A)g(A)+aA2+bA+cIA^{n}=f(A)g(A)+aA^{2}+bA+cI ,因为 f(A)=0f(A)=0 所以 An=aA2+bA+cIA^{n}=aA^{2}+bA+cI

An=(12+(1)n14+3n4(1)n+124+243n12+(1)n14+3n4 (1)n+124+243n(1)n12+123n(1)n+124+243n 12+(1)n14+3n4(1)n+124+243n12+(1)n14+3n4) A^{n}=\begin{pmatrix} \frac{1}{2}+(-1)^{n}\frac{1}{4}+\frac{3^{n}}{4} & (-1)^{n+1}\frac{\sqrt{2}}{4}+\frac{\sqrt{2}}{4}3^{n} & -\frac{1}{2}+(-1)^{n}\frac{1}{4}+\frac{3^{n}}{4} \ (-1)^{n+1}\frac{\sqrt{2}}{4}+\frac{\sqrt{2}}{4}3^{n} & (-1)^{n}\frac{1}{2}+\frac{1}{2}3^{n} & (-1)^{n+1}\frac{\sqrt{2}}{4}+\frac{\sqrt{2}}{4}3^{n} \ -\frac{1}{2}+(-1)^{n}\frac{1}{4}+\frac{3^{n}}{4} & (-1)^{n+1}\frac{\sqrt{2}}{4}+\frac{\sqrt{2}}{4}3^{n} & \frac{1}{2}+(-1)^{n}\frac{1}{4}+\frac{3^{n}}{4} \end{pmatrix}

第三问

题目: 求 exp(A)\exp(A)


由第二问可知 AA 可以对角化,所以

exp(A)=exp(SDS1) =I+SDS1+12!(SDS1)2+13!(SDS1)3+ =I+SDS1+12!SD2S1+13!SD3S1+ \begin{align*} \exp(A)&=\exp(SDS^{-1})\ &=I+SDS^{-1}+\frac{1}{2!}(SDS^{-1})^{2}+\frac{1}{3!} (SDS^{-1})^{3}+\cdots \ &= I+SDS^{-1} +\frac{1}{2!}SD^{2}S^{-1}+\frac{1}{3!}SD^{3}S^{-1}+\cdots \end{align*}

提取 SSS1S^{-1}

exp(SDS1)=S(I+D+12!D2+13!D3+)S1 =Sexp(D)S1 \begin{align*} \exp(SDS^{-1})&=S(I+D+\frac{1}{2!}D^{2}+\frac{1}{3!}D^{3}+\cdots)S^{-1} \ &=S\exp(D)S^{-1} \end{align*}

DD 为对角矩阵,所以

exp(D)=(e00 0e10 00e3) \exp(D)=\begin{pmatrix} e & 0 & 0 \ 0 & e^{-1} & 0 \ 0 & 0 & e^{3} \end{pmatrix}

exp(A)=Sexp(D)S1\exp(A)=S\exp(D)S^{-1}

exp(A)=(12e+14e1+14e324e1+24e312e+14e1+14e3 24e1+24e312e1+12e324e1+24e3 12e+14e1+14e324e1+24e312e+14e1+14e3) \exp(A)=\begin{pmatrix} \frac{1}{2}e+\frac{1}{4}e^{-1}+\frac{1}{4}e^{3} & -\frac{\sqrt{2}}{4}e^{-1}+\frac{\sqrt{2}}{4}e^{3} & -\frac{1}{2}e+\frac{1}{4}e^{-1}+\frac{1}{4}e^{3} \ -\frac{\sqrt{2}}{4}e^{-1}+\frac{\sqrt{2}}{4}e^{3} & \frac{1}{2}e^{-1}+\frac{1}{2}e^{3} & -\frac{\sqrt{2}}{4}e^{-1}+\frac{\sqrt{2}}{4}e^{3} \ -\frac{1}{2}e+\frac{1}{4}e^{-1}+\frac{1}{4}e^{3} & -\frac{\sqrt{2}}{4}e^{-1}+\frac{\sqrt{2}}{4}e^{3} & \frac{1}{2}e+\frac{1}{4}e^{-1}+\frac{1}{4}e^{3} \end{pmatrix}

Python 代码

通过 sympy 验算结果

import sympy as sp

# 定义矩阵 A
A = sp.Matrix([[1, sp.sqrt(2), 0],
                [sp.sqrt(2), 1, sp.sqrt(2)],
                [0, sp.sqrt(2), 1]])

# 计算 exp(A)
exp_A = A.exp()

# 打印结果
print("exp(A) =")
sp.pprint(exp_A)

输出结果如下

UTokyo-2020-1-3

第四问

题目: 当 α\alpha 是实数的时候,证明等式。(允许使用凯莱-哈密顿定理进行证明)


对矩阵 BB 求特征方程

det(BλI)=(λ2313 23λ23 1323λ)=λ3λ \det(B-\lambda I)=\begin{pmatrix} -\lambda & -\frac{2}{3} & \frac{1}{3} \ \frac{2}{3} & -\lambda & -\frac{2}{3} \ -\frac{1}{3} & \frac{2}{3} & -\lambda \end{pmatrix} = -\lambda^{3}-\lambda

由凯莱-哈密顿定理知

P(B)=B3B=0 P(B)=-B^{3}-B=0

所以

B3=B B^{3}=-B

从而可以求出

B4=B3B=B2 B5=B4B=B3=B \begin{align*} B^{4}&=B^{3}B=-B^{2} \ B^{5}&=B^{4}B=-B^{3}=B \end{align*}

代入到 exp(αB)\exp(\alpha B)

exp(αB)=I+αB+12!(αB)2+13!(αB)3+14!(αB)4+15!αB5+ =I+αB+12!α2B213!α3B14!α4B2+15!α5B+ =I+(α13α3+15!α5)B+(12!α214!α4+)B2 \begin{align*} \exp(\alpha B) &=I+\alpha B+\frac{1}{2!}(\alpha B)^{2}+\frac{1}{3!}(\alpha B)^{3}+\frac{1}{4!}(\alpha B)^{4}+\frac{1}{5!}(\alpha B)^{5}+\cdots \ &=I+\alpha B+\frac{1}{2!}\alpha^{2}B^{2}-\frac{1}{3!}\alpha^{3}B-\frac{1}{4!}\alpha^{4}B^{2}+\frac{1}{5!}\alpha^{5}B+\cdots \ &=I+(\alpha-\frac{1}{3}\alpha^{3}+\frac{1}{5!}\alpha^{5}-\cdots)B+(\frac{1}{2!}\alpha^{2}-\frac{1}{4!}\alpha^{4}+\cdots)B^{2} \end{align*}

观察上式 BB 的系数为 sin(α)\sin(\alpha) 的泰勒展开,而 B2B^{2} 的系数为 1cos(α)1-\cos(\alpha) 的泰勒展开,所以

exp(αB)=I+(sinα)B+(1cos(α))B2 \exp(\alpha B) = I + (\sin\alpha)B + (1-\cos(\alpha))B^{2}

第五问

题目: 给定三维实向量 aa ,定义三维实向量 xx 的函数 ff 如下 (公式略)。其中 n2n \ge 2 ,证明当 x=(I+B2)ax=(I+B^{2})a 时,函数 ff 取最小值。


由第四问可知 exp(αB)\exp(\alpha B) ,将 α=2πkn\alpha=\frac{2\pi k}{n} 代入得

exp(2πknB)=I+(sin(2πkn))B+(1cos(2πkn))B2 \exp(\frac{2\pi k}{n}B)=I+(\sin(\frac{2\pi k}{n}))B+(1-\cos(\frac{2\pi k}{n}))B^{2}

x=(I+B2)ax=(I+B^{2})a 代入 ff

f(x)=k=1n[I+(sin(2πkn))B+(1cos(2πkn))B2]a(I+B2)a2 =k=1n[I+(sin(2πkn))B+(1cos(2πkn))B2IB2]a2 =k=1n[(sin(2πkn))B(cos(2πkn)B2]a2 \begin{align*} f(x)&=\sum_{k=1}^{n}\left | [I+(\sin(\frac{2\pi k}{n}))B+(1-\cos(\frac{2\pi k}{n}))B^{2}]a - (I+B^{2})a \right |^{2} \ &=\sum_{k=1}^{n}\left | [I+(\sin(\frac{2\pi k}{n}))B+(1-\cos(\frac{2\pi k}{n}))B^{2}-I-B^{2}]a \right |^{2} \ &=\sum_{k=1}^{n}\left | [(\sin(\frac{2\pi k}{n}))B-(\cos(\frac{2\pi k}{n})B^{2}]a \right |^{2} \end{align*}

因为 f(x)f(x) 是欧几里得范数得平方,即距离值,所以 f(x)0f(x)\ge0

又因为 sinx\sin xcosx\cos x 周期是 2π2\pi ,在 kk11nn 的过程是对其周期进行等分,又因为周期内对称数值相加和为 00,所以

k=1n(sin(2πkn))=k=1n(cos(2πkn))=0 \sum_{k=1}^{n}(\sin(\frac{2\pi k}{n}))=\sum_{k=1}^{n}(\cos(\frac{2\pi k}{n}))=0

从而当 x=(I+B2)ax=(I+B^{2})a 时,f(x)=0f(x)=0 ,又因为 f(x)0f(x)\ge0,所以原命题成立

参考资料

MIT - 线性代数

由妈咪说制作的 LaTeX 公式编辑器

《线性代数》教学视频 宋浩老师

WikiPedia - 哈密尔顿–凯莱定理

屠龙大法:利用哈密顿–凯莱定理直接斩杀矩阵的高次幂,如有砍瓜切菜一般


Wrote with ChatGPT

This post is licensed under CC BY-NC-SA 4.0 by the author.
Nickname
Email
Website
0/500
0 comments