東大 数理科学研究科 数理科学専攻 専門科目B 2007年度 院試 過去問 解答例・解説
- 大学
- 東京大学
- 研究科・専攻
- 数理科学研究科 数理科学専攻
- 科目
- 専門科目B
- 年度
- 2007年度
収録した解説・解答・最終答を公開しています。問題本文は含みません。

第1問 半直積の正規部分群
半直積 の部分群のうち正規部分群を分類するときは、まず が の部分空間であって -不変になるという線形代数の条件へ翻訳できる。実際、 の特性多項式は であり、 上で既約な一次因子と二次因子に直和分解されるため、-不変部分空間は次元 にちょうど一つずつしかない。
次に の場合を調べると、 の元の共役類ではなく、 の元による共役で生成される交換子 が 全体を生むことが効いてくる。その結果 は または に限られ、特に のときは商 の位数 部分群が一意に決まるため、余分な部分群を重複して数えずに分類が完結する。
解答
(1)
を と見て,生成元 が で作用すると書く。まず が の正規部分群であることは, が -不変な -部分空間であることと同値である。 の固定部分は であり,また は次元 の不変部分空間である。商 上では最小多項式が となり既約なので,これ以外の不変部分空間はない。 従って に含まれる正規部分群は である。
(2)
次に とする。このとき の への像は 全体である。 とおくと, は -不変である。さらに が による共役で不変であるためには が必要である。ところが であるから, は または でなければならない。 なら である。 の場合は が得られ,これは実際に正規部分群である。
最終答
第2問 有限剰余体と極大イデアル
商環 の極大イデアルの剰余体は 上有限生成な体になるため、標数正の有限体 に限られる。素体 で が平方和に書けるかは平方剰余だが、常に零解 があるため はどの素数 でも解を持ち、すべての素数位数が実現する。
解答
(1)
が有限なら,これは有限整域なので有限体である。標数を とし,その位数を と書く。剰余体内の の像を とすると である。
なら であり,剰余体は素体だけなので である。逆に任意の素数 について を取れば が得られる。
なら である。したがって 剰余体が を含むことが必要であり,また十分である。十分性は, の生成元 を取り,, とすればよい。従って については, または が条件である。
(2)
次に を任意の極大イデアルとする。 は 上有限生成な体である。Zariski の補題より,これはある素体 上有限次拡大である。従って有限体である。
最終答
がちょうど可能な値である。また任意の極大イデアル について
第3問 零次元環の特徴づけ
可換ネーター環が零次元であること、すなわちすべての素イデアルが極大であるという性質は、アルティン環への分解を通じて局所構造が完全に制御できることを意味する。問題で与えられた三つの局所的・代数的な特徴づけは、この「スペクトル が離散有限集合である」という幾何学的状況をそれぞれ別の言語で言い換えたものである。
局所環への還元と冪零根基の一致
(1)(2) と (2)(1) の往還では、極大イデアル における局所化 の素イデアルが の に含まれる素イデアルと一対一に対応することを使う。すべての素イデアルが極大なら の素イデアルは ただ一つに限られ、どんな可換環でも素イデアル全体の交わりが冪零根基 に一致することから、非単元全体 がそのまま冪零元の集まりになる。
逆向きでは、 が唯一の素イデアルしか持たなければ の真部分素イデアルは存在し得ないため、(2) は の各連結成分が一点につぶれていることの直接的な表現となる。この「一点スペクトル環の局所表示」を捉えておくと、後半の局所化が全射になるという一見異なる条件も自然に読める。すなわち が全射であるとは がある の像に一致すること、言い換えれば が成り立つことであり、冪等元 を取り出して と直積分解すれば、零次元性や有限直積への分解(アルティンの構造定理)とも綺麗に結び付く。一方で (2)(3) では のとき 、 のとき が可逆という極端な二分法が局所環で成り立つため、局所的な全射性を大域へ貼り合わせる論理が一気に通る。
解答
(1)
まず を局所環,極大イデアルを とする。素イデアルがただ一つ なら,それは である。冪零根基は全素イデアルの共通部分なので となる。したがって非単元はすべて に属し,すべて冪零である。 逆に,任意の元が単元または冪零なら,素イデアルは単元を含めず,冪零元をすべて 含む。局所環の非単元全体は なので,素イデアルは 以外にありえない。
(2)
次に一般の可換環 を考える。全素イデアルが極大であることは,任意の について,ある と が存在して となることと同値である。この補題を用いると,任意の乗法系 と について,局所化後に となる。したがって の任意の元 は と書けるので, は全射である。
逆向きを示す。素イデアル が極大でないと仮定し, となる極大イデアルを取り, を選ぶ。乗法系 で局所化した写像が全射なら,ある と について である。これを整域 で見ると, なので となる。しかし でも あるから となり矛盾する。よって は極大である。
最終答
第4問 三次被覆とガロア閉包
多項式 は の係数を 次しか持たないため 上のアイゼンシュタインの既約判定法より即座に既約であり、三次拡大のガロア群は または ではなくまず判別式 の平方根が基礎体に入るかどうかで判定される。本問では にさらに や三根の差積を合わせる過程で、見かけ上は複数の平方根が付加されるものの、それらの積が基礎体の元と平方因子しか生まないため独立な二次拡大が潰れる点に注意したい。
具体的に三つの平方根 などを独立と誤認すると拡大次数を としてしまうが、実際には 上の二次拡大の合成はクラインの四元群 にとどまり、全体のガロア閉包は (次数 )になる。ガロア対応で中間体を列挙するときも、体の生成元を直接追うより の部分群を位数別()に数え上げ、共役類ごとに正規性と部分体の同型型を確定させる方が数え落としを防げる。
解答
(1)
を でない三乗根とする。 とおくと, は で生成される三次巡回拡大である。 とおき, とする。ガロア閉包は である。平方類を見ると であるから, 上では独立な平方根は二つで十分である。従って ガロア群は と見られる。
(2)
中間体を求める。 は の部分群 内の位数 の部分群に対応する。これを含む部分群は,その部分群自身, 正規四元部分群 ,および全体 だけである。よって 以外の中間体はない。
(3)
次に の固定体を取れば 上次数 の体が得られる。例えば とおくと,巡回置換で不変で,符号変換では不変でないため となる。
(4)
を の共役全体とすると,これは の四つの剰余類に 対応する。したがって作用の核は であり,像は四点への自然な偶置換群 である。
最終答
第5問 グラフと対角線の横断性
グラフ と対角線 が点 で横断的に交わる条件は、接空間の和 にほかならず、二成分の差をとることで即座に すなわち へ帰着する。後半の反例では、球面の無理数回転や角が でない回転など、反復すると固有値に の冪根が現れる写像を取れば固定点数は 個のまま横断性が破れることを明快に示せる。
解答
(1)
であるから,固定点 での微分は 一方,対角線 の接空間は である。従って となるための必要十分条件は,任意の差 が と書けることである。有限次元なので,これは が同型であること,すなわち が の固有値でないことと同値である。
(2)
後半の主張は正しくない。任意の に対して, を軸まわりに 回転する微分同相写像を考える。固定点は二つの極だけである。各固定点での 接平面上の微分は角 の回転なので, は可逆である。しかし は恒等写像であり,固定点での微分は恒等写像になる。したがって は対角線に横断的でない。
最終答
また,後半の普遍的な自然数 は
第6問 曲面の計量と測地線
回転面や螺旋面を含む曲面の幾何学では、まず第一基本形式の係数 を計算して直交座標系()になっているか、また一方が他方の関数のみに依存するワープ積形かどうかを見抜くことが肝心である。本問の写像 が描く懸垂面状の曲面では , , が立ちどころに求まり、曲面の計量が等温座標によって と極めて簡潔な形へ整理される。
等角写像を介した双曲幾何との対応と測地線の多重性
ここから曲率をガウスの方程式で計算すると、共形因子 に対して が負定符号で直ちに得られる。さらに変数変換によって計量を上半平面の標準計量あるいは円柱上の双曲的類似へ引き戻せば、各経線 が測地線になる理由だけでなく、一般の測地線方程式 から第一積分 が現れる意味も明瞭になる。弧長パラメータと組み合わせれば曲線は微分方程式の解として閉じた初等関数で書け、特に の喉の部分を越えるか折り返すかで定性的な挙動が分かれる。
一意性の判定で陥りやすい落とし穴は、被覆空間 上の測地線の一意性(任意の二点を結ぶ測地線が一本に定まる性質、ここでは負曲率単連結性や直接積分により従う)と、角度 による商空間(円柱)上での一意性とを混同することである。同一の二点 と を円柱上で結ぶとき、被覆空間 側では終点 () を無数に選べるため、周囲を何回巻き付くかに対応して異なる測地線が無限本現れる。この「局所的一意性と大域的非一意性」の対比を幾何学的に言語化しておくと、図に示した巻き付きの様相も含めて理解が一層確かになる。
解答
(1)
パラメータ表示を と書く。微分は よって であり, となる。
(2)
曲線 は に対応するので,長さは
(3)
なので である。 写像 で上半平面の計量を引き戻すと となり,これは上で求めた計量に一致する。したがって は等長写像である。
(4)
上半平面では垂直半直線が測地線である。 は によって垂直線 に移るので測地線である。ただし は角度変数であり, と は同じ点を表す。上半平面の被覆で と を結ぶ双曲測地線を取ると, でも 同じ二点を結ぶ 上の測地線が得られる。したがって に限らない。
最終答
第7問 トーラスの二次ホモロジー
コンパクト多様体間の連続写像が全射でないとき、像から一点を除いた開集合を通過させることでホモロジー次元を落とす手法は代数的トポロジーで頻用される。二次元トーラス から一点を抜くと円周のブーケ へ変位レトラクトするため となり、その写像を経由する は零写像に潰れざるを得ない。
後半の線形写像の持ち上げから誘導される写像については、格子 の二つの生成元がそのまま写されるため 上の作用が恒等写像となる。トーラスのコホモロジー環(あるいはポアンカレ双対とカップ積)により基本類は一次元コホモロジー類の積で表されるため、 上の写像の行列式がそのまま写像度 を与え、先の非全射なら零写像という事実と合わせて全射性が即座に従う。
解答
(1)
は一点を抜いたトーラスであり,二つの円の bouquet に変形収縮 する。従って
(2)
もし が全射でなければ,ある が像に含まれない。従って と分解する。中央の空間の は なので, である。
(3)
最後に,持ち上げ が を満たすとする。この条件は 上の誘導写像が恒等行列で あることを意味する。向き付けられた閉曲面の二次ホモロジーへの作用は一次ホモロジー の行列式で与えられるので, すなわち恒等写像である。
最終答
第8問 平面の面積保存微分同相とCalabi型準同型
面積保存微分同相写像群 の上で、シンプレクティック形式のプリミティブ(Liouville 1-形式)を使って実数値準同型を構成する発想は、高次元シンプレクティック幾何における Calabi 不変量の最も純粋な二次元モデルである。形式 が を満たすとき、面積保存性 は差の 1-形式 が閉形式になることを保証する。
コンパクト台を保つ原始関数の選択と合成則の導出
単連結な ではポアンカレの補題によって閉 1-形式がただちに完全形式 と書けるが、それだけでは に定数の不定性が残るうえ、積分の収束も保証されない。ここで台 が有界閉集合である事実が威力を発揮する。平面から十分大きな円板を除いた外部領域は の非有界連結成分として連結であるため、そこで かつ が成り立てば は外部で一定値になり、その定数を差し引く操作によって「コンパクト台を持つ滑らかな原始関数 」が一意に確定する。
準同型性 の計算では、引き戻しの反変性 に注意すれば、関数どうしの関係式 が余剰定数なしで成立する(両辺とも遠方で になるため)。最後にこれを面積要素 で積分する際、第 1 項 が変数変換と により へ等しくなることで加法的準同型が完結する。非自明性を確かめる具体例には回転角が動径に依存するコンパクト台ねじれ写像をとればよく、 が動径のみの関数で積分値が正になるよう構成できる。
解答
(1)
とする。 であり なので また はコンパクト台を持つため,十分遠方では である。 ではコンパクト台を持つ閉 形式はコンパクト台を持つ関数の 全微分で書けるから となる が存在する。二つあれば差は定数であり, コンパクト台を持つ定数は なので一意である。
(2)
合成については である。従って であり, は面積を保存するので よって は群準同型である。
(3)
と変えても である。面積保存性により だから, は の取り方によらない。
最終答
第9問 楕円型方程式の一意性
二階楕円型偏微分方程式の解の一意性を確かめる際に、差関数 にそのものあるいは重み付き微分を掛けて部分積分するエネルギー法は、最大値原理のように正値性の仮定に頼らず適用できる。境界上でディリクレ条件またはロビン・ノイマン型の境界項が非負符号となって現れれば、内積の非負性から直ちに が導かれる。
解答
(1)
第一の主張では,方程式に を掛けて 上積分する。境界で であるから Green の公式により 右辺は非正で,和が なので である。
(2)
第二の主張でも同様に を掛けて積分する。境界条件 および により境界項は消え, 従って である。
最終答
第10問 測度差の構成
符号付き測度の分解や全変動の議論では、無限大の不定形 を避けるためにまず となる可測部分集合に制限して差を取り、上限 で延長する構成が機能する。 の範囲では劣加法的・優加法的評価により が上限を達成し、 が通常の差 と一致することが直ちにわかる。
一般の を許す場面で完全加法性を示す際には、可算分割 のもとで ごとに有限測度部分の近似値を拾い上げる論法を用いる。逆向きの不等号では各成分で上限に まで迫る有限 -測度の集合を選び、まず有限和について不等式を作ってから単調増大極限へ移すことで無限大の扱いが破綻せずに済む。
解答
(1)
まず の場合を考える。このとき定義の上限で と取れるので である。逆に かつ なら より 従って 特に が有限測度なら,すべての でこの式が成り立つので は測度であり, である。
(2)
一般の場合も加法性は定義から直接出る。互いに素な に対し, で とすると, に分けて よって 。逆向きは,各 の中で 上限に近い有限 -測度の集合を有限個選び,その合併を取ればよい。 従って は測度である。
なら であり, は 拡張実数の意味で成立する。有限の場合はすでに示した。したがって全ての で が成り立つ。
最終答
第11問 一次元汎関数の下限
ディリクレエネルギー に測度項 を加えた変分問題は、境界値が同じ符号のときと正負で挙動が一変する。 なら線形補間だけで負値とエネルギー最小を同時に達成できる一方、 のときは一度 まで降下してから再び へ上昇する勾配エネルギーという「遷移コスト」を支払わなければ正値集合の測度を削れない。
接触区間長 を固定して勾配項を最小化すると、区分線形関数に対する総費用は という単純な 2 変数凸関数へ落ちる。コーシー・シュワルツの不等式で最小点 を求めると、 のときのみ正の接触長 を実現でき、さらに線分のまま保つ値 と の大小比較によって相転移が生じる点が変分解析らしい魅力である。
解答
(1)
Cauchy--Schwarz の不等式より 等号は一次関数で達成されるので
(2)
の場合は,最小エネルギーを与える一次関数が全区間で負である。 従って負でない部分を作る利点はなく,
(3)
の場合を考える。関数が 以下になる区間を長さ だけ持つなら, 最適な形は, から へ長さ で直線的に下がり,長さ だけ に沿い,長さ で から へ直線的に上がる形である。 として値は なら が内部最小を与え,値は なら接触区間を作る最小は境界で起こるが,その値は正のまま推移する 一次関数の値 より小さくならない。したがって
最終答
第12問 有界領域の自己同型
原点を固定する有界領域 上の自己同型写像について、線形部分の固有値(導関数 )が領域の幾何に縛られる様子は、反復合成 にコーシーの不等式を組み合わせることで鮮やかに示せる。 である以上 は領域の半径と原点からの距離の比で一様に抑えられるため、 の実数という仮定だけで が強制される。
後半の を導く段階(カルタンの一意性定理の一変数量版)では、テイラー展開 において一次の項が一致していても、最初の非零高次項の係数 が 回反復によって へと線形増幅される事実が決め手となる。コーシーの積分公式で 階導関数を評価すれば有界領域の直径による上界と矛盾するため、正則自己同型では無限小の恒等性 だけで大域的恒等写像が確定する。
解答
(1)
が正則で だから,微分して を得る。従って である。また
(2)
上で正則な に Cauchy の評価を使うと である。
(3)
以下, が有界であるとする。もし が実数なら, なので,ある に対して が成り立つ。上の評価を に 適用すると であり, は不可能である。従って 。
(4)
さらに とする。もし なら,逆写像について となり,直前の議論に反する。よって である。 もし が恒等写像でないなら, と書ける。反復すると となるが, が有界であることに反する。したがって である。
最終答
第13問 主値積分と有理型解
ベンジャミン・オノ方程式の多ソリトン解に対応する有理型解(pole ansatz)では、非局所演算子であるヒルベルト変換 が複素平面上の単純極の集合に対してどのように作用するかを明示的に計算することが出発点となる。(1) で示された主値積分は、まさに極が上半平面にあるか下半平面にあるかによってヒルベルト変換が 倍という定数作用素に化けることを述べており、これにより微積分方程式が純粋に代数・常微分方程式へ還元される。
方程式 へ ansatz を代入する局面では、式全体を展開して同類項を集めるよりも、各時刻で極 や の近傍におけるローラン展開の主要部を照合する手法が確実で計算ミスも起きない。 は単純極のみを持つため、、、 はいずれも最大で 位の極しか持たず、 位極の係数が消える条件がそのまま極の位置に対する結合常微分方程式(カロジェロ・モーザー型粒子系)を与える。さらに極がすべて複素平面上にあって有限位数の極で留数が釣り合う有理関数は無限遠で に収束するため、リウヴィルの定理により 位極の消滅(単純極は対称性や微分構造から自動的に相殺される)だけで恒等式 が担保される。後半の の実数解では、実数性を保つために極を複素共役の対 にとる必要があり、その結果ローレンツ型の一山ソリトンが速度 で進行する明快な物理像が現れる。
解答
(1)
まず とする。部分分数分解 を用いる。主値で ,また上半平面に極を持つため である。従って
(2)
この公式から,極が上半平面にある項と下半平面にある項で Hilbert 変換の符号が 反対になる。与えられた有理型の ansatz を方程式に代入し,各極 における二重極の係数を比較すると,ちょうど問題中の の微分方程式が得られる。逆にその微分方程式が成り立てば 二重極はすべて消え,無限遠でも消える有理関数になるため,残りは恒等的に である。 これで必要十分性が従う。
(3)
では実数解は一つの共役な極の対で表せる。, とし とおけば, である。直接代入により方程式を満たす。平行移動と の選択により, 一極型の実数解はこの形で尽くされる。
最終答
第14問 振動積分と記号の変換
擬微分作用素における振動積分の定義と、左シンボル(通常のフーリエ乗数)と二重シンボルの変換公式は、超局所解析の基礎をなす技術である。被積分関数が無限遠で減衰しないため通常のルベーグ積分では意味を持たないが、位相関数 の勾配が不変であるような微分作用素 を挿入して部分積分を繰り返すことで、分母に多項式減衰 を作り出し絶対収束へ持ち込める。
カットオフの取り方に依らない一意性や (2) のフビニの定理の適用も、すべて「任意の有界な導関数と多項式増大」の枠内で一様可積分性が保たれるという同じ仕組みに支えられている。さらに (3) は、正弦波 に対する作用素の応答を測ることで記号 を直接復元できるという、古典的な記号計算(Kohn--Nirenberg の手法)の最も端的な表れになっている。
解答
(1)
振動積分はカットオフで正則化して定義する。独立性を見るには の形式的随伴を用い, となるように部分積分を 繰り返す。 と の全ての導関数は有界で,カットオフは急減少であるから, 十分多く部分積分を行えば絶対収束する積分に帰着される。二つのカットオフの差は で消える急減少関数を含み,同じ評価で極限が になる。 従って は一意に定まる。
(2)
次に と書く。これは同じ振動積分の意味で存在する。定義式の を導入し,Fubini の定理を正則化された積分に対して適用してから 極限を取ると を得る。
(3)
最後に とする。上の式で を計算すると, 指数因子はちょうど の定義に現れる振動核に戻り, となる。
最終答
第15問 Legendre型方程式
ルジャンドル陪微分方程式の一般化にあたる本問の方程式は、複素領域において確定特異点 の三点を持つ超幾何型方程式の一種である。(1) では無限遠点でのべき級数解の決定方程式(indicial equation)を導くだけで十分であり、最高次の のべきを比較すれば特性指数が と に直ちに定まる。二つの指数の差が整数でなければ無限遠の近傍で一次独立な解の組が得られることもこの段階で読み取れる。
オイラー型積分表示の検証と多項式退化の機構
(2) の積分表示を組み立てる際には、被積分核 に対して元の二階微分作用素を作用させ、 に関する微分を に関する微分へ移してから部分積分によって との釣り合いを取るオイラー変換の定石に従う。端点の境界項が消えるように重み関数 の指数が設計されている点に気づけば、天下りに見える積分核も自然なものとして把握できる。また での漸近展開が となることから、二つの積分が確かに独立な基本解系を張っている事実も直観的に裏付けられる。
さらに (3) で または を課す意味は、決定方程式の根や結合係数が整数値に落ちることで、一般には無限級数や超越的積分になるはずの解が有限項で打ち切られる「可約化」にある。特異点 における局所指数に合わせて をくくり出した残りが多項式(ロドリゲスの公式が生成するヤコビ型直交多項式)に帰着するため、量子力学や球面調和解析で固有関数が離散化される典型的な機構を体現している。
解答
(1)
無限遠で とおく。最高次だけを比較すると 従って である。
(2)
積分表示は Euler 型の方法で作る。上で得た二つの指数を , とおき, とする。端点での指数は,必要なら少し内側の区間で積分してから極限を取る意味に 解釈する。微分を積分内に入れ,端点項が消えるように部分積分を行うと, それぞれが与えられた微分方程式を満たすことが分かる。二つの解は無限遠での 主要指数が異なるため一次独立である。
(3)
または が整数の場合は,Frobenius 型の漸化式が有限段で止まる。 すなわち,端点 または に由来するべき因子を としてくくると,残りは有限次数の多項式 になる。 従って の形の解が存在する。
最終答
第16問 感染型常微分方程式
未感染者 、潜伏者 、感染者 からなる SEIR 型数理モデルでは、保存則 と を時間積分するだけで非負値変数の総和が抑えられ、感染終了後の生存率 が厳密に正値になること、さらに最終規模方程式 が具体的な係数とともに導かれる。
解答
(1)
平衡点 で 方向に線形化すると である。この行列の行列式は であり, なら負である。従って一つの固有値は 正であり,平衡点は不安定である。
(2)
正値性から は単調減少であり,極限 が存在する。 さらに なので は有界である。従って である。 また より である。そこで を とすれば,右辺は有限値に収束するので である。
(3)
最後に とおく。上の式から 一方, である。よって すなわち である。
最終答
第17問 定常反復法の最適パラメータ
対称正定値行列 に対する一次リチャードソン反復法では、誤差ベクトルに反復行列 が繰り返し掛かるため、収束の速さはスペクトル半径 に支配される。 の固有値すべてが正の実区間 に分布しているため、関数 は区分線形な V 字型をなし、その区間上での最大値は必ず両端点 のいずれかで達成される。
したがって最悪減衰率を最小化する最適パラメータ は、両端の絶対値が釣り合う条件 から一意に定まり、最小縮小率は条件数 を用いて と書き表せる。極端に条件数が大きい悪条件行列では に極めて近い値しか得られず、これがチェビシェフ多項式による加速や共役勾配法を必要とする数値解析上の動機になる。
解答
真の解を ,誤差を とおくと は対称正定値なので直交行列で対角化でき,収束条件は である。これは と同値である。
漸近収束率の最悪値は で決まる。これを最小にするには両端の絶対値を等しくすればよく, から を得る。このとき最小値は である。
最終答
第18問 隣接依存を持つ推定量
独立列 の隣接積 は高々 -従属列であるため、 項和の分散は に抑えられて大数の弱法則が成り立つ。推定誤差の分子 も無相関かつ有界範囲依存のため、中心極限定理とスラツキーの定理を合わせれば漸近正規性 が即座に得られる。
解答
(1)
とおく。 である。 なら なら独立なので共分散は である。隣接する場合,例えば では なので共分散は である。
(2)
従って よって 確率収束する。
(3)
推定量は と書ける。 とおくと,, ,また隣接項の共分散も の独立性により である。 これは有限範囲依存の中心極限定理を適用できる列なので さらに だから Slutsky の定理により
最終答
第19問 既約な順序付き二分決定グラフ
二分決定グラフ(BDD)の標準形の一意性は、各節点が表す部分ブール関数をシャノン展開 に対応づけて読むと最も見誤りなく理解できる。ここで変数順序 を固定したうえで、同じ二つの子を指す冗長節点を除去する規則 (i) と、同型な部分グラフを共有する規則 (ii) を課すと、どの節点からも異なる非自明な部分関数しか生まれない。
したがって根に置かれるべき変数は、対象関数 が本質的に依存する最小添字の変数 しかあり得ず(それより小さい変数の節点があっても両枝が同じ関数を指すため規則 (i) で消される)、その両枝先がそれぞれ制限 と の既約表現になるため、変数の個数に関する帰納法だけで存在と一意性が直ちに閉じる。
解答
(1)
を表す既約な順序付き二分決定グラフは次の通りである。
(2)
存在は変数の個数に関する帰納法で示す。定数関数なら葉だけでよい。定数でない 関数 について, が本質的に依存する最小の変数を とする。 制限 に対して帰納法で既約なグラフを作る。もし ならその共通のグラフを 使い,異なるなら をラベルに持つ頂点から二つのグラフへ辺を出す。 同じ部分グラフは一つに併合し,二つの辺が同じ行き先になる頂点は削除する。 これで条件 (i), (ii) を満たすグラフが得られる。
一意性も同じ帰納法で従う。既約グラフの根の変数は,関数が本質的に依存する 最小の変数でなければならない。根から -辺,-辺で進んだ先の部分グラフは, それぞれ を表す既約グラフである。帰納法の仮定によりそれらは一意であり, 条件 (i) と (ii) によって冗長な頂点や重複部分グラフも許されない。従って全体も 一意である。
最終答
任意のブール関数に対し,条件 (i), (ii) を満たす順序付き二分決定グラフは一意に存在する。
年度別の解答例
整行列の部分環と格子加群 / Kummer拡大と四元数群 / 上三角群と双対数環上の持ち上げ
有限推移群の derangement / 三次商環の単元群 / 自己テンソルで消える加群
冪零行列のSL共役類 / 曲線特異点とHom加群 / 切断された次数付き加群
行列成分の軌道 / 平方零イデアルによる拡大 / 多項式環の自由性
不変体とガロワ閉包 / 一元生成実代数 / 半線型群の共役類
Galois閉包と中間体 / 二変数多項式環の極大イデアル / 特異点の随伴次数環
余次元1の部分環 / 三項式の既約性 / 対称関数体と中間体
位数pの持ち上げ / 交叉曲線の正則性 / 尖点環上の二次曲面
部分格子と有限アーベル群 / 2重可移作用 / 二次超曲面の特異点
2016年度最終答まで公開
巡回商をもつ群拡大 / 三直線の座標環と巡回作用 / 有理関数体のガロア閉包
2015年度最終答まで公開
有限p群の共役類と既約表現 / 数値半群環の conductor / BGG 型複体
2014年度最終答まで公開
Artin--Schreier拡大 / 実代数曲線の極大イデアル / ファイバーと接空間次元
2013年度最終答まで公開
有限体上の2次一般線形群 / 3本の直線の有限被覆 / Nakayamaの補題と単項曲線
2012年度最終答まで公開
有理関数体の不変体 / 可換代数の極大イデアルとべき零元 / 単純群の直積の部分群
2011年度最終答まで公開
有限可換群と巡回因子 / 三直線の座標環 / Smith標準形と双対
2010年度最終答まで公開
有限環の分解と単数群 / トーリックイデアルと局所長 / 六次有理関数拡大のガロア閉包
2007年度(このページ)最終答まで公開
半直積の正規部分群 / 有限剰余体と極大イデアル / 零次元環の特徴づけ
2006年度最終答まで公開
分解体と中間体 / 一変数多項式環の部分環 / 曲面の接平面と直線
2005年度最終答まで公開
行列の位数 / 有理関数体の不変体 / 零次元剰余環
2004年度最終答まで公開
線形写像の階数 / 巡回置換の不変体 / 二面体型の表現
2007年度の出題内容
| 大問 | 主題 | 解説の小見出し | 最終答 |
|---|---|---|---|
| 第1問 | 半直積の正規部分群 | — | あり |
| 第2問 | 有限剰余体と極大イデアル | — | あり |
| 第3問 | 零次元環の特徴づけ | 局所環への還元と冪零根基の一致 | あり |
| 第4問 | 三次被覆とガロア閉包 | — | あり |
| 第5問 | グラフと対角線の横断性 | — | あり |
| 第6問 | 曲面の計量と測地線 | 等角写像を介した双曲幾何との対応と測地線の多重性 | あり |
| 第7問 | トーラスの二次ホモロジー | — | あり |
| 第8問 | 平面の面積保存微分同相とCalabi型準同型 | コンパクト台を保つ原始関数の選択と合成則の導出 | あり |
| 第9問 | 楕円型方程式の一意性 | — | あり |
| 第10問 | 測度差の構成 | — | あり |
| 第11問 | 一次元汎関数の下限 | — | あり |
| 第12問 | 有界領域の自己同型 | — | あり |
| 第13問 | 主値積分と有理型解 | — | あり |
| 第14問 | 振動積分と記号の変換 | — | あり |
| 第15問 | Legendre型方程式 | オイラー型積分表示の検証と多項式退化の機構 | あり |
| 第16問 | 感染型常微分方程式 | — | あり |
| 第17問 | 定常反復法の最適パラメータ | — | あり |
| 第18問 | 隣接依存を持つ推定量 | — | あり |
| 第19問 | 既約な順序付き二分決定グラフ | — | あり |
同じテーマを出した他大学・他年度
| テーマ | この年度 | 全体の出題実績 | 他大学の直近出題 |
|---|---|---|---|
| 固有値・固有ベクトル | 第5問・第16問・第17問 | 28大学・602問 | |
| 群論・環論 | 第1問・第4問 | 15大学・71問 | |
| 正定値行列 | 第17問 | 18大学・80問 | |
| 中心極限定理 | 第18問 | 6大学・17問 |
前年度(2006年度)との違い
- 大問数
- 2006年度 18問 → 2007年度 19問
- 両年度に出たテーマ
- 固有値・固有ベクトル・群論・環論
東京大学の他の解答PDF
院試対策ガイド
東京大学の公式過去問
- 公開年度範囲
- 2024〜2026(入学年度・直近3年度)
- 公式の解答例
- 解答例の掲載なし
- 英語の扱い
- 2027年度は数学に関する英文読解・作文の独自試験。TOEFL・TOEICによる代替指定なし。公式過去問の英語PDFは問題本文ではなく出典一覧。