作者xshane831 (Shane)
看板Grad-ProbAsk
標題Re: [問題] 離散 等價關係
時間Thu Mar 19 19:04:15 2009
※ 引述《SansWord (是妳)》之銘言：
: ※ 引述《xshane831 (Shane)》之銘言：
: : Find the smallest equivalence relation on the set {a,b,c,d} containing
: : {(a,b),(b,c)}
: : 是不是要把{a,b,c,d} 分割 {{a,b,c},{d}}?
: 分割後呢？
: 分割雖然可以代表equivalence clases,
: 可是是不是還是得把那個relation寫出來?
: 另外所謂的"最小"是指?
: {{a,b,c},{d}}
: 和
: {{a,b,c,d}}
: 這兩個哪個小?
感謝SansWord大提醒
所以作答應該是要寫 {{a,a}{b,b}{c,c}{a,b}{a,c}{b,a}{b,c}{c,a}{c,b}{d,d}} 這樣嗎
這樣才是完整的分割關係集合吧?
"最小" 寫{{a,b,c},{d}}我認為這樣才是有包含{{a,b},{b,c}}之最小分割
因要有包含又要最小就是只需要有a,b,c三元素 那就是分割成{{a,b,c}{d}}
若寫成{{a,b,c,d}}就不是最小 不知道這樣表達正不正確
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.186.227
1F：→ ssccg:關係是ordered pair，裡面要寫 {(a,a),(b,b)...} 03/19 19:11
2F：→ xshane831:謝大大提醒! 03/19 20:46