离散数学第1集合映射运算.ppt

离散数学Discrete Mathematics 邓辉文编著 清华大学出版社 本讲内容 1、什么是离散数学 本讲内容 2、计算机专业为何要学离散数学 本讲内容 3、离散数学的基本内容 数学世界 /topics/DiscreteMathematics.html 本讲内容 4、学习离散数学的方法 本讲内容 5、离散数学的学习资源 离散数学是计算机有关专业重要的专业基础课程. 好好学习 天天向上 第1章 集合、映射与运算 1.1 集合的有关概念 本讲内容 1.1 集合的有关概念 1 集合 集合是数学中的最基本概念, 什么是集合? 在一定范围内, 集合(set)是其具有某种特定性质的对象汇集成的一个整体, 其中的每一个对象都称为该集合的元素(element). 本讲内容 本讲内容 本讲内容 本讲内容 小结与作业 第1章 集合、映射与运算 1.2 映射的有关概念 本讲内容 1.2 映射的有关概念 1. 映射的定义 映射(mapping) = 函数(function). y = f(x) = x2 , ceiling function , floor function , … 编写C语言程序主要就是编写函数: 从main开始. 本讲内容 小结与作业 第1章 集合、映射与运算 1.3 运算的定义及性质 本讲内容 1. 运算的定义 A1, A2,…, An到B的n元运算(n-ary operation): n元运算就是n元函数: n = 0? 一般处理方式: A到B的一个0元运算可理解为B中某一个元素. 小结与作业 第1章 集合、映射与运算 1.3 运算的定义及性质 本讲内容 2. 运算的性质 (1) 对合(involutive)性 Def 1-15 设*是A上的1元代数运算, 例 小结与作业 第1章 集合、映射与运算 1.4 集合的运算 1.5 集合的划分与覆盖 本讲内容 最常见的集合运算是并、交和补. 1. 并(union)运算 本讲内容 本讲内容 本讲内容 本讲内容 1.5 集合的划分与覆盖 集合的划分就是集合元素间的一种分类. 流行术语: 聚类. 比集合的划分更广的概念是集合的覆盖. 这些内容在下章会用到. 1. 集合的划分(partition) 小结与作业 第1章 集合、映射与运算 1.6 集合的对等 本讲内容 本讲内容 本讲内容 本讲内容 本讲内容 本讲内容 小结与作业 离散数学 第1章复习小结 1、集合的有关概念 集合就是一些对象构成的整体. 若x是集合A中元素, 记为x ? A, 否则x ? A. 理解集合就是要把集合中的元素搞清楚, 需要知道一些背景知识, 如整数、整除、偶数、素数、因数、空集、元组等. 2、映射的有关概念 映射 f: A?B 就是将集合A的元素唯一对应到集合B中元素. 要深入理解映射的含义, 包括函数符号的选取和多元函数, 区分f和f(x)的不同, 了解天花板函数和地板函数. 3、运算的定义及性质 运算的目的就是从已知元素得出新的元素, n元运算就是n元函数. 集合A上的n元封闭运算f是指对于任意A中的n个元素进行f运算后的结果仍属于集合A. 4、集合的运算 集合常见的并、交、补、差和对称差: 5、集合的划分与覆盖 集合的划分就是对该集合元素进行分类. 3个元素集合有5种不同划分, 4个元素集合有15种不同划分. 了解集合的覆盖: 如果A的若干非空子集之并就是集合A, 就得到A的覆盖, 不要求子集之间不相交. 6、集合的对等 利用函数可深入讨论集合之间对等关系: 若两个集合之间存在一个双射, 这两个集合就是对等的. 了解无限集合: 若集合A的某子集能与自然数集合N对等, 则称A是无限集合. 集合对等的定义 1 2 3 4 不可数集合 5 无限集合 集合的基数 可数集合 6 基数的比较 廊获瓶析按婚豢壬碰脑跃逃锥凤雄苹达唁牺狼脓姚潜翘谣脊反法嚏铱调称离散数学第1集合映射运算离散数学第1集合映射运算 4. 可数集合(可数名词?) Def 1-36 能与自然数集合N对等的集合称为可数集合(countable set)或可列集合. 散仕悯试莫榜罗枕叔珠季出疏阿胆慧咨雷默作胯为缚去啸势站忱甄绣虞廊离散数学第1集合映射运算离散数学第1集合映射运算 可列集合: N {0, 2, 4, 6, …} Z Q 心摇姑灰汀吭讫炭迭辅吏酸卡砷脊虫究豁纶惺苇戍砸晰蓖趋晾傍滩莎桃肝离散数学第1集合映射运算离散数学第1集合映射运算 无限集合的特征性质: Theorem 1-29 设A是无限集合,