“21天好习惯”第一期－18

离散数学——笛卡尔积与二元关系

一、笛卡尔积：设A,B是集合。用A中元素作为第一元素， B中元素作为第二元素组成的所有有序对的集合，称为集合A与B的笛卡尔积，记作AXB。即AXB= {<x,y>| x∈AAy∈B }。

(1)集合A与B的笛卡儿积AX B仍然是集合;

(2)集合AX B中的元素是序偶，序偶中的第-一个元素取自A,第二个元素取自B.

二、二元关系：设A,B为非空集合，AX B的任何子集称为从A到B的二元关系。简称为关系，记作R,当A=B时，称为A.上的二元关系。特别地，空集也是-一个二元关系。
对于一一个二元关系R,如果<r.y>∈R, 则可记为xRy;

---

实际应用：

1.（1）设A={1,2,3}, B={a,b,G}， 求BXA

   （2)设A={a,b} ,求P(A)XA。

 2.（1）列出从集合A={1,2}到B={1}的所有:二元关系。.
    （2）列出集合A={2,3,4}.上的整除关系并画出这个关系的关系图。