从A到B的关系与A上的关系 定义设AB为集合,AXB的任何子集所定义的二元 关系叫做从4到B的二元关系,当A=B时则叫做A上 的二元关系 例4A={0,1},B={1,2,3},R1={0,2>},R2=A×B, R3=,R4={<0,1>}那么R1,R2,R3,R4是从A到B 的二元关系,R3和R4同时也是A上的二元关系 计数 4|=n,|4×A=n2,A×A的子集有2个所以A上有 22个不同的二元关系 例如||=3,则A上有=512个不同的二元关系 1010 从A到B的关系与A上的关系 定义 设A,B为集合, A×B的任何子集所定义的二元 关系叫做从A到B的二元关系, 当A=B时则叫做 A上 的二元关系. 例4 A={0,1}, B={1,2,3}, R1={<0,2>}, R2=A×B, R3=, R4={<0,1>}. 那么 R1 , R2 , R3 , R4是从 A 到 B 的二元关系, R3和R4同时也是 A上的二元关系. 计数 |A|=n, |A×A|=n 2 , A×A的子集有 个. 所以 A上有 个不同的二元关系. 例如 |A|=3, 则 A上有=512个不同的二元关系. 2 2 n 2 2 n