2007-10-26

[離散習題詳解第四版]第一章 1-33 p17

題目如下
Given two sets A = {0,1} and B = {1,a}. Compute A X {1} X {B X A}

A X {1} ={(0,1),(1,1)}
B X A = {(1,0),(1,1),(a,0),(a,1)}
那 AX {1} X {BXA}
應該是 {((0,1),(1,0)),((0,1),(1,1)),...,((1,1),(a,1))}
課本應該是少了紅色部分的框框
或者是說我的想法有錯誤 麻煩跟我說一下吧~

5 則留言:

提到...

少了哪堆,應該沒錯吧@@
我算出來也是這樣= =

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

定義S1x...xSn = (s1,...,sn)
s1屬於S1,...,sn屬於Sn

提到...

1.首先,你錯在X並沒有結合性,你不能先X前面兩個集合,再把X後面那個集合。

2.超過兩個集合做X的原理是:
若n>2,則A_1 X A_2 X ... X A_n={(a_1,a_2,...,a_n)|a_i屬於A_i,for all i=1,...,n},此稱為n-tuple of cartesian product

3.你的題目打錯了,應該打成compute Ax{1}X(BXA),而不是{B X A},因為(BXA)與{BxA}可是不同的喔。否則答案會變成
{(0,1,{(1,0),(1,1),(a,0),(a,1)}
),(1,1,{(1,0),(1,1),(a,0),(a,1)}
)}喔!!!

Brian 提到...

喔喔~~
懂了~
感謝您的回答~

提到...

不客氣:P