第1章集合、映射与运算1.pptVIP

离散数学(Discrete Mathematics) 邓辉文编著 清华大学出版社 2006.10 ISBN 7-302-13711-0/TP·8265 Chapter 1 Sets, Mappings and Operations 集合是现代数学的最基本概念(?). 映射又称为函数, 它是现代数学的基本概念, 可以借助于集合下定义. 运算本质上是映射, 但其研究有其特殊性. 集合、映射、运算及关系(Chapter 2)是贯穿于本书的一条主线. 1.1 集合的有关概念 1. 1.1 集合 集合(用处?)已渗透到自然科学以及社会科学的各个研究领域, 在信息的表示及处理中,可以借助于集合去实现数据的删节、插入、排序以及描述数据间的关系. 在一定范围内, 集合(set)是其具有某种特定性质的对象汇集成的一个整体, 其中的每一个对象都称为该集合的元素(element). 这里所指范围是全集U(见图1-1).(避免悖论!) 在数学中常用{ }表示整体. 若x是集合A中元素,则记x?A, 否则x?A. 1.2 映射的有关概念 12.1 映射的定义 映射=函数,它也是现代数学中的基本概念,要求我们在各学科中都要会使用映射的观点. 函数在信息科学中得到了充分的应用,大家熟悉的C语言是一种函数型语言. Def 1-6 1.3 运算的定义及性质 运算是讨论对象之间有何联系的一种方法.