结构推理
设集合A有n个元素．
(1)证明A上有2
n
个一元关系；
(2)证明A上有2
n
2
个二元关系．
【正确答案】
证明 (1)因为|A|=n，所以|ρ(A)|=2
n
．
所以A上有2
n
个一元关系．
(2)因为|A|=n，所以|A×A|=n
2
，所以有|ρ(A×A)|=2
n
2
，因此A上有2
n
2
个二元关系．
【答案解析】
提交答案
关闭