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

問A 対称行列のべき
対称行列は固有値で考える
実対称行列は直交対角化できるので、べき乗や二乗の条件は固有値ごとの条件に分解できる。 この性質を使うと、抽象的な 次行列の設問も一変数の数列の問題になる。
の扱い
では が収束しない。絶対値が 以下という条件だけにすると を誤って含めるので注意する。
解答
行列 は実対称行列である。第2成分方向 は固有値 の固有ベクトルである。 また、 成分の部分は であり、 に対して固有値 、 に対して固有値 を持つ。 したがって の固有値は である。
は同じ固有ベクトルで対角化して求められる。 成分の ブロックを と書くと である。よって 第2成分方向の固有値は なので
一般に実対称行列 は直交行列 によって と対角化できる。したがって である。 であるための必要十分条件は すなわち全ての固有値が であることである。
同様に である。実数列 が収束するのは のときに限られる。実際、 なら に収束し、 なら常に である。 は振動し、 は発散する。よって が収束するための 必要十分条件は である。
最終答
実対称行列 について となる条件は全固有値が であること。 が収束する条件は全固有値が に属することである。
問B 級数と積分判定
積分判定の向き
非増加関数では、区間 上の関数値は左端 以下である。 この向きを間違えると、級数から積分を押さえる証明にならない。
は境界例
は で収束するが、 はまだ発散する。 が無限大に発散することを明示すると判定が確実である。
問C ソートの実行追跡
表示は処理前に起こる
どちらのソートも、分割や終了判定の前に が実行される。 長さ0や1のリストも呼び出されれば表示されるため、空リストの行を落とさないようにする。
quick sort2 の欠陥
通常のクイックソートはピボットを分割対象から除く。改造版は平均値を基準にするだけで、 どの要素も必ず除外されるとは限らない。そのため部分問題が小さくならず、停止しない場合がある。
問1 群と剰余類
指数2は必ず正規
指数2の場合、部分群以外の剰余類は集合として補集合 しかない。 左剰余類と右剰余類の候補が同じ二つに限られるため、正規性が自動的に従う。
指数3では正規とは限らない
の2元部分群は、互換の共役で別の互換に移るため正規でない。指数が小さいことだけでは 正規性は保証されない、という対比がこの設問の狙いである。
問2 位相の反例と定理
有限と無限の違い
閉集合の有限和は閉であるが、無限和では成り立たない。開集合については任意和が開であるため、 閉集合でも同じだと誤解しやすい。
ハウスドルフ性の使いどころ
コンパクト集合が閉であることは任意の位相空間では成り立たない。点とコンパクト集合を開集合で分離するために ハウスドルフ性と有限部分被覆を組み合わせる。
問3 優収束定理
指数関数を多項式で押さえる
評価の中心は、 が より十分速く減衰することにある。 が有界である、と書くと簡潔に処理できる。
支配関数の可積分性
原点近くでは 、無限遠では と見ればよい。 どちらも該当範囲で可積分なので、優収束定理を適用できる。
問4 線形計画と双対性
双対の形
最小化問題で制約が 、変数が非負なら、双対は最大化で双対変数は非負、双対制約は になる。符号を反対にしないように注意する。
相補性による判定
, なので主問題の第1・第3制約は等式になる。 からは第2制約が等式かどうかは分からないため、実際の最適解で確認する。
最後の不等式系
これは双対問題が改善方向を持つかどうかを問う形になっている。最適解が存在することと矛盾する、 という見方でもよいが、上のように最適主解を掛けると直接矛盾が出る。
問5 確率母関数
確率母関数の端点
、、 が基本情報である。左側微分は、平均が無限なら という拡張値で読む。 固定点 は、グラフ と直線 の交点として読む。
平均が1以下か超えるか
原題の の下で、 での傾きが 以下なら、凸性により左側で直線を下から横切らない。 傾きが を超えると、 のすぐ左で となり、 で正なので内側の交点が生じる。
問6 正規母集団の検定
標準誤差
標本平均の分散は なので、標準誤差は である。 なら 、 なら になる。
P値の分布
この問題では、帰無仮説の下で が標準正規分布に従い、両側の裾確率をP値と定める。そのP値は一様分布になり、 と書いて直接確認できる。
問7 正規言語とポンピング
一文字アルファベットのDFA
一文字だけの言語では、DFAは長さの集合を認識している。今回の集合は有限個の例外を除けば 偶数全体なので、途中まで数えてから偶奇ループに入ればよい。
互いに素条件は正規でない
ポンピングで0の個数だけを変え、1の個数との最大公約数が でなくなるようにする。 を使うのは、ポンプされる長さ と互いに素にするためである。
帰納法の分け方
先頭が なら左側の0数を変えずに処理でき、末尾が なら右側の1数を変えずに処理できる。 先頭が かつ末尾が の場合だけ、両方を同時に1増やす。
問8 繰り返し二乗法
奇数と偶数の分岐
奇数なら指数を1減らして係数 を一つ外に出し、偶数なら底を二乗して指数を半分にする。 これは高速累乗法の基本形である。
計算量の見積もり
指数 の値そのものではなく、ビット長 で測る。半分にする操作が中心なので呼び出し回数は 、各回の乗算・剰余が で、合計 となる。
問9 浮動小数点表現
指数部は2の補数
通常のIEEE 754のようなバイアス表現ではない。例えば は ではなく である。 ここを間違えると小さい数の値が大きくずれる。
ゼロ方向丸め
正の数では、仮数部に入りきらない下位ビットを切り捨てる。 は だが、3ビット仮数では になり、 に戻る。
加算順序の違い
先に大きい数 と小さい数 を足すと、 の一部が丸めで消える。 原題は なので、 は正確に表せる。その後 と足すと、 がゼロ方向への丸めで になる。
年度別の解答例
2026年度の出題内容
| 大問 | 分野 | 主題 | 解説の小見出し | 最終答 |
|---|---|---|---|---|
| 問A | 線形代数 | 対称行列のべき | 対称行列は固有値で考える / -1 の扱い | あり |
| 問B | 微分積分・解析 | 級数と積分判定 | 積分判定の向き / 1/(nlog n) は境界例 | あり |
| 問C | — | ソートの実行追跡 | 表示は処理前に起こる / quick sort2 の欠陥 | あり |
| 問1 | — | 群と剰余類 | 指数2は必ず正規 / 指数3では正規とは限らない | あり |
| 問2 | — | 位相の反例と定理 | 有限と無限の違い / ハウスドルフ性の使いどころ | あり |
| 問3 | 微分積分・解析 | 優収束定理 | 指数関数を多項式で押さえる / 支配関数の可積分性 | あり |
| 問4 | — | 線形計画と双対性 | 双対の形 / 相補性による判定 | あり |
| 問5 | 確率・統計 | 確率母関数 | 確率母関数の端点 / 平均が1以下か超えるか | あり |
| 問6 | — | 正規母集団の検定 | 標準誤差 / P値の分布 | あり |
| 問7 | — | 正規言語とポンピング | 一文字アルファベットのDFA / 互いに素条件は正規でない | あり |
| 問8 | — | 繰り返し二乗法 | 奇数と偶数の分岐 / 計算量の見積もり | あり |
| 問9 | — | 浮動小数点表現 | 指数部は2の補数 / ゼロ方向丸め | あり |
同じテーマを出した他大学・他年度
| テーマ | この年度 | 全体の出題実績 | 他大学の直近出題 |
|---|---|---|---|
| 固有値・固有ベクトル | 問A | 28大学・602問 | |
| 群論・環論 | 問1 | 15大学・71問 | |
| 直交対角化 | 問A | 15大学・27問 | |
| ソートアルゴリズム | 問C | 10大学・26問 |
前年度(2025年度)との違い
- 大問数
- 2025年度 12問 → 2026年度 12問
- 両年度に出たテーマ
- 固有値・固有ベクトル
東京科学大学の他の解答PDF
院試対策ガイド
東京科学大学の公式過去問
- 公開年度範囲
- 主に2021〜2025年実施(数学系は2020〜2024年実施)
- 公式の解答例
- 解答例の掲載なし
- 英語の扱い
- 2027年4月・2026年9月入学の理工学系修士は、数学系を除きTOEIC L&R・TOEFL iBT・Home Editionの外部スコアを使用。数学系は独自英語筆答が必須で、外部スコアによる免除はありません。提出期限は系別です。