离散数学(第10讲).pptVIP

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