【发际线大作战】离散数学之二元关系

啥二元关系？
整个五毛的行不？

废话不多说
开淦

笛卡尔积

有序对

格式
<第一元素，第二元素>
（元素可为有序对）

例题
<x+2,4>=<5,2x+y>,求x和y。
解：
由题干已知得 x+2=5 2x+y=4
故 x=3 y=-2

笛卡尔积

定义

AXB={<x,y>| x∈A，y∈B}

1. |AXB|=|A|X|B|=|BXA|
2. （AXB）XC的形式是<<a,b>,c>
3. (AXB)X(CXD)的形式是<<a,b>,<c,d>>
4. AX(BXC)的形式是<a,<b,c>>

性质

5. AXØ=ØXA=Ø
6. AXB≠BXA（除非A=B）
7. AX（BXC）≠（AXB）XC
   不满足结合律
   当ABC相等时该条件也不成立
8. 分配律
   AX&