离散数学 第7章 集合的基数.pptVIP

第二部分 集合论 集合论简介 集合是数学中最基本的概念，又是数学各分支、自然科学及社会科学各领域的最普遍采用的描述工具。 集合论在开关理论、形式语言、有限状态机、编译原理、数据库原理等领域中有着广泛的应用。 本篇介绍集合论的基础知识，主要内容包括集合的基本运算、序偶、关系、函数、基数等。 主要知识点关联图 第二篇集合论目录 第4章 集合及其运算 4.1 集合的概念及其表示 4.2 集合的基本运算 4.3 集合中元素的计数 4.4 集合的应用 习 题 四 实验四 集合的基本运算 第5章 二元关系 5.1 集合的笛卡尔积 5.2 二元关系 5.3 等价关系与集合的划分 5.4 相容关系与集合的覆盖* 5.5 偏序关系 5.6 关系的应用 习 题 五 实验五 求关系的闭包 第7章 集合的基数** 主要内容：集合的等势与优势、基数、可数集与不可数集、集合基数的比较等。 教学要求：掌握集合等势的定义、等势的性质、集合优势的定义、优势的性质；理解重要的集合等势以及优势的结果、自然数及其自然数集合的定义、可数集与不可数集、集合基数的比较。 重点：集合等势与优势的定义、等势与优势的重要结果 难点：集合等势与优势的证明 实践活动：自然数性质的可视化表示 7.1 集合的等势与优势 7.2 基数、可数集与不可数集 集合的基数 可数集与不可数集 不可数集 基数的比较