離散數學知識點總結（3）-二元關係

一、關係的運算 笛卡爾積/直積A×B={(a , b) | a∈A且b∈B}，對於∩和∪都滿足分配性。 A×B=B×A ⟺(A=∅)∨(B=∅)∨(A=B) R⊆A×B，當(a , b)∈R時稱a與b具有關係R，即xRy。A=B時R就是A上的一個二元關係。 例如集合冪集P(A)上的包含關係爲P⊆={(x , y) | x∈P(A) ∧y∈P(A) ∧x⊆y}    A上的恆等關係IA={(a ,

>>阅读原文<<