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

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

- Web版: https://inshihub.com/exam-solutions/tokyo-university/information-science/mathematical-informatics/2023
- 解答・解説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問 — 指数核平均と連続極限

### 解説

**方針**

核 $e^{-|x-y|}$ は「距離が近いほど似ている」ことを表す正の類似度である。
第1問全体は、この類似度平均の逆数を使って、集合どうしのずれを測る問題として読むと見通しがよい。

**検算**

$s=0$ のとき、移動する区間 $[s,s+1]$ は参照区間 $[0,1]$ と一致する。
このとき最小になるという結論は直観にも合う。一方、$s$ を大きく正または負に動かすと
$h(z)$ が指数的に小さくなり、積分は急に大きくなる。

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

## 第2問 — Lotka--Volterra型方程式と安定性

### 解説

平衡点では $v+Ax^*=0$ となり、$\dot L$ は対称部分 $(CA+A^\top C)/2$ の二次形式に帰着する。局所的な二次関数については、原点での二次主要部が負定値であることを確認し、三次の残りを十分小さい近傍で抑える。

$\dot L$ の計算では、勾配の分母 $x_i'$ とベクトル場の係数 $x_i'$ が消える。重み $w_i=c_i/x_i^*$ は $c_i>0,x_i^*>0$ により正である。

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

## 第3問 — 複素積分による台形公式誤差

### 解説

等間隔台形公式の誤差は、単位根を候補特異点にもつ補助関数の留数から表せる。分子も同じ点で零なら特異点は除去可能である。留数定理には最初から $1留数の符号は $dz=iz\,d\theta$ と $(z^N-1)'=Nz^{N-1}$ から確認する。

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

## 第4問 — 逆二乗正規変数と安定分布

### 解説

$1/X^2$ は右裾が重く、有限な平均を持たない。この分布では和を $n^2$ で割ると同じ分布になる。

密度変換では $x=\pm1/\sqrt y$ の二つの枝を足す。片方だけでは密度の全積分が $1/2$ になる。ラプラス積分の式はまず $u>0$ で用い、$u=0$ は連続性で補う。特性関数への移行では右半平面の正則性と $\varepsilon-iu$ の $\varepsilon\downarrow0$ の支配収束を使う。

### 解答

**(1)**

$Y=1/X^2$ なので $Y>0$ である。$y>0$ に対し、対応する $x$ は

$$
x=\pm y^{-1/2}
$$

であり、

$$
\left|\frac{dx}{dy}\right|=\frac12 y^{-3/2}
$$

である。標準正規密度を

$$
\phi(x)=\frac1{\sqrt{2\pi}}e^{-x^2/2}
$$

と書くと、変数変換より

$$
\begin{aligned}
  f(y)
  &=
  \phi(y^{-1/2})\frac12 y^{-3/2}
  +\phi(-y^{-1/2})\frac12 y^{-3/2}\\
  &=
  \frac{1}{\sqrt{2\pi}}y^{-3/2}e^{-1/(2y)}
  \qquad(y>0).
\end{aligned}
$$

$y\le0$ では $f(y)=0$ である。

**(2)**

ラプラス変換は

$$
L(u)=\frac{1}{\sqrt{2\pi}}\int_0^\infty
  y^{-3/2}\exp\left(-uy-\frac{1}{2y}\right)\,dy
  \qquad(u\ge0)
$$

である。標準積分

$$
\int_0^\infty y^{-3/2}\exp\left(-ay-\frac{b}{y}\right)\,dy
  =
  \sqrt{\frac{\pi}{b}}\,e^{-2\sqrt{ab}}
  \qquad(a,b>0)
$$

を $a=u,\ b=1/2$ に適用すると

$$
L(u)=e^{-\sqrt{2u}}
$$

を得る。従って $u>0$ で

$$
\frac{dL(u)}{du}
  =
  -\frac{1}{\sqrt{2u}}e^{-\sqrt{2u}}
  =
  -\frac{1}{\sqrt{2u}}L(u).
$$

**(3)**

特性関数は、ラプラス変換を複素方向へ解析接続して

$$
\varphi(u)=L(-iu)
$$

と読める。主値の平方根を用いれば

$$
\varphi(u)=\exp\{-\sqrt{-2iu}\}.
$$

実数 $u$ に対しては

$$
\sqrt{-2iu}
  =
  \begin{cases}
    (1-i)\sqrt{u}, & u>0,\\
    0, & u=0,\\
    (1+i)\sqrt{|u|}, & u**(4)**

$Y_1,\ldots,Y_n$ が独立同分布であるから、

$$
\frac{Y_1+\cdots+Y_n}{n^2}
$$

の特性関数は

$$
\begin{aligned}
  \left\{\varphi\left(\frac{u}{n^2}\right)\right\}^n
  &=
  \left[
  \exp\left\{-(1-i\,\operatorname{sgn}u)
  \frac{\sqrt{|u|}}{n}\right\}
  \right]^n\\
  &=
  \exp\left[-(1-i\,\operatorname{sgn}u)\sqrt{|u|}\right]\\
  &=
  \varphi(u).
\end{aligned}
$$

これは $Y$ 自身の特性関数である。従って、実は各 $n$ ですでに同じ分布をもち、
特に $n\to\infty$ で $Y$ の分布へ収束する。

### 最終答

$$
f(y)=
  \begin{cases}
    \dfrac{1}{\sqrt{2\pi}}y^{-3/2}e^{-1/(2y)}, & y>0,\\[2mm]
    0, & y\le0.
  \end{cases}
$$

$$
L(u)=e^{-\sqrt{2u}},\qquad
  \varphi(u)=\exp\left[-(1-i\,\operatorname{sgn}u)\sqrt{|u|}\right].
$$

また $(Y_1+\cdots+Y_n)/n^2$ は各 $n$ で $Y$ と同分布であり、極限密度も上の $f(y)$ である。

## 第5問 — 疎な三値表現

### 解説

**方針**

これは暗号実装などで使われる non-adjacent form の基本性質である。
奇数のときに $\pm1$ のどちらを選ぶかを $4$ で割った剰余で決めると、次の桁が必ず
$0$ になり、非零桁が隣接しない。

**検算**

最初の数個は

$$
1=(1),\quad
  2=(0,1),\quad
  3=(-1,0,1),\quad
  5=(1,0,1)
$$

となる。隣接する非零桁を許せば $3=1+2$ と書けるが、疎な表現では
$-1+4$ として重みを同じか小さく保ちながら隣接を消す。

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

---

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