数学

6选3

1. 線形代数 Linear algebra

已知数列 $a_0, a_1, a_2, \dots$，定义为：

$$a_0 = 3, \quad a_1 = 1, \quad a_2 = 3,$$

以及递推关系：

$$a_n = a_{n-1} + a_{n-2} + 2a_{n-3}, \quad n = 3, 4, 5, \dots$$

1. 求 $a_3, a_4, a_5$。
2. 找到矩阵 $T$，使得对所有 $n = 0, 1, 2, \dots$ 成立：

   $$\begin{pmatrix} a_{n+1} \\ a_{n+2} \\ a_{n+3} \end{pmatrix} = T \begin{pmatrix} a_n \\ a_{n+1} \\ a_{n+2} \end{pmatrix}.$$

3. 求矩阵 $T$ 的所有特征值及对应的特征向量。
4. 将向量$\begin{pmatrix}3 \\1 \\3\end{pmatrix}$表示为第三问中特征向量的线性组合。
5. 求通项 $a_n$。

---

2. 微分方程式 Differential equation

考虑函数的微分方程：

$$(x^4 - 1)\frac{dy}{dx} = y^2 + 2x^3y - 3x^2.$$

1. 已知该微分方程具有形如 $y_p(x) = ax^3$ 的特解，求 $y_p(x)$，其中 $a$ 为常数。
2. 令 $y = y_p + \frac{1}{u}$，其中 $u$ 为 $x$ 的函数，求微分方程的通解。

R02-数学-向量分析

4. 複素関数論 Complex function

考虑 $z$ 平面上的三角形区域 $S$，其边界由 $x = 1$, $y = 1$, $y = 1 - x$ 给出。对于以下变换，绘制 $S$ 在 $w$ 平面上的影像区域 $S'$，并给出区域边界的方程：

1. $w = z + (1 - \sqrt{3}i)$；
2. $w = 2e^{\frac{\pi i}{6}}z + (1 - \sqrt{3}i)$；
3. $w = z^2$。

图像

1. $w = z + (1 - \sqrt{3}i)$

2. $w = 2e^{\frac{\pi i}{6}}z + (1 - \sqrt{3}i)$

3. $w = z^2$

5. 確率・統計 Probability and statistics

设连续随机变量 $X$ 在区间 $[0, 1)$ 上服从均匀分布，定义 $Y = -\log \frac{(1-X)^2}{4}$，其中 $\log$ 为自然对数。回答以下问题：

1. 对任意实数 $t$，求 $P(Y \leq t)$。
2. 求 $Y$ 的期望和方差。

6. 記号論理学 Symbolic logic

1. 将以下命题逻辑公式分别记为 $\phi_1, \phi_2, \phi_3$：
   1. $(p \to q) \land (p \land q \to r)$；
   2. $\neg(\neg(r \to s) \lor (\neg p \land r \land s))$；
   3. $p \leftrightarrow r$。
      使用归结法证明 $\phi_3$ 是 $\phi_1 \land \phi_2$ 的逻辑后继。
2. 将以下谓词逻辑公式分别记为 $\psi_1, \psi_2, \psi_3$：
   1. $\forall x \forall y ((\neg P(x, y) \to P(y, x)) \land (Q(x, y) \to \neg Q(y, x)))$；
   2. $\forall x \forall y (P(x, y) \to Q(x, y))$；
   3. $\forall x (\exists y Q(x, y) \land \forall y (Q(x, y) \to \neg P(y, x)))$。
      判断以下公式是否可满足，并给出理由：
   4. $\psi_1 \land \psi_2$；
   5. $\psi_1 \land \psi_3$。

---

选修

6选2

B-信息论

R02-B-問1
R02-B-問2

C-自动机

R02-C-問1
R02-C-問2

---

---