# 東京科学大（旧東工大） 情報理工学院 数理・計算科学系 専門科目（数理・計算科学） 2026年度 院試 過去問 解答例・解説

> 東京科学大（旧東工大） 情報理工学院 数理・計算科学系 専門科目（数理・計算科学） 2026年度の院試過去問、12項目の解説。大問1問の途中式・最終答を無料公開。解答PDFは5年分収録で2,880円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science/2026
- 解答・解説PDF: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science（税込2,880円、5年分を収録）
- 最終更新: 2026-11-19
- 公式の過去問: https://admissions.isct.ac.jp/ja/013/graduate/examination-questions（主に2021〜2025年実施（数学系は2020〜2024年実施）、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 問A — 対称行列のべき

### 解説

**対称行列は固有値で考える**

実対称行列は直交対角化できるので、べき乗や二乗の条件は固有値ごとの条件に分解できる。
この性質を使うと、抽象的な $n$ 次行列の設問も一変数の数列の問題になる。

**$-1$ の扱い**

$\mu=-1$ では $(-1)^k$ が収束しない。絶対値が $1$ 以下という条件だけにすると
$-1$ を誤って含めるので注意する。

### 解答

行列

$$
A=\begin{pmatrix}1&0&-4\\0&1&0\\-4&0&1\end{pmatrix}
$$

は実対称行列である。第2成分方向 $(0,1,0)^T$ は固有値 $1$ の固有ベクトルである。
また、$(x,z)$ 成分の部分は

$$
\begin{pmatrix}1&-4\\-4&1\end{pmatrix}
$$

であり、$(1,-1)^T$ に対して固有値 $5$、$(1,1)^T$ に対して固有値 $-3$ を持つ。
したがって $A$ の固有値は

$$
5,\quad 1,\quad -3
$$

である。

$A^k$ は同じ固有ベクトルで対角化して求められる。$x,z$ 成分の $2\times2$ ブロックを

$$
\begin{pmatrix}a_k&b_k\\b_k&a_k\end{pmatrix}
$$

と書くと

$$
a_k-b_k=5^k,\qquad a_k+b_k=(-3)^k
$$

である。よって

$$
a_k=\frac{5^k+(-3)^k}{2},\qquad
b_k=\frac{(-3)^k-5^k}{2}.
$$

第2成分方向の固有値は $1$ なので

$$
A^k=
\begin{pmatrix}
\dfrac{5^k+(-3)^k}{2}&0&\dfrac{(-3)^k-5^k}{2}\\
0&1&0\\
\dfrac{(-3)^k-5^k}{2}&0&\dfrac{5^k+(-3)^k}{2}
\end{pmatrix}.
$$

一般に実対称行列 $X$ は直交行列 $Q$ によって

$$
X=Q\operatorname{diag}(\lambda_1,\ldots,\lambda_n)Q^T
$$

と対角化できる。したがって

$$
X^2=Q\operatorname{diag}(\lambda_1^2,\ldots,\lambda_n^2)Q^T
$$

である。$X^2=I$ であるための必要十分条件は

$$
\lambda_i^2=1\quad(i=1,\ldots,n),
$$

すなわち全ての固有値が $\pm1$ であることである。

同様に

$$
Y^k=Q\operatorname{diag}(\mu_1^k,\ldots,\mu_n^k)Q^T
$$

である。実数列 $\mu^k$ が収束するのは

$$
-11$ は発散する。よって $\lim_{k\to\infty}Y^k$ が収束するための
必要十分条件は

$$
\mu_i\in(-1,1]\qquad(i=1,\ldots,n)
$$

である。

### 最終答

$$
\operatorname{Spec}(A)=\{5,1,-3\},
$$

$$
A^k=
\begin{pmatrix}
\frac{5^k+(-3)^k}{2}&0&\frac{(-3)^k-5^k}{2}\\
0&1&0\\
\frac{(-3)^k-5^k}{2}&0&\frac{5^k+(-3)^k}{2}
\end{pmatrix}.
$$

実対称行列 $X$ について $X^2=I$ となる条件は全固有値が $\pm1$ であること。
$Y^k$ が収束する条件は全固有値が $(-1,1]$ に属することである。

## 問B — 級数と積分判定

### 解説

**積分判定の向き**

非増加関数では、区間 $[n,n+1]$ 上の関数値は左端 $f(n)$ 以下である。
この向きを間違えると、級数から積分を押さえる証明にならない。

**$1/(n\log n)$ は境界例**

$1/n^s$ は $s>1$ で収束するが、$1/(n\log n)$ はまだ発散する。
$\log\log x$ が無限大に発散することを明示すると判定が確実である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

## 問C — ソートの実行追跡

### 解説

**表示は処理前に起こる**

どちらのソートも、分割や終了判定の前に $\texttt{print(data)}$ が実行される。
長さ0や1のリストも呼び出されれば表示されるため、空リストの行を落とさないようにする。

**quick sort2 の欠陥**

通常のクイックソートはピボットを分割対象から除く。改造版は平均値を基準にするだけで、
どの要素も必ず除外されるとは限らない。そのため部分問題が小さくならず、停止しない場合がある。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

## 問1 — 群と剰余類

### 解説

**指数2は必ず正規**

指数2の場合、部分群以外の剰余類は集合として補集合 $G\setminus H$ しかない。
左剰余類と右剰余類の候補が同じ二つに限られるため、正規性が自動的に従う。

**指数3では正規とは限らない**

$S_3$ の2元部分群は、互換の共役で別の互換に移るため正規でない。指数が小さいことだけでは
正規性は保証されない、という対比がこの設問の狙いである。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

## 問2 — 位相の反例と定理

### 解説

**有限と無限の違い**

閉集合の有限和は閉であるが、無限和では成り立たない。開集合については任意和が開であるため、
閉集合でも同じだと誤解しやすい。

**ハウスドルフ性の使いどころ**

コンパクト集合が閉であることは任意の位相空間では成り立たない。点とコンパクト集合を開集合で分離するために
ハウスドルフ性と有限部分被覆を組み合わせる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

## 問3 — 優収束定理

### 解説

**指数関数を多項式で押さえる**

評価の中心は、$e^{-t}$ が $t^{-3/2}$ より十分速く減衰することにある。
$t^{3/2}e^{-t}$ が有界である、と書くと簡潔に処理できる。

**支配関数の可積分性**

原点近くでは $x^{-3/4}$、無限遠では $x^{-5/4}$ と見ればよい。
どちらも該当範囲で可積分なので、優収束定理を適用できる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

## 問4 — 線形計画と双対性

### 解説

**双対の形**

最小化問題で制約が $\ge$、変数が非負なら、双対は最大化で双対変数は非負、双対制約は
$\le$ になる。符号を反対にしないように注意する。

**相補性による判定**

$y_1^*>0$, $y_3^*>0$ なので主問題の第1・第3制約は等式になる。
$y_2^*=0$ からは第2制約が等式かどうかは分からないため、実際の最適解で確認する。

**最後の不等式系**

これは双対問題が改善方向を持つかどうかを問う形になっている。最適解が存在することと矛盾する、
という見方でもよいが、上のように最適主解を掛けると直接矛盾が出る。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

## 問5 — 確率母関数

### 解説

**確率母関数の端点**

$g(0)=P(X=0)$、$g(1)=1$、$g'_-(1)=E[X]$ が基本情報である。左側微分は、平均が無限なら $+\infty$ という拡張値で読む。
固定点 $s=g(s)$ は、グラフ $y=g(s)$ と直線 $y=s$ の交点として読む。

**平均が1以下か超えるか**

原題の $P(X=0)>0$ の下で、$s=1$ での傾きが $1$ 以下なら、凸性により左側で直線を下から横切らない。
傾きが $1$ を超えると、$s=1$ のすぐ左で $g(s)-s<0$ となり、$s=0$ で正なので内側の交点が生じる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

## 問6 — 正規母集団の検定

### 解説

**標準誤差**

標本平均の分散は $1/n$ なので、標準誤差は $1/\sqrt n$ である。
$n=100$ なら $0.1$、$n=25$ なら $0.2$ になる。

**P値の分布**

この問題では、帰無仮説の下で $T$ が標準正規分布に従い、両側の裾確率をP値と定める。そのP値は一様分布になり、
$2\{1-F(|T|)\}$ と書いて直接確認できる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

## 問7 — 正規言語とポンピング

### 解説

**一文字アルファベットのDFA**

一文字だけの言語では、DFAは長さの集合を認識している。今回の集合は有限個の例外を除けば
偶数全体なので、途中まで数えてから偶奇ループに入ればよい。

**互いに素条件は正規でない**

ポンピングで0の個数だけを変え、1の個数との最大公約数が $1$ でなくなるようにする。
$p!+1$ を使うのは、ポンプされる長さ $1,\ldots,p$ と互いに素にするためである。

**帰納法の分け方**

先頭が $1$ なら左側の0数を変えずに処理でき、末尾が $0$ なら右側の1数を変えずに処理できる。
先頭が $0$ かつ末尾が $1$ の場合だけ、両方を同時に1増やす。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

## 問8 — 繰り返し二乗法

### 解説

**奇数と偶数の分岐**

奇数なら指数を1減らして係数 $a$ を一つ外に出し、偶数なら底を二乗して指数を半分にする。
これは高速累乗法の基本形である。

**計算量の見積もり**

指数 $b$ の値そのものではなく、ビット長 $n$ で測る。半分にする操作が中心なので呼び出し回数は
$O(n)$、各回の乗算・剰余が $O(n^2)$ で、合計 $O(n^3)$ となる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

## 問9 — 浮動小数点表現

### 解説

**指数部は2の補数**

通常のIEEE 754のようなバイアス表現ではない。例えば $1111_{(2)}$ は $15$ ではなく $-1$ である。
ここを間違えると小さい数の値が大きくずれる。

**ゼロ方向丸め**

正の数では、仮数部に入りきらない下位ビットを切り捨てる。$6.375$ は
$1.10011\times2^2$ だが、3ビット仮数では $1.100$ になり、$6.0$ に戻る。

**加算順序の違い**

先に大きい数 $x$ と小さい数 $y$ を足すと、$y$ の一部が丸めで消える。
原題は $z=-0.125$ なので、$y+z=0.25$ は正確に表せる。その後 $x$ と足すと、$6.25$ がゼロ方向への丸めで $6$ になる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/institute-of-science-tokyo/school-of-computing/mathematical-and-computing-science

---

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