2011-05-14

離散 CH1


例3(1) 為什麼A不屬於U,A包含於U。


arbitrary set 是甚麼

題目指友說他有128 even ,為什麼也可得知odd也是128


 (1)symmetric relation的個數不是應該是三角型面積
(n*n)/2 為什麼是 (n*(n+1))/2


C.為什麼內積則需要是正交基底,如果不是的話,還是可以造成u的線性組合,為什麼一定要正交基底呢?


5 則留言:

  1. 1.因為U裡面有{1,2,3,4},所以A屬於U。
    因為U裡面有1,2,3,4,所以A包含於U。
    因為U裡面沒有{{1,2,3,4}}、所以{A}不屬於U。
    因為U裡面有{1,2,3,4}、所以A包含於U
    2.arbitrary set應該是隨機取的set、也就是任取三個set:A、B、C。
    3.如圖
    http://0rz.tw/0Y25r
    4.怎麼會是面積呢?上三角矩陣含對角線的元素分別有:
    1+2+3+...+n=n*(n+1)/2個、又每個元素值可以是0 or 1、所以答案應是:
    2^n*(n+1)/2

    以上淺見..

    回覆刪除
  2. 1. 上面同學寫的有一點小筆誤,
    第四行應改成 "所以{A}包含於U"

    3. 這主要是因為 A 中含偶數個元素的子集個數
    與含奇數個元素的子集個數相同
    至於為什麼會相同, 請參考書上p1-15 Note 1-7 (2)

    5. 可以寫成線性組合這點沒問題,
    有問題的是座標不會是像他寫的那樣,
    因為假設 u=a1v1+...+anvn,
    ai 不見得會等於 <ui,vi>/<vi,vi>, for i=1,...,n,
    除非已知是 B 為 orthogonal set

    所以如果條件進一步要到 ai=<ui,vi>, for all i,
    那orthogonal還不夠, B 得是orthonormal set才行

    回覆刪除
  3. 感恩,請問
    A2={空集合,{1},{2},{1,2}}
    A中含偶數個元素的子集={空集合,{1,2}}
    奇數={{1},{2}}
    這樣子嗎?

    回覆刪除