问答题
设A={1,2,3},(1)计算A上二元关系的个数。(2)求出A上所有的等价关系。
【正确答案】
无
【答案解析】
(1)由于│A│=3,所以A上二元关系的个数为23×3=512个。(2)先求A的各种划分:只有1个划分快的划分π1,具有两个划分快的划分π2,π3和π4,具有3个划分快的划分π5。
设对应于划分πi的等价关系R,i=1,2,3,…,5,则有:
提交答案
关闭