# 名大 情報学研究科 数理情報学 2026年度 院試 過去問 解答例・解説

> 名大 情報学研究科 数理情報学 2026年度の院試過去問、6項目の解説。テーマは固有値・固有ベクトル、線形空間・基底。大問1問の途中式・最終答を無料公開。解答PDFは5年分収録で3,200円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/nagoya-university/graduate-school-of-informatics/mathematical-informatics/2026
- 解答・解説PDF: https://inshihub.com/exam-solutions/nagoya-university/graduate-school-of-informatics/mathematical-informatics（税込3,200円、5年分を収録）
- 最終更新: 2026-11-15
- 公式の過去問: https://www.i.nagoya-u.ac.jp/gs/entranceexamination/exam_q/（2023〜2026（博士前期課程）、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 第1問 — 線形代数

### 解説

上三角行列では固有値は対角成分から直ちに読めるが、固有空間は非対角成分によって
次元が変わる。ここで $b=0$ かどうかが分岐点であり、さらに $b=0$ のときは $c$ が
残るかどうかで固有空間が変わる。

逆行列とべき乗は、$W$ を「単位行列 $+$ 冪零行列」と見るのが最短である。冪零性を
使えば逆行列は有限の等比級数、べき乗は有限の二項展開になる。最後の一般論も同じ
発想で、正則上三角行列を対角部分と狭義上三角部分に分ければ有限和で逆行列を表せる。

### 解答

**(1)**

与えられた行列を

$$
M_{a,b,c}=aI+N,\qquad
  N=
  \begin{pmatrix}
    0&b&c\\
    0&0&b\\
    0&0&0
  \end{pmatrix}
$$

と書く。上三角行列なので固有値は対角成分から読み取れ、固有値は $a$ のみである。
固有空間は $Nx=0$ を解けばよい。$x={}^t(x_1,x_2,x_3)$ とすると

$$
bx_2+cx_3=0,\qquad bx_3=0
$$

である。したがって

$$
E_a=
\begin{cases}
  \operatorname{span}\{(1,0,0)^t\}, & b\ne 0,\\[2mm]
  \operatorname{span}\{(1,0,0)^t,(0,1,0)^t\}, & b=0,\ c\ne 0,\\[2mm]
  \mathbb{R}^3, & b=0,\ c=0.
\end{cases}
$$

**(2)**

$W=I+N$ とおくと

$$
N=
\begin{pmatrix}
0&2&3\\
0&0&2\\
0&0&0
\end{pmatrix},
\qquad
N^2=
\begin{pmatrix}
0&0&4\\
0&0&0\\
0&0&0
\end{pmatrix},
\qquad N^3=O.
$$

よって

$$
W^{-1}=(I+N)^{-1}=I-N+N^2
  =
  \begin{pmatrix}
    1&-2&1\\
    0&1&-2\\
    0&0&1
  \end{pmatrix}.
$$

**(3)**

$B=(b_{ij})$ を対角成分がすべて $0$ の上三角行列とする。このとき
$b_{ij}\ne 0$ となりうるのは $i**(4)**

二項定理と $N^3=O$ より、$n\ge 0$ について

$$
W^n=(I+N)^n=I+nN+\binom{n}{2}N^2.
$$

したがって

$$
W^n=
  \begin{pmatrix}
    1&2n&3n+4\binom{n}{2}\\
    0&1&2n\\
    0&0&1
  \end{pmatrix}
  =
  \begin{pmatrix}
    1&2n&2n^2+n\\
    0&1&2n\\
    0&0&1
  \end{pmatrix}.
$$

**(5)**

正則な上三角行列 $A$ は、対角成分がすべて非零である。$D$ を $A$ の対角成分だけを
残した対角行列、$U=A-D$ とすると、$U$ は狭義上三角行列であり

$$
A=D(I+D^{-1}U)
$$

と書ける。$D^{-1}U$ も狭義上三角行列なので、(3)より $(D^{-1}U)^k=O$ である。よって

$$
A^{-1}
  =
  \left(I-D^{-1}U+(D^{-1}U)^2-\cdots+(-1)^{k-1}(D^{-1}U)^{k-1}\right)D^{-1}.
$$

右辺は上三角行列の積と和であるから、$A^{-1}$ も上三角行列である。

### 最終答

$$
E_a=
\begin{cases}
\operatorname{span}\{(1,0,0)^t\}, & b\ne 0,\\
\operatorname{span}\{(1,0,0)^t,(0,1,0)^t\}, & b=0,\ c\ne 0,\\
\mathbb{R}^3, & b=0,\ c=0,
\end{cases}
$$

$$
W^{-1}=
\begin{pmatrix}1&-2&1\\0&1&-2\\0&0&1\end{pmatrix},
\quad
W^n=
\begin{pmatrix}1&2n&2n^2+n\\0&1&2n\\0&0&1\end{pmatrix}.
$$

## 第2問 — 微分積分

### 解説

無限級数は、調和数が残ってしまう形に見えても、係数和が $0$ になるように部分分数分解
すると端の項だけが残る。数列平均の極限は Cesaro 平均の基本事実であり、有限個の
初期項の影響が $1/n$ で消えることを示せば十分である。

陰関数定理では、解きたい変数で偏微分した値が非零であることを最初に確認する。定積分
は分母を $\sin(x+\pi/4)$ に直すと、定数項と $\cot$ の積分に分かれる。

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

## 第3問 — 代数学

### 解説

Euler 関数の和は「分母を約分したときの分母」や「$\gcd(r,n)$ の値」で分類すると自然に
現れる。Mobius 関数の和は、素因数を選ぶか選ばないかの二項展開である。最後の乗法性は
中国剰余定理を単元に制限するのが最も簡潔で、互いに素であるという仮定がそこで使われる。

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

## 第4問 — 数学基礎論

### 解説

$h_a$ のような2値関数では、「値が $1$ になる集合」の逆像を追うと議論が整理できる。
連続写像で表せるなら、開集合や閉集合の逆像として得られる性質を満たさなければならない。
(3)と(4)はそれぞれ開集合・閉集合の逆像を使った不可能性の証明である。

(5)では、$[0,1)$ よりも少し複雑な2値関数を作る必要がある。$\mathbb{Q}\cap[2,3]$ を
加えることで、値が $1$ になる集合を局所閉でない集合にしている。一方で、合成に使う
連続関数の値域を $2$ 未満に抑えることで、追加した部分を避けたまま $[0,1)$ だけを
引き戻せる。

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

## 第5問 — 量子力学

### 解説

期待値が実数になる条件は、観測量が Hermite 行列であるという量子力学の基本条件そのもの
である。指数行列は $X^2=I$ を使えば三角関数に分かれる。

二体系の積状態判定では、係数を $2\times2$ 行列に並べて階数を見るのが速い。階数が
$1$ ならテンソル積に分解でき、階数が $2$ なら分解できないためエンタングルである。
この問題では行列式が $-ab$ なので、判定は $a,b$ がともに非零かどうかに尽きる。

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

## 第6問 — 離散最適化

### 解説

最長路問題は一般の有向グラフでは難しいが、DAG ではトポロジカル順序があるため、
各頂点に入る辺からの最大値を一度ずつ見ればよい。これは最短路の緩和と同じ形だが、
閉路がないので「後から戻って更新される」ことが起こらない。

本数を数える拡張では、距離の最大値を更新する場合と、同じ最大値に並ぶ場合を分ける。
上書きと加算を混同すると、最長でないパスの本数まで混ざるため注意が必要である。

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

---

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