离散数学之集合论
第二篇 集合与关系
集合论是现代各科数学的基础,它是德国数学家康托(Geog Cantor, 1845~1918)于1874年创立的,1876~1883年康托一系列有关集合论的文章,对任意元的集合进行了深入的探讨,提出了关于基数、序数和良序集等理论,奠定了集合论深厚的基础,19世纪90年代后逐渐为数学家们采用,成为分析数学、代数和几何的有力工具。
随着集合论的发展,以及它与数学哲学密切联系所作的讨论,在1900年前后出现了各种悖论,使集合的发展一度陷入僵滞的局面。1904~1908年,策墨罗(Zermelo)列出了第一个集合论的公理系统,它的公理,使数学哲学中产生的一些矛盾基本上得到了统一,在此基础上以后就逐渐形成了公理化集合论和抽象集合论,使该学科成为在数学中发展最为迅速的一个分支。
现在,集合论已经成为内容充实、实用广泛的一门学科,在近代数学中占据重要地位,它的观点已渗透到古典分析、泛函、概率、函数论、信息论、排队论等现代数学各个分支,正在影响着整个数学科学。集合论在计算机科学中也具有十分广泛的应用,计算机科学领域中的大多数基本概念和理论几乎均采用集合论的有关术语来描述和论证,成为计算机科学工作者必不可少的基础知识。集合论可作为数学学科的通用语言,一切必要的数据结构都可以利用集合这个原始数据结构而构造出来,计算机科学家或许也可以利用这种方法。
本篇介绍集合论的基础知识,主要内容包括集合及其运算、性质、序偶、关系、映射、函数、基数等。
第2-1章 集合及其运算
§2-1-1 集合的概念及其表示
一、集合的概念
“集合”是集合论中的一个原始的概念,因此它不能被精确地定义出来。一般地说,把具有某种共同性质的许多事物,汇集成一个整体,就形成一个集合。构成这个集合的每一个事物称为这个集合的一个成员(或一个元素),构成集合的这些成员可以是具体东西,也可以是抽象东西。例如:教室内的桌椅;图书馆的藏书;全国的高等学校;自然数的全体;程序设计语言C的基本字符的全体等均分别构成一个集合。通常用大写的英文字母表示集合的名称;用小写的英文字母表示元素。若元素a属于集合A记作
离散数学之集合论(2)上海交通大学软件学院 吴刚 2010年5月 内容 ? ? ? ? ? ? ? 关系的概念 关系的运算 关系的性质 关系的闭包 次序关系 相容关系 等价...
离散数学之集合论(1)_理学_高等教育_教育专区。上海交大离散数学课件离散数学之集合论(1) 上海交通大学软件学院 吴刚 2010年5月 内容集合的概念 集合间的关系 集...
离散数学之集合论 72页 1财富值喜欢此文档的还喜欢 java文本编辑器源码 4页 免费 MFC_快速入门 25页 2财富值 离散数学(谓词逻辑)课后总... 9页 免费 计算机...
离散数学集合论_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 离散数学集合论_理学_高等教育_教育专区。集合论教材...
离散数学——集合论_理学_高等教育_教育专区。离散数学——集合论第二篇 集合论本篇由集合论初步、关系、 函数、有限集与无限集等与集合论相关等四部分内容组成,它...
离散数学--集合论--免费离散数学--集合论--免费隐藏>> 4.6 函数的定义与性质 ? 函数的定义 ? 函数定义 ? 从A到B的函数 ? 函数的像 ? 函数的性质 ? 函...
离散数学之集合论(3) 上海交通大学软件学院 吴刚 2010年5月 内容函数的基本概念 复合函数 反函数 常用函数 内容函数的基本概念 复合函数 反函数 常用函数 函数的...
离散数学--集合论_工学_高等教育_教育专区。离散数学课件--集合论 电子科技大学电子科技大学离散数学课程组——国家精品课程 离散数学电子科技大学计算机科学与工程学院...
离散数学--集合论--免费_工学_高等教育_教育专区。离散数学--集合论--免费4.3 关系的性质 ? ? 自反性 反自反性 ? ? ? 对称性反对称性 传递性 1 自反性...
离散数学-集合论 隐藏>> 第3章 集合和关系主要内容一、集合和集合的运算; 二、关系; 三、等价关系和集合的划分; 四、序关系和哈斯图; 五、函数及其运算 第3...
热门文档