离散数学(第3章)陈瑜要点分析.pptVIP

计算机科学与工程学院 陈瑜 Email：chenyu.inbox@ * 第三章 集合及其运算 集合是数学中最基本的概念之一,是现代数学的重要基础,它已深入到各种科学和技术领域中。对计算机科学与技术的工作者来说,更是不可缺少的工具。本书各部分贯穿着集合论的思想。计算机科学的许多分支都大量用到集合的概念和知识,如数据结构,程序语言,数据库,人工智能等。 集合论的主要特点:研究问题的广泛性,分析思考问题的抽象性,处理问题的统一性,特别便于描述和研究离散对象及其关系。 §3.1 集合论的基本概念 二、集合的表示法： 2、隐式法（叙述法）：用一集合之元素所具有的共同性质来刻划这个集合。 一般表示方法：P＝{x|P(x)} 1）“｜”前面的x代表集合P中的任意元素 2）“｜”后面的P(x)表示x必须具有性质P 其突出优点是原则上不要求列出集合中全部元素，而只要给出该集合中元素的特性 例1： S1＝{x | x是正偶数} S2＝{x |（x?Z）并且（x0)} S3＝{x | x是四川大学的学生} S4＝{x | x是“letter”中的字母} 3、归纳法：归纳法是通过归纳定义集合，主要由三部 分组成。第一部分：基础。它指出某些最基本的元素属于 某集合；第二部分：归纳。指出由基本元素造出新元素的 方法；第三部分：极小性。指出该集合的界限。 第一部分和第二部分指出一个集合至少要包括的元素，