院試hub

東北大学 院試 過去問 解答例

東北大 情報科学研究科 情報基礎科学専攻 数学群 2020年8月実施 院試 解答例・解説

東北大学 情報科学研究科 情報基礎科学専攻 数学群 2020年8月実施の院試 過去問について、設問ごとの解法方針・部分点の置き所を解説。全4問収録の解答・解説PDFと併用できます。問題本文は含みません。

最終更新:

設問ごとの解法方針・部分点の置き所を無料で公開しています。

完全な途中式・最終答は解答・解説PDFに収録しています。問題本文は含まれません。

1 — 中心差分と2階微分

1階微分が消える理由

中心差分では x+hx+hxhx-h を対称に使うため,Taylor展開の1次項が打ち消し合う。 この問題では C2C^{2} しか仮定されていないので,3階微分を含むTaylor展開ではなく, 積分形の剰余で示すのが最も安全である。

2変数でも混合微分は不要

4点は座標軸方向にだけ動いている。したがって必要なのは xx 方向の1変数公式と yy 方向の1変数公式であり,混合微分 fxyf_{xy} は現れない。 この点を押さえると,係数が 4/h24/h^{2} になる理由も,4点平均から中心値を引いているためだと分かる。

負の hh について

差分式は hhh-h に変えても同じ値になる。したがって h>0h>0 で極限を示せば, 両側極限としての h0h\to0 も同時に従う。

完全な解答(途中式・最終答)はPDFに収録

2 — 共通固有ベクトルと可換行列

共通固有ベクトルは交わりで探す

「両方の固有ベクトルである」とは,ある固有値の組について固有空間の交わりに入るという意味である。 今回は EA(2)EB(1)E_{A}(2)\cap E_{B}(1) だけが1次元で,他の交わりは零である。 したがって候補を直接計算してから,零ベクトルを除けばよい。

可換性が固有空間を保つ

AM=MAAM=MA なら,Av=λvAv=\lambda v を満たす vv に対して A(Mv)=M(Av)=λMvA(Mv)=M(Av)=\lambda Mv である。つまり MMAA の固有空間を保つ。 同じことを BB にも使うと,共通固有空間も保たれる。

対角化可能性の見抜き方

可換条件を満たす行列がすべて sI+tKsI+tK と書けるところまで落とすと,問題は KK の対角化に帰着する。 KK は「全成分の和から自分自身を引く」作用なので,(1,1,1)T(1,1,1)^{\mathsf T} と 和が 00 の平面で固有値が分かれる。この構造を使うと計算量を抑えられる。

完全な解答(途中式・最終答)はPDFに収録

3 — 非負関数の広義積分

単調性が効く場所

非負可積分だけでは,狭い区間で高い山を作れる。単調非増加性があると,点 xx での値 f(x)f(x) は 直前の区間 [x/2,x][x/2,x] 全体の下限になるため,点の情報を面積で支配できる。

xf(x)xf(x) の評価

xf(x)2x/2xf(t)dtxf(x)\le2\int_{x/2}^{x}f(t)\,dt という形を作るのが核心である。 右辺は積分の尾部なので 00 に収束する。ここでは非負性も重要で,尾部積分が単調に小さくなることを保証している。

連続反例の作り方

連続性は山を滑らかにつなぐ条件にすぎず,山の幅を十分小さくすれば総面積は有限にできる。 そのため,連続かつ非負で広義積分が収束しても,関数値そのものが無限遠で 00 に近づくとは限らない。

完全な解答(途中式・最終答)はPDFに収録

4 — 置換表現の不変部分空間

置換表現の分解

C3\mathbb{C}^{3} は,全成分が等しい直線 UU と,成分和が 00 の平面 HH に分解される。 置換は成分の順番を入れ替えるだけなので,この2つの部分空間を保つ。

符号表現は含まれない

1次元不変部分空間がもう1つあるとすれば,互換がすべて 1-1 倍で作用する可能性が考えられる。 しかし,標準的な座標置換の中にはそのような非零ベクトルは存在しない。 第1・第2成分交換と第2・第3成分交換の条件を同時に課すと零ベクトルしか残らない。

平面 HH の既約性

HH 内の非零ベクトルは,何らかの2成分に差を持つ。 その差を置換との差で取り出すと (1,1,0)T(1,-1,0)^{\mathsf T} 型のベクトルが得られ, さらに置換で (0,1,1)T(0,1,-1)^{\mathsf T} 型も得られる。これらが HH を張るため, HH の中に中間的な不変部分空間はない。

完全な解答(途中式・最終答)はPDFに収録

東北大学 情報基礎科学専攻 数学群 — 他の年度