東京科学大(旧東工大) 情報理工学院 数理・計算科学系 専門科目(数理・計算科学) 2023年度 院試 過去問 解答例・解説
- 大学
- 東京科学大学
- 研究科・専攻
- 情報理工学院 数理・計算科学系
- 科目
- 専門科目(数理・計算科学)
- 年度
- 2023年度
解説は全問、途中式と最終答は大問1問を無料で公開しています。PDFの収録範囲は商品ページで確認できます。問題本文は含みません。

問A 冪零行列
冪零性を使い切る
により、 の3次以上の項はすべて消える。線形独立性も逆行列も、この打ち切りを使うと 低次の係数比較だけで処理できる。ただし、 の一次独立性には原題の も使う。
固有値の見方
で が冪零なら、 は「単位行列に冪零を足した行列」であり、固有値はすべて1になる。 固有ベクトルに を作用させる証明が最も短い。
解答
直接計算すると である。
次に の線形独立性を示す。 とする。両辺に右から を掛けると、 より である。仮定 から 。次に に右から を掛けると となるので 。最後に より である。 したがって は線形独立である。
とおく。 と書けば、 から である。 もし となる非零ベクトル があれば、 である。 なので である。よって の固有値はすべて である。
逆行列を とおくと である。これが になるためには であり、 である。したがって
最終答
は線形独立である。 の固有値はすべて 。また
問B Simpson公式
補助関数の狙い
は、積分値とSimpson近似値の差を表す関数である。 における0次から4次までの微分が消えるように係数 が選ばれている。
3次式で厳密な理由
Simpson公式は3次多項式まで完全に積分する。剰余が で表され、3次式ではそれが0になるためである。
問C 漸近記法
と は全てを二分しない
比 が振動する場合、上に有界でもなく、任意定数を最終的に超えるわけでもない。 そのため (2) のような二分法は成り立たない。
同時成立は不可能
は最終的な上界を与え、 は任意の定数倍を最終的に超えることを要求する。 同じ定数を使うとただちに矛盾する。
問1 対称群
共役類はサイクル型
対称群では共役類を数える問題は、整数の分割を数える問題に帰着する。 では の分割が5個なので共役類も5個である。
偶置換の判定
-サイクルの符号は である。 5サイクルと3サイクルは偶置換、互換は奇置換、二つの互換の積は偶置換である。
問2 閉包の性質
閉包は有限和と相性がよい
有限個の閉集合の和集合は閉なので、 が成り立つ。 無限和では閉性が壊れるため、(3) は一般には成り立たない。
開球の閉包と閉球
通常のユークリッド空間では一致することが多いが、一般の距離空間では一致しない。 離散距離はその標準的な反例である。
問3 熱核
熱核の微分
時間微分と空間二階微分で同じ係数 が出る。ここを明示すれば熱方程式の核であることが分かる。
初期値への収束
熱核は で原点に集中する確率密度である。連続性で原点近くを押さえ、有界性で遠方のガウス尾部を押さえる。
問4 分数ナップサック
価値密度順の貪欲解
これは分数ナップサック問題である。 が降順に並んでいるため、容量が尽きるまで順に入れ、 最後の一つだけを分数で入れる解が最適になる。
双対解で最適性を証明する
貪欲解を主問題側で示すだけでなく、同じ値を持つ双対実行可能解を構成することで、双対定理から最適性が確認できる。
問5 一様分布と無限積
二進小区間
最初の 桁を固定することは、長さ の小区間を一つ選ぶことに等しい。 一様分布なので、その確率はそのまま区間の長さになる。
無限積への変換
上の一様分布を と表し、その二進展開を独立な符号列に直すと、 特性関数が独立性により余弦の積に分解される。
問6 ベータ型分布の最尤推定
対数尤度
なので である。最尤推定量の式では分母が負になるため、 は正である。
事象の変形
を積 の条件に直すと、マルコフの不等式を使える。 負のべき乗を取るため、条件 が積分可能性に対応する。
問7 反転と言語複製
は正規
を反転して結合すると、中央の の個数が必ず偶数になる。 偶奇だけを覚えればよいのでDFAで認識できる。
の分解
を二回並べると になる。 これは と の連接として文法化できる。
問8 二進GCD型アルゴリズム
二の因子を除く理由
奇数同士の差は偶数になる。最大公約数は奇数なので、差から2の因子を取り除いても最大公約数は変わらない。 これが二進GCD法の基本である。
長さの下限
和が毎回半分以下になるため、長い列を作るには初期和が大きくなければならない。 長さ9では最終直前の和が少なくとも2なので、初期和は少なくとも256である。
問9 比率付き乱数生成
配列方式の本質
配列中の出現回数を重みに一致させれば、一様な添字乱数を使って任意の整数比率を実現できる。
大きい共通単位をまとめる
と分けると、 の配列の各要素に重み を持たせられる。 これにより、元の重みの総和に比例する巨大な配列を作らずに済む。
年度別の解答例
2023年度の出題内容
| 大問 | 分野 | 主題 | 解説の小見出し | 最終答 |
|---|---|---|---|---|
| 問A | 線形代数 | 冪零行列 | 冪零性を使い切る / 固有値の見方 | あり |
| 問B | — | Simpson公式 | 補助関数の狙い / 3次式で厳密な理由 | あり |
| 問C | — | 漸近記法 | O と ω は全てを二分しない / 同時成立は不可能 | あり |
| 問1 | — | 対称群 | 共役類はサイクル型 / 偶置換の判定 | あり |
| 問2 | — | 閉包の性質 | 閉包は有限和と相性がよい / 開球の閉包と閉球 | あり |
| 問3 | — | 熱核 | 熱核の微分 / 初期値への収束 | あり |
| 問4 | — | 分数ナップサック | 価値密度順の貪欲解 / 双対解で最適性を証明する | あり |
| 問5 | — | 一様分布と無限積 | 二進小区間 / 無限積への変換 | あり |
| 問6 | — | ベータ型分布の最尤推定 | 対数尤度 / 事象の変形 | あり |
| 問7 | — | 反転と言語複製 | R(L_1) は正規 / W(L_2) の分解 | あり |
| 問8 | 情報 | 二進GCD型アルゴリズム | 二の因子を除く理由 / 長さの下限 | あり |
| 問9 | — | 比率付き乱数生成 | 配列方式の本質 / 大きい共通単位をまとめる | あり |
同じテーマを出した他大学・他年度
前年度(2022年度)との違い
- 大問数
- 2022年度 12問 → 2023年度 12問
- 両年度に出たテーマ
- 固有値・固有ベクトル・群論・環論・波動関数・最尤推定
東京科学大学の他の解答PDF
院試対策ガイド
東京科学大学の公式過去問
- 公開年度範囲
- 主に2021〜2025年実施(数学系は2020〜2024年実施)
- 公式の解答例
- 解答例の掲載なし
- 英語の扱い
- 2027年4月・2026年9月入学の理工学系修士は、数学系を除きTOEIC L&R・TOEFL iBT・Home Editionの外部スコアを使用。数学系は独自英語筆答が必須で、外部スコアによる免除はありません。提出期限は系別です。