正在加载图片...
4.1二元关系及其表示法 定义4.2:设A,B是两个集合,称集合 A×B={<x,y>lx∈A∧y∈B} 为集合A与B的 笛卡尔积(Descartes Product)。 ,品安 2, a> 1>,<6 2>}。 性质4.2:(1).AB=A×B|A,B为有限 ●1 集合); (2.A×0=0,0×A=0 (3).不适合交换律,即AXB≠BXA(除非A,E =0 或A=B); (4).不适合结合律, (AXB)XC丰AX(BXC)(除 非A=⑩VB=⑦VC=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=  
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有