看板 Grad-ProbAsk 關於我們 聯絡資訊
※ 引述《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
ssccg:關係是ordered pair,裡面要寫 {(a,a),(b,b)...} 03/19 19:11
xshane831:謝大大提醒! 03/19 20:46