计算机数学基础第4章 集合论.pptx

第4章 集合论初步为什么要学习离散数学 随着计算机科学的出现与广泛应用，人们发现利用计算机处理的对象与传统的研究对象有明显的区别，传统的分析研究问题的解决方案是连续的，因而微分，积分成为基本的运算；而计算机处理的对象是离散的，以研究离散变量的结构和相互关系为主要目标的数学分支称为离散数学。一般认为，离散数学包含：集合论、逻辑学、代数学、图论、组合学。本书后三章主要讲解有关集合论、图论、数理逻辑的基本内容，通过这部分内容的学习，可以掌握处理离散结构的描述工具和方法，为提高专业理论水平打下坚实的数学基础，为计算机专业理论课的学习作好准备。集合论是现代数学的基础，已深入到各种科学和技术领域中，被广泛应用到数学和计算机科学的各分支中去。在开关理论、形式语言、数据库等领域得到了卓有成效的应用。第4章 集合论初步4.1 集合的基本概念和运算 4.2 二元关系和函数 4.1 集合的基本概念和运算 4.1.1 集合的基本概念1. 集合与元素集合，一般认为一个集合指的是一些可确定的可分辨的事物构成的整体，对于给定的集合和事物，应该可以明确的判定这个给定的事物是否属于这个集合。常见的集合表示符号：N表示自然数集（包括0），Z表示整数集，Q表示有理数集，R表示实数集，C表示复数集。 集合S中的不同的元素的数目，可称为集合S的基数或势，通常记作|S|或#S。集合的基数，可能是有限的，也可能是无