院試hub

東京科学大(旧東工大) 工学院 情報通信系 情報通信 2023年度 院試 過去問 解答例・解説

大学
東京科学大学
研究科・専攻
工学院 情報通信系
科目
情報通信
年度
2023年度

解説は全問、途中式と最終答は大問1問を無料で公開しています。PDFの収録範囲は商品ページで確認できます。原題の条件だけでは答えが一つに決まらないため、確定答案を収録していない箇所が1項目あります。各項目に対象の小問と収録範囲を記載しています。問題本文は含みません。

東京科学大学 工学院 情報通信系 情報通信の解答PDF2020〜2026年度のうち6年度

¥3,200

原題の条件だけでは答えが一つに決まらないため、確定答案を収録していない箇所が1項目あります。各項目に対象の小問と収録範囲を記載しています。

商品内容・見本・購入へ

H1 ガンマ関数とWallis積

設問1 定義域と最初の値

上限が無限大の積分は、有限区間の積分の極限で定義する。原始関数は −e−t-e^{-t} であり、その微分が e−te^{-t} になることから符号を確かめられる。切断誤差は厳密に ∫M∞e−t dt=e−M\int_M^\infty e^{-t}\,dt=e^{-M} なので、例えば M=log⁡1000M=\log1000 までの積分なら 1−0.0011-0.001、残りは 0.0010.001 である。

ガンマ関数の一般の積分がなぜ ξ>0\xi>0 で定義できるかも確認する。0<t≤10<t\le1 では e−t≤1e^{-t}\le1 だから、 0≤tξ−1e−t≤tξ−1,∫01tξ−1 dt=1ξ<∞. 0\le t^{\xi-1}e^{-t}\le t^{\xi-1},\qquad \int_0^1t^{\xi-1}\,dt=\frac1\xi<\infty. 無限大の側では指数減衰が任意のべきに勝る。実際、十分大きな tt では (ξ−1)log⁡t≤t/2(\xi-1)\log t\le t/2 とできるので tξ−1e−t≤e−t/2t^{\xi-1}e^{-t}\le e^{-t/2} となる。この比較で両端の収束が分かる。

Γ(1)\Gamma(1) の被積分関数は常に正なので、答も正になる。原始関数の上下限を逆に引いて −1-1 とする誤りは、この符号で検出できる。また ξ=0\xi=0 をそのまま代入して Γ(0)=1\Gamma(0)=1 と考えてはいけない。0<t<10<t<1 では e−t≥e−1e^{-t}\ge e^{-1} なので、t−1e−tt^{-1}e^{-t} の積分は e−1∫01dt/t=∞e^{-1}\int_0^1dt/t=\infty となり、定義の積分は発散する。

設問2 漸化式の境界項を確かめる

部分積分は積の微分 (uv)′=u′v+uv′(uv)'=u'v+uv' を積分して得られる。本問では u=tξ,dv=e−tdtu=t^\xi,dv=e^{-t}dt とし、du=ξtξ−1dt,v=−e−tdu=\xi t^{\xi-1}dt,v=-e^{-t} を使う。有限区間では滑らかな関数なので公式を直接適用できる。広義積分で公式を使うには、境界項と残りの積分の極限を別に確かめる必要がある。

下端では tξ→0t^\xi\to0 を使うため、ここでも ξ>0\xi>0 が必要である。上端は tξe−t=exp⁡(ξlog⁡t−t),log⁡tt⟶0 t^\xi e^{-t}=\exp(\xi\log t-t),\qquad \frac{\log t}{t}\longrightarrow0 より0になる。指数の中身は十分大きな tt で −t/2-t/2 以下であり、指数減衰が境界項を消す。

この漸化式は引数を1だけ減らして値を結ぶもので、引数が任意の正実数でも成り立つ。例えば Γ(3)=2Γ(2)\Gamma(3)=2\Gamma(2)、Γ(3/2)=12Γ(1/2)\Gamma(3/2)=\tfrac12\Gamma(1/2) である。係数を ξ+1\xi+1 と誤って書くと Γ(2)=2Γ(1)=2\Gamma(2)=2\Gamma(1)=2 になるが、直接 ∫0∞te−tdt=1\int_0^\infty te^{-t}dt=1 と計算できるので矛盾する。

ξ=0\xi=0 まで拡張して Γ(1)=0Γ(0)=0\Gamma(1)=0\Gamma(0)=0 とする計算も無効である。Γ(0)\Gamma(0) はこの積分では定義されず、さらに下端の境界項 t0e−tt^0e^{-t} は0にならない。公式の係数だけでなく、導出した範囲を保つことが必要である。

設問3 階乗との対応を添字から導く

階乗は自然数 nn に対して n!=∏k=1nkn!=\prod_{k=1}^nk と定義する。ガンマ関数では引数を一つ減らすたびに、その減らした後の引数が係数として掛かる。従って Γ(n+1)\Gamma(n+1) から Γ(1)\Gamma(1) までには n,n−1,…,1n,n-1,\ldots,1 のちょうど nn 個の因子が現れる。

数学的帰納法でも確認できる。n=1n=1 では Γ(2)=Γ(1)=1=1!\Gamma(2)=\Gamma(1)=1=1! である。Γ(n+1)=n!\Gamma(n+1)=n! を仮定すると Γ(n+2)=(n+1)Γ(n+1)=(n+1)n!=(n+1)! \Gamma(n+2)=(n+1)\Gamma(n+1)=(n+1)n!=(n+1)! なので次の整数でも成り立つ。漸化式を適用する引数は全て正であり、定義域を外れていない。

引数そのものの階乗と取り違える誤りに注意する。例えば Γ(4)\Gamma(4) は 3!=63!=6 であり、4!=244!=24 ではない。直接積分で確かめるなら、∫0∞t3e−tdt\int_0^\infty t^3e^{-t}dt を3回部分積分すると 3⋅2⋅1∫0∞e−tdt=63\cdot2\cdot1\int_0^\infty e^{-t}dt=6 になる。最初の係数が3であることを追えば、1だけのずれを防げる。

0!=10!=1 という約束を用いれば、同じ式は n=0n=0 の Γ(1)=0!\Gamma(1)=0! にも合う。ただし、それから Γ(0)\Gamma(0) を求めることはできない。階乗の式は正の整数引数に関する対応であり、発散する積分に値を与える操作ではない。ガンマ関数が階乗を正実数へ広げる際に、引数が一つずれる理由をここで確認しておく。

設問4 平方の置換と対称性

一変数の変数変換では、関数の式と微分の両方を置き換える。本問は t>0t>0 と x>0x>0 の間の単調な対応を使う。端点0では微分が消えるため、まず ε<t<M\varepsilon<t<M で変換し、その後 ε↓0,M→∞\varepsilon\downarrow0,M\to\infty とする。積分は非負で収束するので、この極限操作で値を保てる。

t=x2t=x^2 の逆関係には本来 x=±tx=\pm\sqrt t があるが、変換に使ったのは正の枝だけである。両方を同時に数えると、一つの tt に二つの点を対応させて面積を重複させる。ここで現れる2は dt=2x dxdt=2x\,dx の因子であり、その後さらに偶関数の関係 ∫−MMe−x2 dx=2∫0Me−x2 dx \int_{-M}^{M}e^{-x^2}\,dx=2\int_0^M e^{-x^2}\,dx によって全実軸の積分へ直す。後半の2は等式の右辺に既にある2と一致するので、もう一度掛けるわけではない。

例えば、微分を落として dt=dxdt=dx と書くと、t−1/2t^{-1/2} と 2x2x の相殺が起こらず、別の積分になってしまう。また対称化でさらに2倍すると、誤った式 Γ(1/2)=2∫Re−x2dx\Gamma(1/2)=2\int_{\mathbb R}e^{-x^2}dx を得る。後で求める値を使えば誤答は 2π2\sqrt\pi、正答は π\sqrt\pi である。

同じ置換を有限範囲で微分して確かめると、t−1/2e−tdt=(1/x)e−x2(2x dx)=2e−x2dxt^{-1/2}e^{-t}dt=(1/x)e^{-x^2}(2x\,dx)=2e^{-x^2}dx となる。原点での発散因子 1/x1/x が微分の因子で消える点が、この置換が有効な理由である。

設問5 極座標の面積倍率

二重積分の変数変換は、微小な長方形が移る先の面積を行列式の絶対値で表す。rr 方向の変化ベクトル (cos⁡θ,sin⁡θ)(\cos\theta,\sin\theta) は長さ1、θ\theta 方向の変化ベクトル (−rsin⁡θ,rcos⁡θ)(-r\sin\theta,r\cos\theta) は長さ rr で、二つは直交する。この平行四辺形の面積が rr であることが、微分計算の幾何的な意味になる。

角度が同じ幅 dθd\theta でも、原点から遠いほど弧の長さは r dθr\,d\theta と長くなる。従って面積要素は dr dθdr\,d\theta ではなく、 dx dy=r dr dθ dx\,dy=r\,dr\,d\theta である。例えば単位円板に定数関数1を積分すると、∫02π∫01r dr dθ=π\int_0^{2\pi}\int_0^1r\,dr\,d\theta=\pi となり、円の面積と一致する。rr を落とした誤式なら 2π2\pi となり、面積が2倍になる。

変数変換の定理は、内部で滑らかで一対一、行列式が非零の領域に適用する。極座標は r=0r=0 で行列式が0となり、角度0と 2π2\pi は同じ半直線を表す。ただし原点と一本の半直線は平面の面積0であるため、それらを除いて変換し、極限を取れば全平面の積分を求められる。角度を 0≤θ<2π0\le\theta<2\pi とするのも重複を防ぐためである。

行列式を取らず行列全体を倍率と思うこともできない。変数変換は位置を変える2成分の関係だが、積分に掛かるのは面積という一つの量であり、ここではその倍率が rr に集約される。

設問6 ガウス積分を二乗して評価する

G2G^2 を二重積分にする際は、変数の異なる二つの同じ積分を掛けている。Tonelliの定理により非負関数では積分の順序を交換でき、先に可積分性を仮定しなくてもよい。ここでは設問1の比較から GG の有限性も分かっている。e−x2e−y2=e−(x2+y2)e^{-x^2}e^{-y^2}=e^{-(x^2+y^2)} という円対称な形になるので、極座標が使える。

半径方向の積分は u=r2u=r^2、du=2r drdu=2r\,dr により 12∫0∞e−udu=1/2\tfrac12\int_0^\infty e^{-u}du=1/2 となる。角度方向は一周の長さ 2π2\pi を積分するだけである。原点や切断線を除いた変換の条件は設問5で確認した。無限領域は半径 RR の円板から R→∞R\to\infty と増やし、非負性を使って極限を取る。

G2=πG^2=\pi からは代数的に G=±πG=\pm\sqrt\pi が出るが、定義の積分の被積分関数は全て正なので負の根は除かれる。また、半直線の積分は ∫0∞e−x2dx=π/2\int_0^\infty e^{-x^2}dx=\sqrt\pi/2 であり、全実軸の値との混同に注意する。

例えば角度を第一象限の 0≤θ≤π/20\le\theta\le\pi/2 に制限したまま全平面と考えると、二乗積分の値を π/4\pi/4 と誤る。その平方根 π/2\sqrt\pi/2 は半直線の積分であり、GG そのものではない。積分範囲、面積倍率、正の根の三つをそれぞれ確認すると、この計算の係数を追える。

設問7 半整数値の積を整理する

二重階乗 (2n−1)!!(2n-1)!! は正の奇数だけを掛けた積であり、階乗を二度行う意味ではない。通常の階乗の中の偶数の積は、各因子から2を出すと 2nn!2^n n! になる。従って奇数の積を取り出すには (2n)!(2n)! を 2nn!2^n n! で割る。それを漸化式から出た分母 2n2^n と合わせると、分母が 22nn!=4nn!2^{2n}n!=4^n n! になる。

漸化式は引数を一つずつ減らすので、整数値の場合は Γ(1)\Gamma(1) に、半整数値の場合は Γ(1/2)\Gamma(1/2) に帰着する。最後の値が π\sqrt\pi になる点が、設問3との違いである。例えば Γ(3/2)=12π,Γ(5/2)=3212π=34π \Gamma(3/2)=\frac12\sqrt\pi,\qquad \Gamma(5/2)=\frac32\frac12\sqrt\pi=\frac34\sqrt\pi となり、一般式の n=1,2n=1,2 と一致する。

誤って分母を 2nn!2^nn! だけにすると、n=1n=1 で Γ(3/2)=π\Gamma(3/2)=\sqrt\pi となる。これは Γ(3/2)=12Γ(1/2)\Gamma(3/2)=\tfrac12\Gamma(1/2) に反する。奇数の積を階乗へ直す際に使った 2n2^n と、半整数の各因子の分母から出る 2n2^n は別々に数える必要がある。

一般式の連続した値の比も検算になる。右辺を FnF_n とすると Fn+1Fn=(2n+2)(2n+1)4(n+1)=n+12. \frac{F_{n+1}}{F_n} =\frac{(2n+2)(2n+1)}{4(n+1)}=n+\frac12. これはガンマ関数の漸化式の係数と一致する。単に小さい nn の値だけでなく、隣り合う値の関係も保っていることが確かめられる。

設問8 部分積分を有限積へつなぐ

両端の境界項は、下端では uξ→0u^\xi\to0、上端では n≥1n\ge1 によって (1−u)n=0(1-u)^n=0 となるため消える。nn を0まで減らした最後の積分は、部分積分でなく直接積分する。この違いを落とすと、分母の最後の因子 ξ+n\xi+n が抜ける。

具体的に n=1n=1 なら c1(ξ)=∫01(uξ−1−uξ)du=1ξ−1ξ+1=1ξ(ξ+1), c_1(\xi)=\int_0^1(u^{\xi-1}-u^\xi)du =\frac1\xi-\frac1{\xi+1}=\frac1{\xi(\xi+1)}, 一般式と一致する。誤って分母を ξ\xi だけにした式は、ξ=1,n=1\xi=1,n=1 で1となるが、元の積分は ∫01(1−u)du=1/2\int_0^1(1-u)du=1/2 である。

nξn^\xi の因子は t=nut=nu の変換で現れる。dt=n dudt=n\,du と tξ−1=nξ−1uξ−1t^{\xi-1}=n^{\xi-1}u^{\xi-1} を合わせるためである。また、問題で与えられた an→Γ(ξ)a_n\to\Gamma(\xi) の背景も確認できる。0<t<n0<t<n では log⁡(1−t/n)≤−t/n\log(1-t/n)\le-t/n より 0≤tξ−1(1−t/n)n≤tξ−1e−t. 0\le t^{\xi-1}(1-t/n)^n\le t^{\xi-1}e^{-t}. 端点は極限として扱い、左辺を t>nt>n では0と延長すると、各 t>0t>0 で tξ−1e−tt^{\xi-1}e^{-t} に近づく。右辺は ξ>0\xi>0 で可積分なので、優収束定理を適用できる。可変の上端を固定した区間へ延長し、支配関数を確かめることで、有限積の極限に積分値が現れる理由を説明できる。

設問9 有限積の係数を保ってWallis積へ進む

無限積の値とは有限の部分積の極限である。式の整理は有限の nn のまま行い、その後極限を取る。分母の奇数積のうち、1,3,…,2n−11,3,\ldots,2n-1 の積は Dn/(2n+1)D_n/(2n+1)、3,5,…,2n+13,5,\ldots,2n+1 の積は DnD_n である。この二つを合わせた分母は Dn2/(2n+1)D_n^2/(2n+1) になる。

an(1/2)>0a_n(1/2)>0 で an(1/2)→πa_n(1/2)\to\sqrt\pi なので二乗は π\pi に近づく。また (2n+1)/(4n)→1/2(2n+1)/(4n)\to1/2 だから、積の極限の積の法則により Wn→π/2W_n\to\pi/2 となる。無限個の因子を直接並べ替えた議論ではなく、各有限部分積の恒等式を使っている。

小さい値でも係数を確かめられる。n=1n=1 では a1(1/2)=4/3a_1(1/2)=4/3、W1=4/3W_1=4/3 であり、34(4/3)2=4/3\tfrac34(4/3)^2=4/3 と一致する。W2=(4/3)(16/15)=64/45W_2=(4/3)(16/15)=64/45 も π/2\pi/2 より小さく、各因子が1より大きいことによる単調増加と整合する。

n\sqrt n を分子でなく分母に置いた式は、正しい an(1/2)a_n(1/2) を nn で割ったものになる。その極限は0であり、π\sqrt\pi ではない。既に n=1n=1 では区別できないが、n=2n=2 では値が正しいものの半分になる。一般式の因子 nξn^\xi へ戻って確かめると、この取り違えを検出できる。最後の π/2\pi/2 だけ合っていても、中間の極限式が正しいことにはならない。

解答

設問1 定義域と最初の値

ξ=1\xi=1 のとき tξ−1=1t^{\xi-1}=1 だから、上端を MM で切って Γ(1)=lim⁡M→∞∫0Me−t dt=lim⁡M→∞(1−e−M). \Gamma(1)=\lim_{M\to\infty}\int_0^M e^{-t}\,dt =\lim_{M\to\infty}(1-e^{-M}).

設問2 漸化式の境界項を確かめる

0<ε<M0<\varepsilon<M で部分積分を行い、両端の極限を取る。 Γ(ξ+1)=lim⁡ε↓0, M→∞{[−tξe−t]εM+ξ∫εMtξ−1e−t dt}.\begin{align*} \Gamma(\xi+1) &=\lim_{\varepsilon\downarrow0,\,M\to\infty} \left\{[-t^\xi e^{-t}]_\varepsilon^M +\xi\int_\varepsilon^M t^{\xi-1}e^{-t}\,dt\right\}. \end{align*} ξ>0\xi>0 なら εξe−ε→0\varepsilon^\xi e^{-\varepsilon}\to0、Mξe−M→0M^\xi e^{-M}\to0 である。

設問3 階乗との対応を添字から導く

n≥1n\ge1 に対し漸化式を繰り返すと Γ(n+1)=nΓ(n)=n(n−1)Γ(n−1)=⋯=n(n−1)⋯1 Γ(1). \Gamma(n+1)=n\Gamma(n)=n(n-1)\Gamma(n-1) =\cdots=n(n-1)\cdots1\,\Gamma(1). 設問1の Γ(1)=1\Gamma(1)=1 を使えば

設問4 平方の置換と対称性

Γ(1/2)\Gamma(1/2) の積分で t=x2t=x^2、x>0x>0 と置く。dt=2x dxdt=2x\,dx、t−1/2=1/xt^{-1/2}=1/x なので Γ(12)=2∫0∞e−x2 dx. \Gamma\left(\frac12\right) =2\int_0^\infty e^{-x^2}\,dx. e−x2e^{-x^2} は偶関数であるから

設問5 極座標の面積倍率

x=rcos⁡θ,y=rsin⁡θx=r\cos\theta,y=r\sin\theta から偏微分を並べると ∂(x,y)∂(r,θ)=(cos⁡θ−rsin⁡θsin⁡θrcos⁡θ). \frac{\partial(x,y)}{\partial(r,\theta)} =\begin{pmatrix}\cos\theta&-r\sin\theta\\\sin\theta&r\cos\theta\end{pmatrix}. 行列式は r(cos⁡2θ+sin⁡2θ)=rr(\cos^2\theta+\sin^2\theta)=r、かつ r≥0r\ge0 なので

設問6 ガウス積分を二乗して評価する

G=∫Re−x2dx=Γ(1/2)>0G=\int_{\mathbb R}e^{-x^2}dx=\Gamma(1/2)>0 とする。非負関数の積なので G2=∫R2e−(x2+y2) dx dy=∫02π∫0∞e−r2r dr dθ=2π[−12e−r2]0∞=π.\begin{align*} G^2&=\int_{\mathbb R^2}e^{-(x^2+y^2)}\,dx\,dy\\ &=\int_0^{2\pi}\int_0^\infty e^{-r^2}r\,dr\,d\theta =2\pi\left[-\frac12e^{-r^2}\right]_0^\infty=\pi. \end{align*} 従って正の平方根を選んで

設問7 半整数値の積を整理する

漸化式を nn 回使うと Γ(n+12)=(n−12)(n−32)⋯12π=1⋅3⋯(2n−1)2nπ. \Gamma\left(n+\frac12\right) =\left(n-\frac12\right)\left(n-\frac32\right)\cdots\frac12\sqrt\pi =\frac{1\cdot3\cdots(2n-1)}{2^n}\sqrt\pi. (2n)!={2⋅4⋯2n}{1⋅3⋯(2n−1)}=2nn!(2n−1)!!(2n)!=\{2\cdot4\cdots2n\}\{1\cdot3\cdots(2n-1)\}=2^nn!(2n-1)!! より

設問8 部分積分を有限積へつなぐ

n≥1,ξ>0n\ge1,\xi>0 に対して、dv=uξ−1dudv=u^{\xi-1}du、v=uξ/ξv=u^\xi/\xi として部分積分すると cn(ξ)=[uξ(1−u)nξ]01+nξ∫01uξ(1−u)n−1du=nξcn−1(ξ+1). c_n(\xi)=\left[\frac{u^\xi(1-u)^n}{\xi}\right]_0^1 +\frac n\xi\int_0^1u^\xi(1-u)^{n-1}du =\frac n\xi c_{n-1}(\xi+1). これを nn 回繰り返し、c0(ξ+n)=1/(ξ+n)c_0(\xi+n)=1/(\xi+n) を使う。

設問9 有限積の係数を保ってWallis積へ進む

Dn=1⋅3⋯(2n+1)D_n=1\cdot3\cdots(2n+1) と置くと、設問8より an(12)=n 2n+1n!Dn=22n+1(n!)2n(2n+1)!⟶π. a_n\left(\frac12\right) =\frac{\sqrt n\,2^{n+1}n!}{D_n} =\frac{2^{2n+1}(n!)^2\sqrt n}{(2n+1)!} \longrightarrow\sqrt\pi. Wallis積の第 nn 部分積を WnW_n とすると Wn=(2⋅4⋯2n)2(1⋅3⋯(2n−1))(3⋅5⋯(2n+1))=4n(n!)2(2n+1)Dn2=2n+14nan(12)2. W_n=\frac{(2\cdot4\cdots2n)^2}{(1\cdot3\cdots(2n-1))(3\cdot5\cdots(2n+1))} =\frac{4^n(n!)^2(2n+1)}{D_n^2} =\frac{2n+1}{4n}a_n\left(\frac12\right)^2. 従って

最終答

Γ(1)=1.\Gamma(1)=1.

Γ(ξ+1)=ξΓ(ξ)(ξ>0).\Gamma(\xi+1)=\xi\Gamma(\xi)\quad(\xi>0).

Γ(n+1)=n!.\Gamma(n+1)=n!.

Γ(12)=∫−∞∞e−x2 dx.\displaystyle\Gamma\left(\frac12\right)=\int_{-\infty}^{\infty}e^{-x^2}\,dx.

∣∂(x,y)∂(r,θ)∣=r.\displaystyle\left|\frac{\partial(x,y)}{\partial(r,\theta)}\right|=r.

Γ(1/2)=π.\Gamma(1/2)=\sqrt\pi.

Γ(n+12)=(2n)!4nn!π.\displaystyle\Gamma\left(n+\frac12\right)=\frac{(2n)!}{4^nn!}\sqrt\pi.

cn(ξ)=n!ξ(ξ+1)⋯(ξ+n),an=nξcn(ξ)=nξn!ξ(ξ+1)⋯(ξ+n).\displaystyle c_n(\xi)=\frac{n!}{\xi(\xi+1)\cdots(\xi+n)},\qquad a_n=n^\xi c_n(\xi)=\frac{n^\xi n!}{\xi(\xi+1)\cdots(\xi+n)}.

∏k=1∞(2k)2(2k−1)(2k+1)=π2.\displaystyle\prod_{k=1}^{\infty}\frac{(2k)^2}{(2k-1)(2k+1)}=\frac\pi2.

H2 Gram行列と固有値

Gram行列として見る

PTPP^TP は列ベクトル同士の内積を並べた Gram 行列である。Gram 行列が半正定値になることは,二次形式がノルムの二乗になることから一行で示せる。

非零固有値だけが一致する理由

PTuP^Tu や PvPv を通じて固有ベクトルを移すため,移したベクトルが零にならないことが必要である。ここで λ≠0\lambda\ne0 を使う。零固有値については,PP の行数と列数が異なると個数がずれるので,同じとは限らない。

具体計算の短縮

3次の BB を直接対角化するより,2次の A=PPTA=PP^T を先に対角化する方が速い。非零固有値の一致を使うことで,固有値計算が大幅に軽くなる。

採点の置き所

半正定値性の証明,非零固有値の対応,固有ベクトルの移し方,具体例の計算を順序立てる。 「非零」に限定する理由を PTu≠0P^Tu\ne0,Pv≠0Pv\ne0 の確認として書けると,単なる公式暗記ではない答案になる。

典型ミスと検算

AA と BB のサイズが異なるため,零固有値の個数まで同じとは限らない。 具体例では AA の固有値 27,127,1 の和が tr⁡A=28\operatorname{tr}A=28 と一致する。 求めた v27,v1v_{27},v_1 は互いに直交し,それぞれ Bv=λvBv=\lambda v を満たすかで検算できる。

S1 二項分布とロジスティック回帰

二項分布への帰着

個体ごとの回復が独立で,回復確率が一定なら,回復数は二項分布である。平均と分散は暗記で済ませず,独立な Bernoulli 変数の和として理解しておくと,後半の近似分散にもつながる。

ロジット変換の意味

ロジスティック分布の累積分布関数は q(m)=1/(1+e−β(m−α))q(m)=1/(1+e^{-\beta(m-\alpha)}) である。この両辺をロジット変換すると l(m)=βm−βαl(m)=\beta m-\beta\alpha となり,直線回帰の形になる。解析的な最尤推定が難しいため,ロジット変換後の最小二乗に切り替えるのが問題の流れである。

信頼区間の分散

log⁡{q/(1−q)}\log\{q/(1-q)\} の微分は 1/[q(1−q)]1/[q(1-q)] である。この微分係数の二乗に二項比率の分散 q(1−q)/nq(1-q)/n を掛けると 1/[nq(1−q)]1/[nq(1-q)] になる。最後に qq を q^=k/n\hat q=k/n で置き換えることで,答案に使える形になる。

採点の置き所

二項分布のモデル化,ロジスティック関数の中央値,尤度,デルタ法による信頼区間,最小二乗推定を段階的に書く。 記号 qi,q^i,l^iq_i,\hat q_i,\hat l_i を区別すると,後半の推定式で混乱しにくい。

典型ミスと検算

ロジット変換で log⁡{q/(1−q)}\log\{q/(1-q)\} の分母を落とすと直線化できない。 信頼区間の分散は ki=0k_i=0 や ki=nk_i=n では破綻する近似なので,答案では 0<ki<n0<k_i<n の範囲で使っていることを意識する。 m^t=−λ^/γ^\hat m_t=-\hat\lambda/\hat\gamma は,回帰直線がロジット 0 になる点として確認できる。

S2 RLC回路と過渡応答

インピーダンスの分解

回路を直接一つの式にしようとすると複雑に見えるが,並列部分を二つ作ってから直列和を取ればよい。係数比較では,分子が分母の定数倍になることが「周波数によらない抵抗」の条件である。

過渡応答の初期値と終値

ステップ応答では,初期時刻のコンデンサは短絡,十分後のコンデンサは開放として扱う。初期値と終値を先に決めると,一次遅れ応答の形を迷わず書ける。

ばらつき範囲

時定数は (R1∥R2)C(R_1\parallel R_2)C である。抵抗値と容量値が独立に範囲を動くとき,正規化した式にして単調性を確認すると,端点だけを調べればよいことが分かる。

採点の置き所

周波数非依存条件,ステップ応答の初期値・終値,時定数,設計容量,ばらつき評価を分けて書く。 回路問題では,式の導出前にコンデンサを初期時刻で短絡,定常状態で開放とみなす説明を入れると答案の根拠が明確になる。

検算

t=0t=0 で vC(0)=0v_C(0)=0,iC(0)=E/R1i_C(0)=E/R_1 となり,初期状態の直感と一致する。 t→∞t\to\infty では iC(t)→0i_C(t)\to0 で,コンデンサ電圧は分圧値に近づく。 ばらつき範囲の下限と上限は,正規化式に端点を代入して再確認できる。

S3 状態遷移と最短路

一部の確定答案なし

ケの条件を相互到達の否定と読むと、弱連結と非連結の二つの完全な回路例がともに条件を満たします。非連結を意図する場合の候補36を示し、一意な確定答案は収録していません。同設問のコは強連結34として解答しています。

状態遷移は意味から作る

3枚で切符が出て初期状態に戻るので,投入時の遷移は3状態の巡回になる。入力なしの自己ループと,投入時の巡回遷移を分けて考えると,出力が Q2Q_2 かつ投入ありの場合だけ 1 になることが見える。

Dijkstra法の空欄

プログラムは「確定していない点のうち,現在分かっている距離が最小の点を次に確定する」という処理である。`st` は今回確定する点,`nt` は次に確定する候補点であり,更新式は現在距離に辺の重みを足す形になる。

用語問題の落とし穴

状態の区別不能性は,完全定義回路では等価性,不完全定義回路では両立性として扱う。グラフ用語と順序回路用語が混在しているため,文脈ごとに使う語を切り替える必要がある。

採点の置き所

状態遷移表,論理式の簡約,接続行列,最短路,Dijkstra 法の空欄,用語選択を順番に処理する。 前半の順序回路と後半のグラフ問題は独立しているため,表や行列を省略せずにそれぞれの根拠を残すと部分点を取りやすい。

典型ミスと検算

ドントケアを使わずに論理式を複雑なままにすると,後続の空欄と整合しにくい。 最短路は候補経路の長さを一つ以上比較し,長さ 88 より短い経路がないことを Dijkstra 法の確定順で確認する。 用語問題は番号だけでなく,少なくとも迷いやすい語の意味を本文で一つ確認しておくと誤答を減らせる。

PDFの収録範囲と資料制約を確認する

情報通信の解答・解説PDF

2020〜2026年度のうち6年度 · ¥3,200

解答PDFの商品ページへ

年度別の解答例

  • 2025年度

    極限・二重積分・数列の収束 / 対称行列と二次曲面 / 情報通信分野の論述

  • 2024年度

    二重積分と級数和 / 対称行列と最小ノルム補正 / 情報通信系論述

  • 2023年度(このページ)

    ガンマ関数とWallis積 / Gram行列と固有値 / 二項分布とロジスティック回帰

  • 2022年度

    多変数微分と体積 / 線形写像と対称行列 / 2状態Markov連鎖

  • 2020年度

    変数変換と二変数関数の極値 / 正定値行列と対称化写像 / ガウス分布のモーメント

2023年度の出題内容

大問分野主題解説の小見出し最終答
H1微分積分・解析ガンマ関数とWallis積—あり
H2線形代数Gram行列と固有値Gram行列として見る / 非零固有値だけが一致する理由あり
S1—二項分布とロジスティック回帰二項分布への帰着 / ロジット変換の意味あり
S2電磁気学・回路RLC回路と過渡応答インピーダンスの分解 / 過渡応答の初期値と終値あり
S3—状態遷移と最短路状態遷移は意味から作る / Dijkstra法の空欄一部の確定答案なし

同じテーマを出した他大学・他年度

前年度(2022年度)との違い

大問数
2022年度 5問 → 2023年度 5問
両年度に出たテーマ
固有値・固有ベクトル

2022年度の解答例

東京科学大学の他の解答PDF

院試対策ガイド

東京科学大学の公式過去問

公開年度範囲
主に2021〜2025年実施(数学系は2020〜2024年実施)
公式の解答例
解答例の掲載なし
英語の扱い
2027年4月・2026年9月入学の理工学系修士は、数学系を除きTOEIC L&R・TOEFL iBT・Home Editionの外部スコアを使用。数学系は独自英語筆答が必須で、外部スコアによる免除はありません。提出期限は系別です。

東京科学大学の公式過去問PDF