作者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