大学离散数学《集合与关系》课堂讲授课件.pptxVIP

离散数学：集合与关系集合·关系·性质·结构2026

课程导览01集合与运算建立集合语言与运算工具02关系与表示从序偶到二元关系的三种表示03性质与闭包五大性质判定与闭包运算04等价与偏序两大特殊关系与哈斯图05对比与演练对比辨析与题型实战

01集合与运算集合是离散结构的起点，运算是推理的语言

集合是对象的整体集合是由一些确定的、彼此不同的对象组成的整体，组成集合的对象称为元素。空集是任何集合的子集，??A恒成立。定义属于a∈A，表示对象a是集合A的元素。不属于a?A，表示对象a不是集合A的元素。两条判定标准确定性：每个对象要么属于、要么不属于。互异性：同一对象不重复出现。常用记号N自然数集Z整数集Q有理数集R实数集?空集两种表示法列举法：A={1,2,3}描述法：B={x|x∈N且x6}

子集与幂集子集是集合关系的基础，判定、相等与传递构成完整逻辑。幂集：A的全部子集构成P(A)；|A|=n时，|P(A)|=2?。子集与幂集·核心性质判定A的每个元素都属于B，则A?B；A?B且A≠B时为真子集。相等互为子集——同时证A?B与B?A。传递A?B且B?C?A?C。幂集示例A={1,2}?P(A)={?,{1},{2},{1,2}}，共22=4个易混辨析：?∈{?}成立，但?≠{?}——前者以