离散数学教程-王元元-第0章 准备知识.pptVIP

离散数学 第0章 准备知识 第0章 准备知识 0.1.1 集合 例0.1（1）北京大学全体学生 （2）全体正整数 （3）本书中所有汉字 （4）获1921年诺贝尔物理学奖的科学家 （5）上海市市东中学所有班级 （6）好书的全体 （7）方程 x(x2-2x+1)=0 的所有根 （8）方程 x2 +x+1=0 的根 （9）满足方程 x2 + y2 =1 的平面直角坐标系中点的坐标 （10）满足方程x2 + y2 =1的平面直角坐标系中的点的坐标 0.1.1 集合 对象：称元素或成员 具体的或抽象的客体 单一的客体或客体的序列。 集合族：所有成员均为集合的集合 表示：集合——大写字母A，B，C 等 元素——小写字母a,b,c等 当对象a是集合A的成员时，称a属于A，记为a?A 当对象a不是集合A的成员时，称a不属于A，记为a?A 正规原理：集合理论约定，对任何对象、集合A , A?A。 0.1.2 命题与谓词 命题：对确定事物作出判断的陈述句。 真值：当判断正确或符合客观实际时，称该命题真（true）， 否则称该命题假（false）。 真值“真、假”常用数字“1、0”来表示。 排中