Loading [MathJax]/jax/output/HTML-CSS/jax.js

2020年10月5日 星期一

國立臺灣大學一百零八學年度轉學生入學考試試題詳解

※注意:請於試卷上「非選擇題作答區」標明題號並依序作答。

  1. (25 points) Let A=(21211171582624123). Find the Jordan canonical form of A. Compute exp(tA) and derive the general solution to x(t)=Ax(t), where x(t) is a 4-dimensional column vector.
  2. 訣竅按照 Jordan canonical form 的求法計算之,其中注意到每行加總的值相同,故可據此簡化特徵多項式的計算。
    解法首先計算 A 的特徵多項式如下

    chA(x)=det(AxI)=|2x121117x15826x24123x|=|2x121117x15826x25x5x5x5x|=(5x)|2x121117x15826x21111|=(5x)|1x03062x60608x01111|=(5x)(2x)|1x368x|=(x2)(x5)[(x8)(x+1)+18]=(x2)2(x5)2.

    計算特徵向量與廣義特徵向量如下
    • x=2,則 A2I=[41211151582424121],如此可取 v1=[1210]v2=[0101] 滿足 Av1=2v1Av2=2v2
    • x=5,則 A5I=[71211121582124122],如此可取 v3=[1221] 滿足 Av3=5v3。進一步地,我們可取 v4=[0100] 滿足 (A5I)v4=v3
    至此我們取 Q=[v1v2v3v4]=[1010212110200110]Q1AQ=J:=[2000020000510005]

    現在我們來計算 etA 如下:

    etA=QetJQ1=[1010212110200110][e2t0000e2t0000e5tte5t000e5t][2010101110101111]=[2e2te5tte5tte5te2t+e5tte5tte5t5e2t+2e5t+2te5te5t+2te5t3e2te5t+2te5te2t+e5t+2te5t2e2t2e5t2te5t2te5te2t+2e5t2te5t2te5te2t+e5t+te5tte5te2te5t+te5te2t+te5t]

    因此聯立微分方程組的通解為

    x(t)=etAc=c1[2e2te5tte5t5e2t+2e5t+2te5t2e2t2e5t2te5te2t+e5t+te5t]+c2[te5te5t+2te5t2te5tte5t]+c3[e2t+e5tte5t3e2te5t+2te5te2t+2e5t2te5te2te5t+te5t]+c4[te5te2t+e5t+2te5t2t5te2t+te5t].


  3. (25 points) Let A and B be any n×n complex matrices. Show that exp(A)exp(B)=exp(A+B) if A and B commute.
    Hint: You may consider the norm C=max{|Cij|} for C=(Cij)Mn(C) and the remainder term

    Rp=2pi=0(A+B)ii!pj=0Ajj!pk=0Bkk!.

  4. 訣竅按照提示估算矩陣指數的誤差,從而確認兩端的誤差隨次數的增加而趨於零。
    解法考慮等式左右兩端的差的前 2p+1 項的值為

    Rp=2pi=0(A+B)ii!pj=0Ajj!pk=0Bkk!=2pi=0is=0AsBiss!(is)!pj=0Ajj!pk=0Bkk!

    此時注意第一項運用變數變換(令 s=ji=j+k),可拆為三項如下

    2pi=0is=0AsBiss!(is)!=2pj=02pjk=0AjBkj!k!=pj=0pk=0AjBkj!k!+2pj=p+12pjk=0AjBkj!k!+pj=02pjk=p+1AjBkj!k!

    因此

    Rp=2pj=p+1Ajj!2pjk=0Bkk!+pj=0Ajj!2pjk=p+1Bkk!

    至此,取 C=max{A,B,1},那麼由 ABnAB,可以發現

    Rp2pj=p+12pjk=0nj+kCj+kj!k!+pj=02pjk=p+1nj+kCj+kj!k!p(p+1)n2pC2p(p+1)!n2pC2p(p1)!0  as p.


  5. (25 points) Show that

    det(X0X1X2Xn1Xn1X0X1Xn2X1X2X3X0)=n1j=0(n1k=0ζjkXk)

    where ζ is a primitive n-th root of unity.
    Hint: You may first compute, for example, (X0X1X2X3X3X0X1X2X2X3X0X1X1X2X3X0)(11111ζζ2ζ31ζ2ζ4ζ61ζ3ζ6ζ9).
  6. 訣竅藉由提示與所欲證的等式考慮到特徵值的乘積。
    解法設欲求行列式的矩陣為 X 以及 Z=[zij],其中 zij=ζ(i1)(j1)。此外方便起見約定 Xk:=Xn+k,其中 (n1)k1。那麼觀察 XZ 的第 j 行可知

    X[ζ(11)(j1)ζ(21)(j1)ζ(31)(j1)ζ(n1)(j1)]=[ni=1Xi1ζ(i1)(j1)ni=1Xi2ζ(i1)(j1)ni=1Xi3ζ(i1)(j1)ni=1Xinζ(i1)(j1)]=[ni=1Xi1ζ(i1)(j1)n1i=0Xi1ζ(i1)(j1)ζj1n2i=1Xi1ζ(i1)(j1)ζ2(j1)1i=n+2Xi1ζ(i1)(j1)ζ(n1)(j1)]=(ni=1Xi1ζ(i1)(j1))[ζ(11)(j1)ζ(21)(j1)ζ(31)(j1)ζ(n1)(j1)]=(n1i=0Xiζi(j1))[ζ(11)(j1)ζ(21)(j1)ζ(31)(j1)ζ(n1)(j1)]

    因此對每個 1jn 而言,n1i=0Xiζi(j1) 都是特徵值。類似地,改變編號可知對於 0jn1 而言,n1i=0Xiζij 都是特徵值。又行列式值為所有特徵值之乘積,故

    det(X)=n1j=0(n1i=0ζijXi).

    證明完畢。

  7. (25 points) Let V and W be vector spaces over the same field F, and let T:VW be a linear transformation. Let B(V) and B(W) denote the spaces of bilinear forms on V and W respectively. For any HB(W), define ˆT(H):V×VF by ˆT(H)(x,y)=H(T(x),T(y)) for any x,yV.
    1. Show that ˆT(H) is a bilinear form on V.
    2. Show that if T is an isomorphism, then so is ˆT:B(W)B(V).
  8. 訣竅直接驗證即可。
    解法
    1. 按照定義檢驗 ˆT(H) 是雙線性形式:對於任何 x,y,zV 與 cF,我們有

      ˆT(H)(cx+y,z)=H(T(cx+y),T(z))=cH(T(x),T(z))+H(T(y),T(z))=cˆT(H)(x,z)+ˆT(H)(y,z),

      ˆT(H)(x,cy+z)=H(T(x),T(cy+z))=cH(T(x),T(y))+H(T(x),T(z))=cˆT(H)(x,y)+ˆT(H)(x,z).

      因此 ˆT(H)V 上的雙線性形式。
    2. 如果 T 為同構函數,亦即 T 單射且滿射,那麼我們可以證明 ˆT 為單射與雙射如下:
      • ˆT(H1)=ˆT(H2),那麼對任何 x,yW,由 T 滿射可取 x,yVT(x)=xT(y)=y,從而對這樣的 x,y

        H1(T(x),T(y))=ˆT(H1)(x,y)=ˆT(H2)(x,y)=H2(T(x),T(y))

        此即

        H1(x,y)=H2(x,y)

        故由 x,yW 的任意性可知 H1=H2,故 ˆT 單射。
      • 對任何 KB(V),我們可取 HsB(W) 如下

        Hs(x,y)=K(T1(x),T1(y))   for x,yW.

        那麼容易檢驗發現

        ˆT(Hs)(x,y)=Hs(T(x),T(y))=K(x,y)

        至此有 ˆT(Hs)=K,即 ˆT 滿射。
      綜上可知 ˆT 也是同構函數。

沒有留言:

張貼留言