本科离散数学复习题汇编.doc

离散数学复习题 填空题 集合A={,1}，B={1,}，则=_________=_________. A与B的笛卡尔积AB=_________._____个， 不能被6整除的共有_____个 设集合A={1,2,3}，B={a,b,c}，则AB共有_____个元素。A到B 的关系 (包括空关系)共有_____个，其中又有_____个是AB的函数有_____是A B的 有_____是A B的{1,2,3,4,5,6,7,8}.则由B15 表示的A的子集是____________. A的一个子集{2,3,5,7}可表示为____________ 集合A={1,2,3}，上的两个关系 1={(1,2),(1,3),(2,1)(2,2),(4,1)}, 2={(1,3),(3,1)}，则12=____________.12=____________. 12=____________.21=____________.=_________.=_________ 集合 A={1,2,3} 上的关系 ={(1,1),(1,2),(1,3),(3,3)} 具有的性质是 _____集合 A={1,2,3} 上_____个， 具有对称性的关系有_____个， 设集合A={a,b,c,d}，则A共有_____中不同的分划A上共有_____个不同的等价关系。若其中的一个分划A={{a},{b,c}