院試hub

名古屋大学 院試 過去問 解答例

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

全6問。数学1問・線形代数1問・代数1問。テーマタグは5件(固有値・固有ベクトル・線形空間・基底・二次形式)。2025年度と共通のテーマは固有値・固有ベクトル・線形空間・基底。

最終更新:

このページで公開
解説6問と大問1問の途中式・最終答(全6問)
解答PDFに収録
途中式と最終答(最終答つき6問)
問題本文
非収録

名大 数理情報学 2026年度 院試 過去問の出題内容(全6問)

この6問の分野は数学1問・線形代数1問・代数1問・微分積分・解析1問です。

大問分野主題解説の小見出し最終答
第1問線形代数——あり
第2問微分積分・解析微分積分—あり
第3問代数代数学—あり
第4問数学数学基礎論—あり
第5問—量子力学—あり
第6問—離散最適化—あり

2026年度の出題テーマと、同じテーマを出した他大学・他年度

この年度は3問に5テーマが出ています。

前年度(2025年度)との違い

大問数
2025年度 6問 → 2026年度 6問
2026年度で新しく出たテーマ
二次形式・計算量理論・グラフ理論
2025年度のページを見る

第1問 — 線形代数

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

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

解答

(1)

与えられた行列を Ma,b,c=aI+N,N=(0bc00b000) M_{a,b,c}=aI+N,\qquad N= \begin{pmatrix} 0&b&c\\ 0&0&b\\ 0&0&0 \end{pmatrix} と書く。上三角行列なので固有値は対角成分から読み取れ、固有値は aa のみである。 固有空間は Nx=0Nx=0 を解けばよい。x=t(x1,x2,x3)x={}^t(x_1,x_2,x_3) とすると bx2+cx3=0,bx3=0 bx_2+cx_3=0,\qquad bx_3=0 である。したがって Ea={span⁡{(1,0,0)t},b≠0,span⁡{(1,0,0)t,(0,1,0)t},b=0, c≠0,R3,b=0, c=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+NW=I+N とおくと N=(023002000),N2=(004000000),N3=O. 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+N2=(1−2101−2001). W^{-1}=(I+N)^{-1}=I-N+N^2 = \begin{pmatrix} 1&-2&1\\ 0&1&-2\\ 0&0&1 \end{pmatrix}.

(3)

B=(bij)B=(b_{ij}) を対角成分がすべて 00 の上三角行列とする。このとき bij≠0b_{ij}\ne 0 となりうるのは i<ji<j の場合だけである。 (Br)ij(B^r)_{ij} は bii1bi1i2⋯bir−1j b_{ii_1}b_{i_1i_2}\cdots b_{i_{r-1}j} の和で表されるが、非零になりうる積では添字が i<i1<i2<⋯<ir−1<j i<i_1<i_2<\cdots<i_{r-1}<j と厳密に増加しなければならない。r=kr=k のとき、k+1k+1 個の添字を 1,…,k1,\ldots,k の中で厳密に増加させることはできない。したがって Bk=OB^k=O である。

(4)

二項定理と N3=ON^3=O より、n≥0n\ge 0 について Wn=(I+N)n=I+nN+(n2)N2. W^n=(I+N)^n=I+nN+\binom{n}{2}N^2. したがって Wn=(12n3n+4(n2)012n001)=(12n2n2+n012n001). 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)

正則な上三角行列 AA は、対角成分がすべて非零である。DD を AA の対角成分だけを 残した対角行列、U=A−DU=A-D とすると、UU は狭義上三角行列であり A=D(I+D−1U) A=D(I+D^{-1}U) と書ける。D−1UD^{-1}U も狭義上三角行列なので、(3)より (D−1U)k=O(D^{-1}U)^k=O である。よって A−1=(I−D−1U+(D−1U)2−⋯+(−1)k−1(D−1U)k−1)D−1. A^{-1} = \left(I-D^{-1}U+(D^{-1}U)^2-\cdots+(-1)^{k-1}(D^{-1}U)^{k-1}\right)D^{-1}. 右辺は上三角行列の積と和であるから、A−1A^{-1} も上三角行列である。

最終答

Ea={span⁡{(1,0,0)t},b≠0,span⁡{(1,0,0)t,(0,1,0)t},b=0, c≠0,R3,b=0, c=0, 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=(1−2101−2001),Wn=(12n2n2+n012n001). 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問 — 微分積分

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

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

微分積分の途中式・最終答をPDFで見る

第3問 — 代数学

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

代数学の途中式・最終答をPDFで見る

第4問 — 数学基礎論

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

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

数学基礎論の途中式・最終答をPDFで見る

第5問 — 量子力学

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

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

量子力学の途中式・最終答をPDFで見る

第6問 — 離散最適化

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

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

離散最適化の途中式・最終答をPDFで見る

名大 数理情報学 院試 過去問の収録5年度