4.1二元关系及其表示法 定义4.2:设A,B是两个集合,称集合 A×B={x,y>x∈A∧y∈B} 为集合A与B的 笛卡尔积 Descartes product)。 例:设A=1,2;B={a,b则A×B=1,a>,<1b, a>,<2,b为;B×A〖<a,1>,<a,2>,<b, 质4.2:( A×B|=|A×|B(A,B为有限 A×O=0,0×A=O (3).不适合交换律,即A×B≠BXA(除非A,B=O 或A=B); 非A=O 倉律 (4).不适合结合 (A×B)×G≠A×(B×C(除 D) (5).对U和∩运算满足分配律, 2/572/57 4.1 二元关系及其表示法 •定义4.2：设A，B是两个集合，称集合 为集合A与B的 笛卡尔积(Descartes Product)。 例：设A={1,2}；B={a, b}则A ×B={<1,a>，<1,b>， <2,a>，<2,b>}；B ×A={<a, 1>，<a, 2>，<b, 1>，<b, 2>}。 •性质4.2：(1). | A ×B |=|A|×|B|(A, B为有限 集合)； (2). ； (3). 不适合交换律，即A×B ≠B×A(除非A，B= 或A=B)； (4). 不适合结合律，(A×B)×C ≠A×(B×C)(除 非 )； (5). 对∪和∩运算满足分配律， A B ={ x, y | x A y  B} A =  ， A =  A =  B=  C=  