复习的要点及练习题.pptVIP

离散数学复习及练习题 ●●●●● ●●●● ●●●●● ●●● @ 第1章集合 1、集合的表示及其运算 掌握集合的表示法;掌握集合的有关概念、有关运算和有关性质。重 点掌握运用集合运算的有关性质化简集合表达式 2、自然数和归纳法 掌握两种(第一、第二)数学归纳法的特点;能够熟练运用两种归 纳法进行问题求解 3、笛卡尔乘积 掌握笛卡尔乘积的有关概念 @ 第2章二元关系 1、二元关系的定义及有关概念 2、二元关系的3种表达方式:序偶的集合:关系矩阵;关系图 ●3、3种特殊的二元关系:相容关系;等价关系;序关系 重点掌握等价关系 ·4、关系的4类运算:求补运算;求逆运算;合成运算:;闭包运算 点掌握关系的闭包运算 关系的5个性质:自反性;反自反性;对称性;反对称性;传递性 @ 第3章函数 1、部分函数 掌握函数及其相关定义:部分函数,全函数,定义域,值域。 掌握满射、内射和双射的概念。 2、基数 集合基数的定义,无穷集合之间等势的定义,无穷基数的分级, 以及集合的基数必然小于其幂集的基数。重点掌握“抽屉原理”的应 用 《集合论》填空题 @ ●●●● 1、设A={1,2},B={1,2,3,4,5}则B-A=(),AB=() 2、设A={1,2,3,4},A 上二元关系R={1,2,3,4},S= 2,4,3,1), WUJR-1os-1=(, S-1oR-1=(, domR=(, ranS=( 3.设A={a,b},则P(A)×A=() 4.设集合A={,a},则A的幂集P(A)=() 5.设A={x1x∈N月212}R为A上的整除关系。若取S=1249},则对半 6价系:6年的情自关系订不高的对系乔的度 7.设A={ab,c),则A上可以定义()个不同的等价关系 8.等价关系的性质为 9.等价关系的关系矩阵有哪些特点?()