# 千葉大 融合理工学府 数学情報科学専攻 数学・情報数理学コース 専門科目（A0・A問題・B問題） 2023年度 院試 過去問 解答例・解説

> 千葉大 融合理工学府 数学情報科学専攻 数学・情報数理学コース 専門科目（A0・A問題・B問題） 2023年度の院試過去問、18項目の解説。大問1問の途中式・最終答を無料公開。解答PDFは6年分収録で3,200円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a/2023
- 解答・解説PDF: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a（税込3,200円、6年分を収録）
- 最終更新: 2026-11-14
- 公式の過去問: https://www.se.chiba-u.jp/admission/past/1st_dr/mi.html（2025年10月入学／2026年4月入学、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 第1問 — A0 整数の部分集合と有限補集合条件

### 解説

**方針**

条件 ($\ast$) を「$X^{c}$ が有限」と言い換えるのが鍵。一度この同値変形をすれば、(1)--(6) はすべて補集合の有限性とド・モルガン則で機械的に処理できる。

**典型ミス**

(2) と (6) で「無限集合だから ($\ast$) を満たすはず」と短絡するのは誤り。$\mathbb{Z}$ を二つの無限集合（偶数・奇数）に分割できる事実を反例として提示する。
(4) で和と積を混同して「補集合の交わり」が有限になると勘違いしないこと。実際には $(X_{1}\cap X_{2})^{c}=X_{1}^{c}\cup X_{2}^{c}$ を使う。

**試験で書くべきポイント**

冒頭に「($\ast$) $\Leftrightarrow$ $X^{c}$ が有限集合」を補題として明記し、以降の各小問で根拠としてこの同値を引用する書き方が最短。
反例は具体的に偶数集合 $2\mathbb{Z}$ を挙げ、$X^{c}$ が無限であることまで書き切ること。

### 解答

まず条件 ($\ast$) と「$X^{c}$ が有限集合である」ことが同値であることを確認する。
$X$ が ($\ast$) を満たすとき、有限集合 $Y\subseteq\mathbb{Z}$ で $X\cup Y=\mathbb{Z}$ なるものをとると $X^{c}\subseteq Y$ ゆえ $X^{c}$ は有限。
逆に $X^{c}$ が有限なら $Y=X^{c}$ ととれば $X\cup Y=\mathbb{Z}$ なので ($\ast$) を満たす。よって

$$
X\text{ が }(\ast)\text{ を満たす}\iff X^{c}\text{ は有限集合.}
$$

以下これを ($\ast$)$'$ と呼び、各命題に適用する。

- **真。**$X$ が ($\ast$) を満たすとき ($\ast$)$'$ より $X^{c}$ は有限。$\mathbb{Z}$ は無限集合だから $X=\mathbb{Z}\setminus X^{c}$ は無限集合である。
- **偽。**反例として $X=2\mathbb{Z}=\{2k\mid k\in\mathbb{Z}\}$ を取る。$X$ は無限集合だが $X^{c}=\{2k+1\mid k\in\mathbb{Z}\}$ も無限集合である。よって ($\ast$)$'$ を満たさず、($\ast$) を満たさない。
- **真。**$X_{1},X_{2}$ が ($\ast$) を満たすとき ($\ast$)$'$ より $X_{1}^{c},X_{2}^{c}$ は有限。ド・モルガンの法則から

$$
(X_{1}\cup X_{2})^{c}=X_{1}^{c}\cap X_{2}^{c}\subseteq X_{1}^{c},
$$

よって $(X_{1}\cup X_{2})^{c}$ は有限集合の部分集合として有限。ゆえに $X_{1}\cup X_{2}$ は ($\ast$) を満たす。
- **真。**同様に

$$
(X_{1}\cap X_{2})^{c}=X_{1}^{c}\cup X_{2}^{c}.
$$

有限集合の有限和は有限であるから $(X_{1}\cap X_{2})^{c}$ は有限。よって $X_{1}\cap X_{2}$ は ($\ast$) を満たす。
- **真。**$X$ と $X^{c}$ が共に ($\ast$) を満たすと仮定する。($\ast$)$'$ より $X^{c}$ と $(X^{c})^{c}=X$ はいずれも有限集合となる。すると

$$
\mathbb{Z}=X\cup X^{c}
$$

は有限集合の和として有限となるが、$\mathbb{Z}$ は無限集合であるから矛盾。よって両方が ($\ast$) を満たすことはない。
- **偽。**反例として $X=2\mathbb{Z}$ をとる。$X^{c}=2\mathbb{Z}+1$（奇数全体）であり、$X$ も $X^{c}$ も無限集合で補集合は互いに無限。したがって ($\ast$)$'$ より、いずれも ($\ast$) を満たさない。

### 最終答

($\ast$) $\Leftrightarrow$ $X^{c}$ が有限集合。(1) 真。(2) 偽（反例 $X=2\mathbb{Z}$）。(3) 真。(4) 真。(5) 真。(6) 偽（反例 $X=2\mathbb{Z}$）。

## 第2問 — A1 ケイリー・ハミルトンと可換行列

### 解説

**方針**

基底 $\{A^{k}v\}$ と companion 行列 $C$ が $AV=VC$ の関係で結ばれることが核心。
これに気付けば (3) は両辺に $V$ を絡めるだけで自動的に $XA=BX$ が出る。

**典型ミス**

(2) で $f_{B}$ の単射性を「行列式」などで議論しようとしないこと。第 1 列を見るのが最短。
(4) で「$I,A$ のスパン」を持ち出すとき、「$A$ がスカラーでない」ことを前提の $\{v,Av,\dots\}$ の独立性から示すのを忘れない。

**試験で書くべきポイント**

$P_{B}=P_{A}$ という仮定が (3) で本質的に効いていること（同じ companion 行列 $C$ に行きつく根拠）を明記すること。
(4) は「$B=A$ と取って (3) を適用」という構造を示せば、後は具体的な無限族 $\{sI+tA\}$ を提示して終わる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第3問 — A2 一様連続性と関数列

### 解説

**方針**

有界微分 $\Rightarrow$ Lipschitz $\Rightarrow$ 一様連続、という基本ルートを (1)(4) で繰り返す。
(2) は「端の極限 $c$ で逃げる + 中央のコンパクト区間で Heine--Cantor」の二段構え。
(4) は「M-test で一様収束」と「各項が一様連続」を組み合わせて (3) に帰着するのが定石。

**典型ミス**

(2) で $\delta=\min(\delta_{1},1)$ と置く意義（$x

**試験で書くべきポイント**

(3) の $\varepsilon/3$ 論法で「$N$ を一様収束から先に取り、$\delta$ を $f_{N}$ の一様連続性から取る」順序を明示する。
(4) では「収束」と「一様連続」が独立な要請であることを意識し、両者を別々に証明したうえで (3) で結合する流れを示すと採点者に伝わる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第4問 — A3 距離関数の連続性とハウスドルフ性

### 解説

**方針**

(1) は $\rho$ が距離からくる量である以上、まず三角不等式を立てて下限を取るのが定石。$1$-Lipschitz が言えれば連続性も一様連続性も同時に従う。
(2) は「Hausdorff＋コンパクト ⇒ 閉集合」という基本定理。各点ごとに分離してから有限部分被覆を取り、有限交叉で開近傍を作る論法を丁寧に書く。
(3) は与えられた位相が下方 $U_{s}$ のみからなる「左半直線位相」であることを意識する。連続性は基底に関して逆像が開かを調べれば十分。

**典型ミス**

(1) で $\rho(x)\le d(x,y)+\rho(y)$ を片側だけ示し対称性を述べ忘れる答案が多い。$x,y$ を入れ替える一文を必ず添えること。
(3) で「$g$ も連続そう」と直感的に書くのは誤り。$\lceil\cdot\rceil$ は不連続点で右連続的に「上に飛ぶ」ため、左半直線の逆像が左閉区間になり開でなくなる現象を反例で押さえる。

**試験で書くべきポイント**

(2) は「$x\notin A$ を任意に」「各 $a\in A$ で分離」「$A$ のコンパクト性で有限被覆」「有限交叉で開近傍」の $4$ ステップを段落として明示する。
(3) は $s=2$ のような具体値で反例を作り、$(-\infty,1]$ が $\mathcal{U}$ に属さないことを明記すれば失点を避けられる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第5問 — A4 指数分布・複合ポアソン分布

### 解説

**方針**

(1) は「指数分布の独立和はガンマ分布」という基本事実。畳み込み積分による帰納法、または特性関数 $\varphi_{X}(t)=\lambda/(\lambda-it)$ を用いて $\varphi_{Y_{n}}=(\lambda/(\lambda-it))^{n}$ と書くことでも示せる。
(2) は複合ポアソン分布 (compound Poisson) の典型問題。条件付き期待値を一旦求めてから全期待値の公式 $E(Y_{W})=E[E(Y_{W}\mid W)]$ で外す。

**典型ミス**

(1) で正規化定数 $(n-1)!$ を間違えやすい。$\int_{0}^{\infty} y^{n-1}e^{-\lambda y}dy=(n-1)!/\lambda^{n}$ を確認して係数を合わせること。
(2) で $W=0$ のケース処理を忘れて $E(Y_{W}\mid W=k)=k/\lambda$ を $k=0$ でも適用しているか確かめる。$0/\lambda=0$ で $W=0$ のときの $Y_{W}=0$ と整合するため、結果として一括で書ける。

**試験で書くべきポイント**

(1) は密度関数を「$y>0$ と $y\le 0$ で場合分け」して書くと採点されやすい。
(2) は $E(Y_{W})=E(W)/\lambda=\mu/\lambda$ と最後に「ポアソン分布の平均は $\mu$」を明記する。Wald の等式の特殊例である点に触れると上位答案。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第6問 — A5 Pascal キュー実装と循環バッファ

### 解説

**方針**

(1) は tail, head, count の三つを毎ステップ表で追うのが確実。特に $11$ 回目の enqueue（=4 ブロック目の $i=1$）で「$\texttt{tail}>\texttt{size}$ の前方移動」が一度だけ起こる点を見落とさない。
(2) は配列を「環状」とみなして剰余で添字を回す古典的なリングバッファの実装。$1$ 始まり配列なら $(\texttt{idx}\bmod\texttt{size})+1$ という式が定型句。

**典型ミス**

(1) で前方移動が起きるタイミングを誤り、最後の $5$ 個を $\texttt{elements}[6..10]$ に上書きしてしまう答案が多い。実際は移動後 $\texttt{tail}=6$ になるので最初の追加は $\texttt{elements}[6]$、その値は $9$。最終配列は $(6,7,8,9,10,9,8,7,6,5)$。
(2) で「$\texttt{head}=\texttt{tail}$ を空とする」設計にすると満杯時に空と区別できなくなる。$\texttt{count}$ を併用するか、配列を $1$ スロット余分に取って区別する必要がある。本問は元実装に $\texttt{count}$ があるのでそれを再利用するのが最短。

**試験で書くべきポイント**

(1) は出力の $15$ 個の整数と末尾 $\mathtt{TRUE}$ を明示する。途中状態を表で書くと部分点が拾える。
(2) は $\texttt{tail mod size}+\texttt{1}$ の形で添字が $1..\texttt{size}$ を巡回することを明記し、満杯判定が $\texttt{count}\ge\texttt{size}$、空判定が $\texttt{count}\le 0$ で元の関数返り値系列と一致する旨を一文添える。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第7問 — B1 内部自己同型と Inn(G)・Aut(G)

### 解説

**方針**

基本道具は二つ。第一に共役写像の合成則 $\varphi_{g}\varphi_{h}=\varphi_{gh}$、第二に $\Phi:G\to\mathrm{Inn}(G)$ の核が中心で $\mathrm{Inn}(G)\cong G/Z(G)$（自然準同型定理）。
これだけで (1)(3)(4) は処理でき、(2) は $\psi$ が準同型であることから直接に従う。

**典型ミス**

(3) で「$\mathrm{Inn}\subseteq\mathrm{Aut}$ かつ位数が等しい」を述べずに同型と結論しないこと。位数の上界 $|\mathrm{Aut}(S_{3})|\le 6$（互換 3 個の置換で決まる）の議論を必ず入れる。
(4) では $\mathrm{Aut}(G)$ を「3 個の非単位元の置換」と述べるだけでなく、$\mathbb{F}_{2}$ ベクトル空間と見て $\mathrm{GL}_{2}(\mathbb{F}_{2})$ と書くと標準的。

**試験で書くべきポイント**

$\mathrm{Inn}(G)\cong G/Z(G)$ の同型は院試で繰り返し使う基本事実。冒頭で証明込みで提示しておくと、(3)(4) の処理が一気に短くなる。
正規性の式 $\psi\varphi_{g}\psi^{-1}=\varphi_{\psi(g)}$ は (1) と (2) の双方で使う中心的等式である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第8問 — B2 多項式環からの環準同型

### 解説

**方針**

$\mathbb{Z}[x]$ からの環準同型は標数で場合分けする。標数 $p>0$ なら $\mathbb{F}_{p}[x]$（PID）に落とす、標数 $0$ なら $\mathrm{Im}(f)=\mathbb{Z}[\alpha]$ として $\mathbb{Z}$ 加群構造から「$2$ が可逆になり得ない」を出す。
(4) は (2) と (3) の合わせ技：標数を素数に絞ったうえで極大イデアルを既約多項式で具体的に書く。

**典型ミス**

(2) で「$\mathrm{Ker}$ は素イデアル」と書いて $\mathrm{Ker}(f)=(p)$ や $(q(x))$ と早合点しないこと。$p\in\mathrm{Ker}(f)$ を出してから $\mathbb{F}_{p}[x]$ で割って初めて $(p,q(x))$ という二元生成が見える。
(3) で $\mathrm{Im}(f)$ を「$\mathbb{Q}$ を含むはず」と誤認しないこと。実際は $\mathbb{Z}[\alpha]$ であって $\mathbb{Q}$ は含まない。

**試験で書くべきポイント**

PID $\mathbb{F}_{p}[x]$ のイデアルが単項生成であることが (2) の核心。
(4) では「体になるための核は極大」「$\mathbb{F}_{p}[x]$ の極大イデアル $=$ 既約多項式生成」「$\mathbb{F}_{p}$ の有限次拡大 $=$ 有限体」の 3 段階を明示すると論理が見やすい。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第9問 — B3 単位ベクトル組の多様体

### 解説

**方針**

「等式で切り出された集合が多様体か」は正則値定理に帰着するのが王道。Jacobi 行列の階数が定数（最大）であることを点ごとに確認する。
向きづけ可能性とベクトル場の存在は、$V$ が $\mathrm{SO}(3)$ と微分同相という強い構造で一気に処理できる。リー群の平行化可能性は院試レベルで標準事実。

**典型ミス**

(1) で Jacobi 行列の階数を「3 行が $\mathbb{R}^{6}$ で独立」を示さずに済ませないこと。$u\perp v$、$u,v\ne 0$ を明示的に使う場面である。
(3) で「$u\times v$ を加える」だけで終わらせず、$\Psi$ が $C^{\infty}$ 微分同相であることと、$\mathrm{SO}(3)$ の向きづけ可能性を分けて述べる。
(4) で「3 次元多様体には常に非零ベクトル場がある」と一般論で済ませない。リー群（平行化可能性）か、$V$ が連結コンパクト 3 次元向きづけ可能多様体（$\chi=0$）であることを根拠にする。

**試験で書くべきポイント**

$V\cong\mathrm{SO}(3)$ という同一視を立てた瞬間、(2)(3)(4) はすべてリー群の一般論に帰着できる。冒頭でこの同型を予告しておくと答案が一段見やすくなる。
正則値の検証は「$0$ でないベクトルでの線形独立性」という具体計算で示すのが安全。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第10問 — B4 四角形の貼り合わせ商空間のホモロジー

### 解説

**方針**

帯 $K_2,K_3$ を $K_1$ に貼る写像の向きを丁寧に追えば、$X$・$Y$ は曲面（境界つき）の組み立てとして同定できる。$K_1$ を円板、$K_i$ を 1-ハンドルとみなすハンドル分解の発想がカギ。Möbius か cylinder かは「両端の貼り付け向きが一致するか反転するか」だけで決まる。

**典型ミス**

向きの判定を絵だけで済ませて結論を逆にしないこと。$\partial K_1$ を反時計回りに測ると $\partial_3 K_1$ 上は右から左に進む点を必ず確認する。
$\widetilde X$ を求める際、$\mathbb{Q}$ 係数なら $\mathbb{Z}/2$ のねじれが消えることに注意。$H_1(\mathbb{RP}^2;\mathbb{Z})=\mathbb{Z}/2$ を「$\mathbb{Q}$ でも残る」と書くのは誤り。

**試験で書くべきポイント**

(1)(2): $X$ はメビウス帯、$\widetilde X\cong\mathbb{RP}^2$ を明記。境界の含意写像が中心円の $2$ 倍であることが $\widetilde X=\mathbb{RP}^2$ の根拠。
(3)(4): $Y$ はクラインの壺マイナス開円板、$\widetilde Y\cong$ クラインの壺。$\mathbb{Z}/2$ 係数では $H_2(\mathbb{K};\mathbb{Z}/2)=\mathbb{Z}/2$ が出る点（$\mathbb{Z}$ 係数では消える）が要所。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第11問 — B5 留数定理と Schwarz の補題

### 解説

**方針**

(1) は典型的な留数計算。実積分 $\int\cos x/(x^2+1)$ は $e^{ix}/(x^2+1)$ を用いて上半平面で閉曲線積分し、Jordan の補題で円弧分を消す。被積分関数が偶関数なので最後に $1/2$ を掛ける。
(2) は Schwarz の補題の標準的な証明。要は「$f(0)=0$ なら $f(z)/z$ は正則」「最大値原理を半径 $r$ で取って $r\to 1$」の二段。

**典型ミス**

(1) 半円弧上の評価で Jordan の補題（$\int_0^\pi e^{-R\sin\theta}\,d\theta\to 0$）に明確に言及せず「明らかに 0」と書くと減点。$\cos x/(x^2+1)$ を直接半円積分しようとすると上半円弧で発散するので不可。
(2)(a) 「$f(0)=0$ なので $f(z)/z$ は明らかに正則」だけでは不十分。Taylor 展開を書き、項別に $z$ で割れることを示すのが典型解答。
(2)(b) 最大値原理は「$f/z$ が正則」に対して適用するのであって、$f$ ではない点に注意。

**試験で書くべきポイント**

(1) 留数値 $e^{-1}/(2i)$、$2\pi i$ を掛けて $\pi/e$、実部を取り偶関数性で $1/2$、最終答 $\pi/(2e)$ の流れを明示。
(2)(a) Taylor 展開の最初の項が $a_1 z$ であること、(b) 最大値原理の適用域が $\{|z|\le r\}$、(c) $r\to 1$ の極限操作を順に書けば満点。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第12問 — B6 線形ODE系・Liouville の公式

### 解説

**方針**

(1) は Liouville（Jacobi）の公式そのもの。ポイントは「行列式は各行について多重線形」「同じ行が 2 度現れる行列式は 0」の二点だけ。これを使えば微分が機械的に展開できる。
(2) は単独高階 ODE をベクトル系に直す手筈。コンパニオン行列の対角成分は最後の $(n,n)$ を除いてすべて $0$ なので、トレースが最高階係数（の符号反転）に集中する点が肝。

**典型ミス**

(1) 行列式の微分公式を「$\det'=\operatorname{tr}(\mathrm{adj}(Y)Y')$」のような式で誤魔化さず、行ごとの分解 $\mathbf{r}_i'=\sum a_{ik}\mathbf{r}_k$ を代入する素朴な計算を書き切ること。
(2) コンパニオン行列を立てる際に符号と位置を誤りやすい。トレースに寄与するのは最後の $(n,n)$ 成分だけであることを必ず明記する。$\int (-\alpha/x)\,dx=-\alpha\log x$、$\int(-\beta/x^{2})\,dx=\beta/x$ の符号にも注意。

**試験で書くべきポイント**

(1) 多重線形性 + 同行 2 重で 0 の二段論法を行間なしに記述。
(2) $z_k=y^{(k-1)}$ と置く宣言、コンパニオン行列の $\operatorname{tr}$ 計算、Wronskian の定義式、(1) を引用しての ODE $W'=(\operatorname{tr}A)W$、積分して $W=c x^{-\alpha}e^{\beta/x}$、の流れを順に書く。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第13問 — B7 測度論的積分・絶対連続性

### 解説

**方針**

可積分関数の積分が「測度の小さい集合の上では小さくなる」という性質（積分の絶対連続性）を、Markov 型不等式と組み合わせて使うのが本問の骨子である。
分点 $\mu(E_n)^{-1/2}$ は $\mu(A_n)\to 0$ と $\mu(E_n)^{1/2}\to 0$ を両立させるためのバランス点である。

**典型ミス**

(2) で「$\mu(E_n)\to 0$ だから $\int_{E_n} f\to 0$」と直接結論してはいけない。
これが成り立つには可積分性が必要で、その本質的部分が積分の絶対連続性である。証明の中で $f_M=\min(f,M)$ で打ち切る議論を一行でも書いておくと安全。

**試験で書くべきポイント**

$A_n$ の定義のところで「$f$ が可測ゆえ $A_n\in\mathcal{A}$」を一行で済ませた上で、Markov の不等式を「$\int f\ge \mu(E_n)^{-1/2}\mu(A_n)$」と陽に書くこと。
分割 $\int_{E_n}=\int_{E_n\cap A_n}+\int_{E_n\setminus A_n}$ は $A_n$ と $A_n^{c}$ の役割（前者は値が大きい部分、後者は値が小さい部分）が対比的になるよう書くと採点者に伝わる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第14問 — B8 強大数の法則と Sanov 型評価

### 解説

**方針**

4 次モーメント法による強大数の法則の標準的証明である。鍵は (1) の組合せ計算（独立性で交差項が消える）、(2) の Markov の不等式（4 次版を使う、2 次では (3) が言えない）、(3) の Borel--Cantelli への帰着の三段。

**典型ミス**

(1) で $\binom{4}{2}=6$ と「2 ペア」の項数を混同しないこと。展開には添字の順序付き 4 重和を使い、4 つの添字を 2 種類 ($i,j$) に振り分ける順序の数を $\binom{4}{2}$ と数えるのが安全。
(3) で「4 次のモーメント有限なので大数の法則」と一行で済ませず、Borel--Cantelli を経由する論理を明示すること。
(4) で「$p_j=0$ のとき $p_j\log p_j=0$」の規約を一言添えると堅い。

**試験で書くべきポイント**

(2) は (1) を使うことを明記、(3) は (2) を使うことを明記し、(1)→(2)→(3) の論理ツリーが見えるよう書く。
(4) は $R_n$ を $\log$ で線形化してから、$Z_n(j)/n$ に (3)（の特別な場合）を適用するという翻訳を一段ずつ書くこと。最後の極限値が $-H(p)$（エントロピーの符号反転）であることに触れると深みが出る。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第15問 — B9 線形回帰と最小二乗推定の不偏性・BLUE

### 解説

**方針**

線形回帰の三点セット（最小二乗推定の閉じた形・不偏性・Gauss--Markov による BLUE 性）の典型問題。標本分散 $s_x^{2}>0$ は $X^{\top}X$ の正則性を担保し、(1) の閉じた形は (2)(3) の前提となる。
(3) では「線形不偏」を $X^{\top}a=e_1$ と書き直すこと、そして $a^{\ast}$ が $\operatorname{Im}X$ に、$b=a-a^{\ast}$ が $\operatorname{Ker} X^{\top}=(\operatorname{Im}X)^{\perp}$ に属する直交分解が核心。

**典型ミス**

(1) で $\hat{\beta}_{2}$ の分母を $\sum x_i^{2}$ と書いてしまう誤り（正しくは中心化済みの $\sum(x_i-\bar{x})^{2}$）が頻発する。$n^{2}s_x^{2}=n\sum(x_i-\bar{x})^{2}$ の関係を一度書いておくとミスを防げる。
(3) で「線形」と「不偏」のうち「不偏」だけ仮定して直交分解だけ書くと不十分。線形性 $\tilde{\beta}_{1}=a^{\top}Y$ と不偏性 $X^{\top}a=e_1$ を最初に明示する。

**試験で書くべきポイント**

(2) は $\hat{\beta}=(X^{\top}X)^{-1}X^{\top}Y$ を (1) で先に確立しておけば、わずか 2 行で書ける。
(3) は $\mathrm{Var}(a^{\top}Y)=\sigma^{2}a^{\top}a$ を独立同分布・等分散 $\mathrm{Cov}(\varepsilon)=\sigma^{2}I_n$ から導く一行を必ず入れる。直交分解 $\|a\|^{2}=\|a^{\ast}\|^{2}+\|b\|^{2}$ の根拠（$a^{\ast}\in\operatorname{Im}X,\ b\in (\operatorname{Im}X)^{\perp}$）を明示すれば、Gauss--Markov の証明として完成する。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第16問 — B10 原始根判定アルゴリズム

### 解説

**方針**

$(\mathbb{Z}_p)^{*}$ が位数 $p-1$ の巡回群であるという事実から出発し、Lagrange の定理「部分群の位数は群の位数の約数」を介して原始根判定を「$p-1$ の極大真約数 $(p-1)/p_i$」での冪のみに帰着させるのが本問の核。
全ての真約数を列挙する必要はなく、素因数 $p_i$ ごとの $k$ 個の冪計算で済む点が、素因数分解を入力として与える理由である。

**典型ミス**

(1) で逆向きを示すときに「$\operatorname{ord}(g)1$ は何らかの素因数 $p_i$ を持ち、そこから $d\mid (p-1)/p_i$ が出る、を一行入れる。
(2) で「$p-1$ の素因数分解は与えられている」を読み落とし、素因数分解そのものを行おうとして「効率良くは知られていない」で詰まる答案。

**試験で書くべきポイント**

$(\mathbb{Z}_p)^{*}$ の位数が $p-1$ であること、巡回群であること、Lagrange の定理、を明示する。
計算量評価では「$p-1$ は $O(n)$ ビット」「反復二乗法は $O(n)$ 回の乗算」「各乗算と剰余は $O(n^2)$ ビット演算」の 3 段を順序立てて書くと、多項式時間性の根拠が明快になる。
$k\le n$ は $2^k\le \prod p_i^{e_i}=p-1<2^n$ から従う点も補足できる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第17問 — B11 正則言語の閉性 (対称差・商・挿入)

### 解説

**方針**

正則言語の閉性証明は「正則 $\Leftrightarrow$ DFA/NFA で受理可能」を行き来して構成的に行うのが定石。
(1) はブール代数的閉性のみで済む。
(2) は $L_2$ の DFA の状態のうち「$L_1$ で到達可能なもの」を初期状態集合とする発想（左商の構成）。
(3) は「$L$ の DFA の上で、ある状態から到達可能な別状態への $\varepsilon$ ジャンプを加える」ことが「任意の部分語を消し去る」ことに対応する、というアイデア。

**典型ミス**

(2) で $L_1$ と $L_2$ を直接結合して $L_1L_2$ のような構成にしてしまう答案。求めるものは右側の語 $w$ で $L_2$ からプレフィックス $v\in L_1$ を「除いた」もの、すなわち左商 $L_1^{-1}L_2$ であって、結合ではない。
(3) で $L$ のオートマトンを書き換える際に、各遷移を $\varepsilon$ に「置き換える」と $L$ ごと壊れてしまう。元の遷移は残したまま、到達可能性に基づく $\varepsilon$ 遷移を「追加」するのが正しい。

**試験で書くべきポイント**

(1) は集合等式と 3 つの閉性を 1 行ずつ書けば十分。
(2) は積オートマトンで $S$ を決定する有限性、(3) は到達可能性 $R(q)$ の有限計算可能性、を一言ずつ添えると正則性の議論が締まる。
$\varepsilon$-NFA を許せば DFA に等価変換できる事実を最後に明記すると満点答案になりやすい。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

## 第18問 — B12 OCaml/Scheme で index・indices・indices2

### 解説

**方針**

3 問とも「インデックスを引数に持つ補助関数 aux を作ってリストを 1 度だけ走査する」のが OCaml の定石パターン。
index は短絡で打ち切り、indices は条件付きで cons、indices2 は二重ループで対を生成、と三段階に難度が上がる。
indices2 で結果の順序が「辞書式昇順」と指定されている点を読み落とさず、外側・内側ともに前から進めて自然に並ぶ構成にすることが要。

**典型ミス**

(1) で見つからない場合に例外を投げてしまう答案。問題は $-1$ を返せと明記している。
(2) で List.filter と List.mapi を組み合わせる実装。動くが「定義せよ」の趣旨に外れ、再帰の理解を見せられない。
(3) で外側と内側を逆にして outer (i+1) rest @ inner (i+1) rest と書くと $i$ の昇順が崩れて辞書式順にならない。連結の順序は inner … @ outer …（同じ $i$ の組を先、それから $i+1$ 以降）が正しい。
また indices2 (<) […] で $j>i$ の制約を忘れて $j=i$ や $jinner の初期値を i+1 とし、走査開始リストを rest（つまり xs の tl）にすることで構造的に $j>i$ を保証する。

**試験で書くべきポイント**

let rec aux i = function | [] -> … | x :: xs -> … という標準形を最初に書き、各小問で「i の更新」「[] 時の戻り値」「p の真偽による枝分かれ」の 3 点を書き分ければ採点者に伝わる。
(3) では「外側と内側のインデックスがそれぞれ何を表すか」「j の初期値が i+1」「連結の順序」を一文ずつ言及するとよい。
Scheme で書く場合は named let か内部 define で同じ構造を表現でき、cond と cons に置き換えれば素直に移植できる。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a

---

出典: 院試hub（https://inshihub.com/exam-solutions/chiba-university/graduate-school-of-science-and-engineering/mathematics-informatics-specialized-a/2023）。引用するときはWeb版のURLを示してください。
