离散数学集合论部分离散数学集合论集合综合练习辅导
本次活动是本学期的第一次活动（20081014），主要是针对集合论单元的重点学习内容进行辅导，方式是通过讲解一些典型的综合练习题目，帮助大家进一步理解和掌握集合论的基本概念和方法，也使大家尽早地了解本课程期末考试的题型。离散数学是电大计算机科学与技术专业（本科）教学计划改革调整后设置的一门统设必修学位课程．本课程4学分，课内72学时，开设一学期．本课程的学习目标：通过本课程的学习，使学生具有现代数学的观点和方法，并初步掌握处理离散结构所必须的描述工具和方法．同时，也要培养学生抽象思维和慎密概括的能力，使学生具有良好的开拓专业理论的素质和使用所学知识，分析和解决实际问题的能力，为学生以后学习计算机基础理论与专业课程打下良好的基础．本课程的主要内容包括：集合论、图论、数理逻辑三个单元．集合论单元主要介绍朴素集合论的相关内容，主要在合适定义的论述域中讨论集合的概念、关系及其性质，以及函数概念等．一、单项选择题1．若集合A＝2，a，a，4，则下列表述正确的是．A．a，a∈AB．aAC．2∈AD．∈A正确答案：B）．2．若集合Aa，b，1，2，B1，2，则（A．BA，且B∈AB．B∈A，但BAC．BA，但BAD．BA，且BA正确答案：B．3．设集合A1a，则PAA．1aB．1aC．1a1aD．1a1a正确答案：C注意：若A是
元集，则幂集PA有2
个元素．注意4．设集合A1，2，3，4，5，6上的二元关系Rabab∈A且ab8，则R具有的性质为（）．A．自反的B．对称的C．对称和传递的D．反自反和传递的正确答案：B
1
f因为写出二元关系R的集合表达式为R26，62，35，53，44显然，R是对称的，不是自反的、反自反的、传递的．要求大家能熟练地写出二元关系R的集合表达式．5．设集合A1234上的二元关系R11，22，23，44，S11，22，23，32，44，则S是R的（）闭包．A．自反B．传递C．对称D．以上都不对正确答案：C想一想：R的自反闭包是什么？如果集合A123，A上的二元关系Rxyx∈A，y∈A，xy8，那么R的自反闭包是什么？请写出．6．设集合A12345上的偏序关系1的哈斯图如右图所示，若A的子集B345，32则元素3为B的（）．A．下界B．最大下界45C．r