第16题
因为不方便咐枣写逆关系,下面将符号∼放在前面,而不是顶部。
ρ₁·ρ₂ ⇔ {
∼(ρ₁·ρ₂)⇔ {
∼ρ₁⇔ {
∼ρ₂⇔ {
(∼ρ₂)·(∼ρ₁)⇔ {
⇔ {
由①②,立即得到
∼(ρ₁·ρ₂)⇔(∼ρ₂)·(∼ρ₁)
第35题,用等价关系的定义来证。
为防止混淆,用圆括号()表示ρ₁关系, 尖括号<>表示ρ₂关系
ρ₁是等价关系,则根据ρ₂的定义
⇔存在c使得(a,c)且(c,b)
知道ρ₂满足自反性:
因为存在a使得(a,a)⇔
ρ₂满足对称性:
由 ⇔存在c使得(a,c)且(c,b)
⇔存在c使得(b,c)且(c,a)
⇔
ρ₂满足传递性:
由 ⇔存在c使得(a,c)且(c,b) ⇒ (a,b)
和 ⇔存在d使得(b,d)且(d,c)⇒ (b,c)
得知
存在b使得(a,b)且(b,c)
⇔
能