离散数学课件 第4章 关系.pptxVIP

第4章关系

Relation1.关系的概念2.关系的特性3.合成关系与逆关系4.关系的闭包运算5.等价关系与相容关系6.次序关系1

2

本章重点几个特殊关系的概念空关系、全域关系、恒等关系、包含关系、整除关系等。关系的五个性质自反性、反自反性对称性、反对称性传递性等价关系和划分的计算八个特殊元最大元、最小元、极大元、极小元上界、上确界、下界、下确界3

历史人物笛卡尔(R.Descartes)1596年3月31日生于法国都兰城，1650年2月11日卒于瑞典斯德哥尔摩。是伟大的哲学家、物理学家、数学家、生理学家。是欧洲近代资产阶级哲学的奠基人之一,黑格尔称他为“现代哲学之父”4他是解析几何的创始人。直角坐标系的创建,在代数和几何上架起了一座桥梁,它使几何概念可以用代数形式来表示，几何图形也可以用代数形式来表示，于是代数和几何就这样合为一家人了。笛卡儿堪称17世纪的欧洲哲学界和科学界最有影响的巨匠之一，被誉为“近代科学的始祖”

回顾设??,??为集合,用??中元素为第一元素,??中元素为第二元素,构成有序对,所有这样的有序对组成的集合叫做??和??的笛卡尔积,记做??×??.可表示为：??×??={???,???∣??∈??∧??∈??}5若??中有??个元素,??中有??个元素,则??×??中有????个元素。

【说明】??是有序对的集合??