Show that the following four conditions are equivalent:

(i) A B (ii) A – B = ϕ (iii) A B = B


(iv) A B = A

Here, first we will prove (i) (ii)


Where, (i) = A B and (ii) = A – B ≠ ϕ


Let us assume that A B


Now, we need to prove A – B ≠ ϕ


If possible, let A – B ≠ ϕ


Thus, there exists X ϵ A, X ≠ B, but this is impossible as A B


A – B = ϕ


And A B =>A – B ≠ ϕ


Let us assume that A – B ≠ ϕ


Now, to prove: A B


Let Xϵ A


It can be concluded that X ϵ B (if X B, then A – B ≠ ϕ)


Thus, A – B = ϕ => A B


(i) (ii)


Let us assume that A B


To prove: A B = B


B A B


Let us assume that, x ϵ A B


X ϵ A or X ϵ B


Taking Case I: X ϵ B


A B = B


Taking Case II: X ϵ A


X ϵ B (A B)


A B B


Let A B = B


Let us assume that X ϵ A


X ϵ A B (A A B)


X ϵ B (A B = B)


A B


Thus, (i) (iii)


Now, to prove (i) (iv)


Let us assume that A B


It can be observed that A B A


Let X ϵ A


To show: X ϵ A B


Since, A B and X ϵ B


Thus, X ϵ A B


A A B


A = A B


Similarly, let us assume that A B = A


Let X ϵ A


X ϵ A B


X ϵ B and X ϵ A


A B


(i) (iv)


Hence, proved that (i) (ii) (iii) (iv)


5