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.因為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

以上淺見..

線代離散助教(wynne) 提到...

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才行

hahaha 提到...

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

線代離散助教(wynne) 提到...

是的