📌  相关文章
📜  国际空间研究组织 | ISRO CS 2017 |问题 1

📅  最后修改于: 2022-05-13 01:58:01.423000             🧑  作者: Mango

国际空间研究组织 | ISRO CS 2017 |问题 1

假设 A 是具有 n 个元素的有限集。 A上的元素个数和最大等价关系的秩为

(A) {n,1}
(B) {n, n}
(C) {n 2 , 1}
(D) {1, n 2 }答案: (C)
说明:等价关系始终是自反的、对称的和传递的,因此对于一组大小为“n”的元素,最大的等价关系将始终包含 n 2 个元素,而一组“n”元素的最小等价关系本身包含 n 个元素.
等价关系的秩等于诱导的等价类的数量。由于在最大等价关系中我们有最大数量的有序对(它们是自反的、对称的和传递的),它的秩总是 1。所以选项 C 是正确的。
这个问题的测验