# 東大 情報理工学系研究科 数理情報学専攻 2025年度 院試 過去問 解答例・解説

> 東大 情報理工学系研究科 数理情報学専攻 2025年度の院試過去問、5項目の解説。テーマは固有値・固有ベクトル、正定値行列。大問1問の途中式・最終答を無料公開。解答PDFは6年分収録で3,200円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics/2025
- 解答・解説PDF: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics（税込3,200円、6年分を収録）
- 最終更新: 2026-11-19
- 公式の過去問: https://www.i.u-tokyo.ac.jp/edu/course/mi/admission.shtml（2020、2023〜2026（2021・2022年度はレポート課題を掲載）、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 第1問 — 半正定値行列の真偽判定

### 解説

**方針**

半正定値行列では、トレース内積
$\operatorname{tr}(AB)$ を $B^{1/2}AB^{1/2}$ のトレースとして読むのが基本である。
また、半正定値性の双対性は $C=xx^\top$ を代入すれば一行で確認できる。

**典型ミス**

$A\succeq B\succeq O$ から $A^2\succeq B^2$ としてしまう誤りが多い。
実数なら単調性があるが、行列では積の順序が交換できないため同じ議論は使えない。

**逆行列は順序を反転する**

正定値行列の逆行列については順序が反転する。直接
$B^{-1}-A^{-1}=B^{-1}(A-B)A^{-1}$ とだけ書くと右辺が対称に見えないので、合同変換で
$0\prec C\preceq I$ に落としてから固有値で判断するのが安全である。

### 解答

**(1)**

これは真である。$B\succeq O$ なので対称平方根 $B^{1/2}$ が存在する。

$$
\operatorname{tr}(AB)
  =\operatorname{tr}(B^{1/2}AB^{1/2}).
$$

$A\succeq O$ であるから $B^{1/2}AB^{1/2}\succeq O$ であり、半正定値行列の固有値はすべて非負である。従ってそのトレースも非負で、

$$
\operatorname{tr}(AB)\ge0
$$

である。

**(2)**

これは偽である。$d\ge2$ とし、

$$
A=
  \begin{pmatrix}
    1&0\\
    0&0
  \end{pmatrix}
  \oplus O_{d-2},\qquad
  B=
  \begin{pmatrix}
    0&0\\
    0&1
  \end{pmatrix}
  \oplus O_{d-2}
$$

とおく。両者は半正定値で、どちらも零行列ではない。一方で

$$
AB=O,\qquad \operatorname{tr}(AB)=0
$$

であるから反例になる。

**(3)**

これは真である。任意の $x\in\mathbb{R}^d$ に対して $C=xx^\top$ とおけば、
$C\succeq O$ である。仮定より

$$
0\le\operatorname{tr}(Axx^\top)=x^\top Ax.
$$

これはすべての $x$ で成り立つので、対称行列 $A$ は半正定値である。

**(4)**

これは偽である。$d=2$ で

$$
B=
  \begin{pmatrix}
    1&0\\
    0&0
  \end{pmatrix},\qquad
  A=
  \begin{pmatrix}
    2&1\\
    1&1
  \end{pmatrix}
$$

とおく。このとき

$$
A-B=
  \begin{pmatrix}
    1&1\\
    1&1
  \end{pmatrix}\succeq O
$$

であり、$B\succeq O$ だから $A\succeq B\succeq O$ である。しかし

$$
A^2-B^2
  =
  \begin{pmatrix}
    4&3\\
    3&2
  \end{pmatrix}
$$

の行列式は $8-9=-1$ である。よって $A^2-B^2$ は半正定値ではなく、
$A^2\succeq B^2$ は成り立たない。

**(5)**

これは真である。$A\succeq B\succ O$ とする。

$$
C=A^{-1/2}BA^{-1/2}
$$

とおくと、$C\succ O$ かつ $C\preceq I$ である。従って $C$ の固有値は
$(0,1]$ に入り、$C^{-1}\succeq I$ である。両辺を $A^{-1/2}$ で合同変換して

$$
B^{-1}=A^{-1/2}C^{-1}A^{-1/2}
  \succeq A^{-1/2}IA^{-1/2}=A^{-1}
$$

を得る。

### 最終答

(1) 真、(2) 偽、(3) 真、(4) 偽、(5) 真。特に (4) は
Loewner 順序が非可換な二乗で一般には保存されないことに注意する。

## 第2問 — 相分離モデルとエネルギー

### 解説

方程式は $u_t=-\delta H/\delta u$ という $L^2$ 勾配流であり、Neumann条件により部分積分の境界項が消えてエネルギーが減少する。拡散だけなら初期値の平均へ近づき、反応だけなら正負の非零初期値がそれぞれ $+1,-1$ へ近づく。零は零のままである。

反応と拡散は安定相と滑らかな界面を表すが、全ての小振幅初期値が二領域へ分かれるとは限らない。小さい正の定数初期値なら一様に $+1$ へ進む。非一様な相分離の模式図には区間長と初期値の条件を付ける。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics

## 第3問 — 密度の平均と中央値

### 解説

**分位関数で見る**

平均と中央値を同時に扱うには、密度そのものより分位関数 $Q$ が便利である。中央値は $Q(1/2)$ であり、平均は $Q$ の積分になる。

**減少密度の直感**

密度が左で高く右で低いと、同じ確率質量を確保するために右側の区間の方が長くなる。その結果、中央値から見た右側の距離が大きくなり、平均が中央値より右へずれる。

**局所展開の意味**

最後の逆向きの主張では、小区間上で密度を一次関数で近似する。傾きが正なら中央値の方が平均より強く右へ動くので、仮定と逆になる。この局所検査が、全区間での単調性を引き出す要点である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics

## 第4問 — ポアソン近似の結合

### 解説

**結合で分布距離を測る**

二つの分布を同じ確率空間上に作り、違う値を取る確率で分布関数の差を抑えるのがこの問題の中心である。独立性は (1) と最後の和の分布に使い、(2) 自体には不要である。

**不一致が起こる範囲**

$e^{-p}\ge1-p$ の位置関係を見れば、不一致は「Bernoulli は 1 だが Poisson は 0」と「Poisson が 2 以上」の二種類だけである。これを長さで足すと $p(1-e^{-p})$ になり、指定された不等式で $p^2$ に落ちる。

**ポアソン近似の意味**

$p=\mu/n$ として $n$ が大きいと、上界 $\mu^2/n$ は小さくなる。これは「多数のまれな成功」の二項分布がポアソン分布に近づくという標準的な近似の定量版である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics

## 第5問 — max-plus次数と閉路条件

### 解説

**max-plus への変換**

行列積では指数が足され、和では最大次数が残る。従って通常の線形代数ではなく、
「和が最大、積が加算」という max-plus 代数として読むと構造が見える。

**収束と正閉路**

正の重みを持つ閉路があれば、それを何度でも回って次数を増やせる。逆に正閉路がなければ、閉路を取り除いて単純経路だけを見ればよい。この二分法が (2) と (3) の中心である。

**パラメータ付きの場合**

$\lambda$ が入っても、各閉路が与える条件は一次不等式である。閉路を全列挙しない代わりに、候補値で正閉路を探す判定器を分離オラクルとして使う、という発想が多項式時間性を支えている。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics

---

出典: 院試hub（https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics/2025）。引用するときはWeb版のURLを示してください。
