例题 A={1,2},p(4)×A=? ●|=m,|B=n,A×B=?
例题 ⚫ A={1,2}, (A)×A=? ⚫ |A|=m, |B|=n, |A×B|=?
(二元)关系的定义 ●若A,B是集合,从A到B的一个关系是AxB的 个子集 ●集合,可以是空集 集合的元素是有序对 ●关系意味着什么? ●两类对象之间建立起来的联系
（二元）关系的定义 ⚫ 若A, B是集合,从A到B的一个关系是AB的一 个子集. ⚫ 集合, 可以是空集 ⚫ 集合的元素是有序对 ⚫ 关系意味着什么？ ⚫ 两类对象之间建立起来的联系！
从A到B的二元关系 ●笛卡尔乘积的子集 “从4到B的关系”R; RcAxB °若A=B:称为“集合A上的(二元)关系” ●例子 常用的数学关系:不大于、整除、集合包含等 网页链接、文章引用、相互认识
从A到B的二元关系 ⚫ 笛卡尔乘积的子集 ⚫ “从A到B的关系”R；RAB ⚫ 若A=B： 称为“集合A上的（二元）关系” ⚫ 例子 ⚫ 常用的数学关系：不大于、整除、集合包含等 ⚫ 网页链接、文章引用、相互认识
特殊的二元关系 ●集合A上的空关系必空关系即空集 全域关系EAEA={(x,y)|x,y∈A} 恒等关系1:l={(x,x)|x∈A}
特殊的二元关系 ⚫ 集合A上的空关系: 空关系即空集 ⚫ 全域关系 EA : EA ={ (x, y) | x, y A } ⚫ 恒等关系 IA : IA ={(x, x) | xA }
函数是一种特殊的关系 函数f:A→B R={(x,fx)|x∈A}是一个从A到B的一个关系
函数是一种特殊的关系 ⚫ 函数 f : A→B ⚫ R={ (x, f(x)) | xA }是一个从A到B的一个关系