人工智能基础：概率逻辑系统是与集合代数同态的布尔代数

–集合的基本概念—集合、相等、(真)包含、子集、空集、 全集、幂集 –集合运算—交、并、(相对和绝对)补、对称差、广义交、 广义并 –文氏图—有穷集计数问题 –集合恒等式

• 集合的基本概念 • 集合的运算 • 有穷集的计数 • 集合恒等式

一、集合 集合是数学中最基本的概念之一,所谓集合就是指作为整体看的一堆东西 组成集合的东西称为这个集合的元素用 a∈M 表示a是集合M的元素,读为:a属于M用 a∈M 表示a不是集合M的元素,读为:a不属于M 所谓给出一个集合就是规定这个集合是由哪些元素组成的因此给出一个集 合的方式不外两种,一种是列举法:列举出它全部的元素,一种是描述法:给 出这个集合的元素所具有的特征性质

一、集合 集合是数学中最基本的概念之一,所谓集合就是指作为整体看的一堆东西 组成集合的东西称为这个集合的元素用 a∈M 表示a是集合M的元素,读为:a属于M用 a∈M 表示a不是集合M的元素,读为:a不属于M 所谓给出一个集合就是规定这个集合是由哪些元素组成的因此给出一个集 合的方式不外两种,一种是列举法:列举出它全部的元素,一种是描述法:给出这个集合的元素所具有的特征性质

一、本部分的主要内容 集合代数----集合的概念和基本运算 关系----二元关系的表示、运算、性质、特殊的关系 函数----函数定义、性质、运算 二、本部分的基本要求 掌握集合及其相关的基本概念 熟练掌握集合以及关系、函数的基本运算 了解和使用基本的证明方法 第一节 集合的基本概念 第二节 集合的运算与集合恒等式

中国科学技术大学：《离散数学》课程教学资源（PPT课件讲稿）第二部分 集合论 第三章 集合代数

集合: 把在我们直观或思维中的一定范围内的 所有对象,作为一个整体来考虑,称之为(那些对象 的)集合.把该范围内的各个对象称为该集合的元 或元素. A,B,C表集合; a,b,c,d表示元素. 表述集合的方法:

基础部分一： 1、逻辑：命题逻辑、谓词逻辑 2、集合：集合、函数 基础部分二： 1、算法 2、数论 3、代数系统

一、《离散数学》 二、《集合论与图论》 三、《代数结构与组合数学》 四、《数理逻辑》