文章目录
一、关系幂运算
二、关系幂运算示例
三、关系幂运算性质
一、关系幂运算
----
关系
R
的
n
次幂定义 :
R \subseteq A \times A , n \in N
\begin..., \}
关系
R
的 幂集个数 :
A
是有限集 ,
A
上的有序对个数是
3 \times 3 = 9
个 ,
A
上的二元关系个数 , 即有序对集合的幂集个数 ,...\{ , , \} \\\\ &=& \{ , , \}\end{array}
注意上述
\circ
运算时逆序合成 ,...,a>, , \} \circ \{ , , \} \\\\ &=& \{ , , \} \\\\ &...关系幂运算性质 :
关系
R
是 集合
A
上的关系 ,
R \subseteq A \times A
,
m,n
是自然数 ,
m,n \in N
; 关系幂运算有以下两个性质