(i) Show each side is a subset of the other.
Let x∈A−(A−B). Then x∈A and x∈/A−B. Since x∈A, the only way x can fail to be in A−B is x∈B. So x∈A∩B. Hence A−(A−B)⊂A∩B.
Let x∈A∩B. Then x∈A, and since x∈B, x∈/A−B. So x∈A−(A−B). Hence A∩B⊂A−(A−B).
Therefore A−(A−B)=A∩B.
(ii) Part (i) holds for any set in place of B. Put X=A−B in place of B:
A−(A−X)=A∩X
A−(A−(A−B))=A∩(A−B)
Every element of A−B is in A, so A−B⊂A and A∩(A−B)=A−B. Hence A−(A−(A−B))=A−B.
Illustration. With A={p,q,r,s,t} and B={q,t,u}:
- A−B={p,r,s}
- A−(A−B)={q,t}, which is A∩B, as (i) says
- A−(A−(A−B))=A−{q,t}={p,r,s}
Both sides equal {p,r,s}.