Processing math: 100%

2020年1月26日 星期日

國立臺灣大學八十五學年度研究所碩士班入學考試試題:線性代數與微積分

Part One: Linear Algebra (50 points)

  1. (5%) Which of the following statements are true?
    1. A linear system may have exactly 2 solutions.
    2. A linear system of 4 equations in 3 unknown will never have a unique solution.
    3. If AAT=0, then A=0.
    4. (A+B)T=A1+B1.
    5. If A is a squre matrix, then A+AT is symmetric.
  2. 訣竅經由一般計算的經驗可容易舉出反例,而正確的命題則亦可給出計算式的證明。
    解法
    1. 若一個線性方程組有兩解,則可以推出有無窮多解,故不可能恰有兩解。更明確的說,若 x1x2Ax=b 的解,那麼 x1x2Ax=0 的解,那麼我們可以注意到 x=x1+t(x1x2) 皆為 Ax=b 的解,其中 tR。因此 Ax=b 不可能恰有兩解,本命題錯誤。
    2. 本命題未必正確。不妨考慮方程組

      {x=0y=0z=0z=0

      決定出唯一解 (x,y,z)=(0,0,0),故確實有可能有唯一解。
    3. 本命題未必正確,當 A 為實係數矩陣才正確。反例如下:

      A=[1i1i]0

      AAT=0
    4. 本命題是錯的。考慮反例:A=[1001]B=[1011],那麼 A1=[1001]B1=[1011]。因此

      (A+B)T=[2012]T=[2102][2012]=A1+B1

    5. 直接確認可知

      (A+AT)T=AT+A=A+AT

      A+AT 為對稱矩陣。
    綜上應選 (e)。

  3. (5%) Given the following network of one-way street, find the possible flows along each street. (i.e., f1,,f5)
  4. 訣竅依據克希荷夫原理(Kirchhoffs Priciple)[每個節點所流入的量與流出的量相同]來列式並求解即可。
    解法依據每個節點來列式如下
    • 對上方的節點有:f1+f2=50
    • 對左方的節點有:f1+f4=f3+40
    • 對右方的節點有:f2+f5+f3=60
    • 對下方的節點有:f4+f5=50
    其中 fi0i=1,,5)。將四條方程化為矩陣之形式如下

    [11000101100110100011][f1f2f3f4f5]=[50406050]

    使用列運算計算至最簡列梯形式可得

    [10101011010001100000][f1f2f3f4f5]=[1060500]

    f3=c1f5=c2,那麼可解得

    [f1f2f3f4f5]=[10600500]+c1[11100]+c2[11011]

    其中變數 c1c2 滿足 {10c1+c2600c2500c1

  5. (9%)
    1. Let A,B,C denote n×n matrices and assume that det(A)=1, det(B)=2, and det(C)=3. Evaluate det(A2BCTB1).
    2. If A is 3×3 and det(2A1)=4=det(A3(B1)T) find det(A) and det(B).
    3. If det[abcd]=2, calculate det[2b04d122a+122(c1)]=?
  6. 訣竅運用行列式的性質求解。
    解法
    1. 運用行列式的公式計算即可

      det(A2BCTB1)=[det(A)]2det(B)det(C)det(B1)=(1)22312=3

    2. 首先注意到

      4=det(2A1)=23[det(A)]1

      det(A)=2。另一方面,也有

      4=det(A3(B1)T)=(det(A))3[det(B)]1=(2)3[det(B)]1

      因此解得 det(B)=2
    3. 由條件知 adbc=2,而直接計算三階行列式有

      det[2b04d122a+122(c1)]=8b(c1)+0+8d8d(a+1)+8b0=8(adbc)=8(2)=16


  7. (6%) A small town has three primary industries: a copper mine, a railroad, and an electric utility. To produce $1 of copper, the copper mine uses $0.20 of copper, $0.10 of transportation, and $0.20 of electric power. To provide $1 of transportation, the railroad uses $0.10 of copper, $0.10 of transportation, and $0.40 of electric power. To provide $1 of electric power, the electric utility uses $0.20 of copper, $0.20 of transportation, and $0.30 of electric power. Suppose that there is an outside demand of $12, $8 and $15 for copper, transportation, and electric power respectively. How much should each industry produce?
  8. 訣竅依據題意列式即可求解。
    解法設定內部消耗矩陣 C 如下

    C=[0.20.10.20.10.10.20.20.40.3]

    以及需求 D=[12815]。若工廠應分別生產 x 單位的銅、y 單位的運輸與 z 單位的電力,那麼應滿足下列關係式

    [0.80.10.20.10.90.20.20.40.7][xyz]=(IC)X=XCX=D=[12815]

    故所求為

    X=[xyz]=[0.80.10.20.10.90.20.20.40.7]1[12815]=177[110304022104364468142][12815]=177[216016363202]


  9. (12%) Answer each of the following as true (T) or false (F).
    1. Let L:RnRn be a linear transformation defined by L(X)=AX for X in Rn. Then dim (range L) =n if and only if rank A=n.
    2. The set of all vectros of the form (a,b,a) is a subspace of R3.
    3. Span{(1,1,0),(0,1,1),(1,0,1)}=R3.
    4. Every set of 5 orthonormal vectors is a basis for R5.
    5. Let P2P2 be defined as L(at2+bt+c)=2atb, then L is a linear transformation.
    6. A Markov chain will have a unique steady-state vector only if its transition matrix is regular.
  10. 訣竅依線性代數的基本知識即可答題。
    解法
    1. 矩陣的秩(rank)便表示行空間與列空間的維度,而矩陣的行空間便是該線性變換的值域,故兩者維數必定相同,本選項正確。
    2. 本選項正確。設 V={(a,b,a)R3: a,bR},容易觀察到
      • 原點 (0,0,0)V
      • 給定 v1=(a1,b1,a1)v2=(a2,b2,a2) 以及實數 cR,有

        v1+cv2=((a1+ca2),b1+cb2,(a1+ca2))V

      綜上兩點可知 VR3 的向量子空間。
    3. 本選項正確。考慮一個五元正交集 B={v1,v2,v3,v4,v5},並給定一項量 vR5,那麼容易看出

      v=5k=1v,vkvk

      此處  , R5 中通常的內積。上式表明 B 能夠生成 R5。又因 B 為五元集,故知此集合能作為基底。
    4. 本選項正確。任意給定 R3 中的向量 (a,b,c),可以注意到

      (a,b,c)=a+bc2(1,1,0)+a+b+c2(0,1,1)+ab+c2(1,0,1)

      故 Span{(1,1,0),(0,1,1),(1,0,1)}=R3
    5. 本選項正確。給定實數 d 可直接檢驗發現到

      L((a1t2+b1t+c1)+d(a2t2+b2t+c2))=L((a1+da2)t2+(b1+db2)t+(c1+dc2))=2(a1+da2)t(b1+db2)=(2a1tb1)+d(2a2tb2)=L(a1t2+b1t+c1)+dL(a2t2+b2t+c2)

    6. 本命題不成立。例如轉移矩陣 A=[1100] 有唯一的穩定態 [10],但 A 並非正規矩陣。
    故(a)(b)(c)(d)(e)正確而(f)錯誤。

  11. (4%) Which of the following are equivalent to that A is nonsingular?
    1. AX=0 has infinite solutions.
    2. A is row equivalent to In.
    3. The linear system has a unique solution for every n×1 matrix B.
    4. detA0.
    5. If A2=A, then detA=1.
  12. 訣竅對於非奇異矩陣的充分且必要條件有基本的認識。
    解法
    1. 本選項錯誤。若 A 為非奇異矩陣,那麼 AX=0 僅有零解,而非無窮多解。
    2. 本選項正確,若矩陣 A 非奇異,那麼便存在一系列列運算化簡為單位方陣;反之亦然。
    3. 本選項正確。由於對於每個 n×1 的矩陣 B 皆有解且唯一解,這表明 A 非奇異;反之亦然。
    4. 本選項正確。矩陣非奇異等同矩陣存在反方陣,因此等價於 detA0
    5. 本命題錯誤。考慮反例 A=[0100],此使敘述「若 A2=A,則 detA=1」的前提假且結論假,故敘述為真,但明顯 A 為奇異矩陣。
    綜上討論可知應選(b)(c)(d)。

  13. (9%) Let A=[100123110].
    1. Find the eigenvalues for A. Is A is diagonalizable?
    2. What is the value of trace(4A)?
    3. Find one corresponding eigenvector for any eigenvalue.
  14. 訣竅按特徵多項式的定義求其特徵值與特徵向量,從而判定可否對角化;按照跡(trace)的定義計算即可。
    解法
    1. 矩陣 A 所對應的特徵多項式為

      det(xI3A)=det[x1001x2311x]=(x1)[x(x2)3]=(x+1)(x1)(x3)

      由於 3 階方陣有三個相異的特徵值 ±13,故可對角化。
    2. 按跡的定義可知

      trace(4A)=trace[4004812440]=4+8+0=12

      亦可留意到 4A 的特徵值分別為 ±412,而跡則為特徵值之和故為 12
    3. 特徵向量分別計算如下
      • x=1,則矩陣 I3A=[200133111],可取 v1=[011]N(I3A),可以檢驗有 Av1=v1
      • x=1,則矩陣 I3A=[000113111],可取 v2=[211]N(I3A),可以檢驗有 Av2=v2
      • x=3,則矩陣 3I3A=[200113113],可取 v3=[031]N(3I3A),可以檢驗有 Av3=3v3

    【註】取矩陣

    P=[v1v2v3]=[020113111],Λ=[100010003]

    那麼容易檢驗

    A=PΛP1

    此即矩陣 A 相似於對角矩陣 Λ,故直接說明了 A 可對角化。

Part Two: Calculus (50 points)

  1. (5 points) Suppose that f is a real function such that f(x0) exists. Is

    limh0f(x0+h)f(x0h)h=f(x0)?

    Why or why not?
  2. 訣竅運用導數的定義求解即可。
    解法改寫極限式注意到為

    limh0f(x0+h)f(x0h)h=limh0f(x0+h)f(x0)h+limh0f(x0h)f(x0)h=2f(x0)

    一般而言不會等於 f(x0) 除非 f(x0)=0,故該敘述未必正確。

  3. (5 points)

    ddxx20et2dt=?

  4. 訣竅運用微積分基本定理與連鎖律直接計算即可。
    解法運用微積分基本定理與連鎖律直接計算可知

    ddxx20et2dt=e(x2)22x=2xex4


  5. (6 points) If f(x)=n=0(1)nx2n for all x(0,1), then f(x)=?
  6. 訣竅將函數 f 視為無窮等比級數和,隨後求導。
    解法由於 x(0,1),因此x2(1,0),因此

    f(x)=n=0(1)nx2n=n=0(x2)n=11+x2  for x(0,1)

    因此求導可得

    f(x)=n=02n(1)nx2n1=2x(1+x2)2  for x(0,1)


  7. (6 points)

    limn3nni=1{(3in)2(3in)}=?

  8. 訣竅可將此視為黎曼和,取極限後化為定積分計算之;亦可求其和後直接計算極限。
    解法一f(x)=x2x,那麼該極限式可視為 f[0,3] 上的上黎曼和,故取極限可計算如下

    30f(x)dx=30(x2x)dx=(x33x22)|30=92

    解法二直接求和可知

    ni=1{(3in)2(3in)}=9n2ni=1i23nni=1i=9n2n(n+1)(2n+1)63nn(n+1)2=3(n+1)(2n+1)2n3n+32=3(n+1)22n

    因此所求為

    limn3nni=1{(3in)2(3in)}=limn9(n+1)22n2=92


  9. (6 points) Compute α[(x+y)dx+(xy)dy], where α is any smooth curve joining the points (0,1) and (2,3).
  10. 訣竅運用線積分基本定理即可。
    解法運用偏積分觀察可取

    f(x,y)=x2+2xyy22+C

    那麼所求為

    α[(x+y)dx+(xy)dy]=αfdr=f(2,3)f(0,1)=(72+C)(12+C)=4


  11. (6 points) If

    f(x,y)=2y1x+1,

    and if the region T is bounded by x=0, y=0, and 2xy4=0, find the double integral of f over T.
  12. 訣竅明確地使用不等式表達出區域 T,隨後運用 Fubini 定理表達該重積分計算,而對於雙變數的順序選擇導致兩種不同的計算過程。
    解法一積分區域 T 可表達為 {0x22x4y0,如此所求的重積分可表達並計算如下

    Tf(x,y)dA=2002x42y1x+1dydx=20y2yx+1|y=0y=2x4dx=2202x29x+10x+1dx=220(2x11+21x+1)dx=2(x211x+21ln(x+1))|20=3642ln3

    解法二積分區域 T 可表達為 {0x(y+4)/24y0,如此所求的重積分可表達並計算如下

    Tf(x,y)dA=04y+4202y1x+1dxdy=04(2y1)ln(x+1)|x=y+42x=0dy=04[(2y1)ln(y+6)(2y1)ln2]dy=04ln(y+6)d(y2y)ln204(2y1)dy=(y2y)ln(y+6)|04ln2(y2y)|0404y2yy+6dy=04[y7+42y+6]dy=(y227y+42ln(y+6))|04=3642ln3


  13. (6 points) Find the volume of the solid S of intersection of two right circular cylinders of radius r, assuming that their axes meet at right angle.
  14. 訣竅按照題意的情境做出適當的假設,隨後選定一平面作為底面後,考慮由底面積成以高的概念出發以重積分的形式列出體積算式並計算。
    解法考慮兩半徑為 r 的垂直圓柱

    C1={(x,y,z)R3:x2+y2r2}

    以及

    C2={(x,y,z)R3:x2+z2r2}

    並且考慮其交集 V=C1C2,而 C1 投影至 xy 平面的集合為

    D={(x,y)R2:x2+y2r2}

    那麼以 D 為底面而以 z=±r2x2 分別為上下曲面可列出體積算式如下

    |V|=D2r2x2dA

    運用極座標變換,令 {x=ρcosθy=ρsinθ,其中變數範圍為 {0ρr0θ2π,故所求的體積可改寫並計算如下

    |V|=22π0r0r2ρ2cos2θρdρdθ=8π20r0r2ρ2cos2θρdρdθ=83π20(r2ρ2cos2θ)3/2cos2θ|ρ=rρ=0dθ=8r33π20sec2θ(1sin3θ)dθ=8r33(tanθsecθcosθ)|π20=8r33(1tanθ+secθ+cosθ)|π20=16r33


  15. (10 points) Suppose we are hiring a weather forecaster to predict the probability that next summer will be rainy or sunny. The following suggests a method that can be used to ensure that the forecaster is accurate. Suppose that the actual probability of rain next summer is q. For simplicity, we assume that the summer can only be rainy or sunny. If the forecaster announces a probability p that the summer will be rainy, he or she receives a payment of 1(1p)2 if the summer is rainy and a payment of 1p2 if the summer is sunny. Show that the forecaster will maximize expected profits by announcing that the probability of a rainy summer is q.
  16. 訣竅依據題意列出天氣預測者的報償函數,其中變量為他或她所宣告的降雨率 p。我們利用微分求導使報償函數之值達到最大,進而發現 p=q 時可達到最大值。
    解法考慮這位天氣預測者的報償函數如下

    P(p)=q(1(1p)2)+(1q)(1p2)=1+2pqp2q

    其中 0p1。現在將 Pp 求導可知

    P(p)=2q2p

    P(q)=0。再者 P(p)=2<0,因此僅當 p=q 時天氣預測者的報償可達到最大值,故此人欲使自身獲得的報酬提高,那他必然會盡可能使 p 值盡可能接近 q 值。[即便 q=0q=1 時亦同。]

沒有留言:

張貼留言