离散数学习题课—集合及关系.pptVIP

离散数学 习题课 第三章 集合及二元关系 3.下列关系是否自反的、对称的、反对称的或可传递的？关系S为：r1≤ | r2| (r1,r2∈R)时 练习题 1、 设R1 ，R2 是集合A上的两个二元关系,下列结论正确的是（ ） A. 若R1 与R2 都自反，则R1оR2 也自反。 B. 若R1 与R2 都对称，则R1оR2 也对称。 C. 若R1 与R2 都反对称，则R1оR2 也反对称。 D. 若R1 与R2 都传递，则R1оR2 也传递。 2、设S={a ,b ,c ,d},则S上有（ ）种等价关系 A) 10 , B) 11 , C) 13 , D) 15 3、设集合A={x|x230∧x∈I }, B={x|x20∧x是素数 }，C={x|1,3,5},则(A∩B)∪C=( ) A){1,2,3,5} B) φ C) {0} D) {1,3,5,7,10,13,17,19} 4、 R是由方程x+3y=12定义的正整数集I+上的关系，R={x,y|x,y∈I+ ∧x+3y=12},则dom(R)=( ) A) {3,6,9} B) {1,6,9} C) {2,4,8} D) {4,6,8} 5 、设A={a，b}，则A上共有___个不同的既对称又反对称关系。 6、等价关系{1,