离散数学——关系

序偶与笛卡儿积

两个具有固定次序的元素 a，b 组成一个有序对被称为$序偶$，记作 $<a，b>$，其中 a 称作第一个元素，b 称作第二个元素

任意给定两个集合 A 和 B ，所有第一元素属于 A，第二元素属于 B 的序偶所组成的集合，称为 A 和 B 的$笛卡尔积$，记作 $A\times B$
A × B ＝ { < x , y > ∣ x ∈ A , y ∈ B } A×B＝\{<x,y>|x∈A,y∈B\} A×B＝{ <x,y>∣x∈A,y∈B}

性质:
$$\begin{gathered} Ø\times B＝A\times Ø＝Ø \\ A\times B\ne B\times A \\ (A\times B)\times C\ne A\times (B\times C) \\ A\times A\times ...\times A=A^n \\ 笛卡儿积运算对\cup ,\cap 或-运算满足分配律 \end{gathered}$$

关系的概念、性质及运算

关系的概念

R=A×A	全等关系
R=Ø	空关系
A=B R⊆A×B	二元关系
IA={<x,x>|x∈A}	恒等关系

$二元关系$：
$$\begin{gathered} 如果<x,y>\in R，则记作xRy \\ 如果<x,y>\notin R，则记作x\bar{R}y \\ R中所有序偶的第一个元素称为R的定义域，记作domR \end{gathered}$$