离散数学 集合代数.pptVIP

计算机科学学院刘芳 第二部分集合论 引言 第6章集合代数 第7章二元关系 第8章函数  刘芳 集合论 集合论: 研究集合的数学理论 起源  George Cantor(1845-1918,德国) 重要性 如果把现代数学比作一座无比辉煌的大厦,那么可以 说集合论正是构成这座大厦的基石 集合论广泛地应用于计算机科学领域 1+2·如:形式语言、自动机理论、人工智能、数据库等。  计算机科学学院刘芳 第6章纂合代数 6.1集合的基本概念 62集合的基本运算及恒等式 63集合中元素的计数 本章小结  刘芳 6.1集合的基本概念 集合 集合是数学中的一个基本概念,一般地,由一些可区 分的对象组成的一个整体,称为集合。 ■通常用大写字母A、B、…表示集合。 集合的元素 集合中的对象称为集合的元素。 通常用小写字母a、b、c、…表示集合的元素 注 2集合由它的元素所决定。  刘芳 6.1集合的基本概念 妆集合表示方法 列举法 A={1,2,3,4 N={0,1,2,3 谓词表示法:用谓词描述出集合元素的属性(特征)形如: S=trlP() 如:B={x∈R∧x2-1=0} 树形图表示法 如:A={a,{b,c},d,{{d}}