2012-02-21

問題


第一題和第二題能否解是一下..感謝


第三題這樣解對? 答案是沒有
原因是
A與B相鄰,且A與B都和F相鄰
但是H的圖找不到這種點

4 則留言:

  1. 1.
    因為 nullity(A) = nullity(A^tA) >= 2
    且 rank(A)>0, 所以 rank(A)=1
    (A) False, 因為 A 為 singular 所以不會有唯一解

    (B) True, R(A^t) = per(N(A)) = span{[0 0 1]}

    (C) 因為 (0,2,2) 在 (0,0,1) 上的投影是(0,0,2)
    所以least square error為
    ||(0,2,2) - (0,0,2)|| = ||(0,2,0)|| = 2

    所以照我們書上的定義, 答案是False,
    可是這邊有點麻煩的是, 如果出題老師是將
    least square error定義成min ||Ax-b||^2,
    則答案會是True

    (D) False, rank(A) = 1

    (E) False, 反例可取 A =
    0 0 1
    0 0 1
    0 0 1

    2. 可觀察出 CS(A) = span{(1,1,0),(1,0,0)}
    (A) True, 不難寫出解集合

    (B) False, 取 x=[1 0 -1 0]^t

    (C) True, rank(A^tA) = n-nullity(A^tA) = 4-2 = 2

    (D) False, nullity(A) = 2

    (E) True, 取 B =
    1 1
    0 1
    0 0
    可算出 x 在CS(A)上的投影為
    B (B^tB)^-1 B^t [2 1 0]^t = [2 1 0]^t

    3. G 與 H 並不同構, 可以寫說
    因為 G 中有長度為 3 的cycle但H中沒有

    回覆刪除
  2. 第二題題目似乎有問題
    A無法reduce row echelon form成B
    這樣可以跟他要求送分嗎@@?

    回覆刪除
  3. 第四行應該是第一行跟第三行的線性組合
    由U得知 A4 = 3(A3) - 1(A1)= [2 -1 0]^t

    但題目上的A4 卻是[b 5 d]


    我很想去提出疑義但又找不到佐證資料@@

    回覆刪除
  4. 題目的確應該改成類似像這樣:
    A 列等價於 U =
    1 2 1 8
    0 0 1 3
    0 0 0 0
    此時想法就如同我上面所寫
    同學們可以去申訴看看

    回覆刪除