Let A,B be subsets of a set X. I wanted to know if the following proof of (A∖B)∩(B∖A)=∅ is correct from a logical point of view: I know there are simpler proofs, but I wanted to improve my skill with formal logic.
Proof: ∃x,(x∈A∧x∈/A∧x∈B∧x∈/B) is false for each x∈X, so ∄x,(x∈A∧x∈/A∧x∈B∧x∈/B) is true for each x∈X. Hence, by associativity and commutativity of logical disjunction, we deduce that ∄x,((x∈A∧x∈/B)∧(x∈B∧x∈/A)) is true for each x∈X. So, ∄x,((x∈A∖B)∧(x∈B∖A)) is true for each x∈X; finally, ∄x,(x∈(A∖B)∩(B∖A)) is true for each x∈X and so (A∖B)∩(B∖A)=∅ is true.
Is this formally correct?
Proof: ∃x,(x∈A∧x∈/A∧x∈B∧x∈/B) is false for each x∈X, so ∄x,(x∈A∧x∈/A∧x∈B∧x∈/B) is true for each x∈X. Hence, by associativity and commutativity of logical disjunction, we deduce that ∄x,((x∈A∧x∈/B)∧(x∈B∧x∈/A)) is true for each x∈X. So, ∄x,((x∈A∖B)∧(x∈B∖A)) is true for each x∈X; finally, ∄x,(x∈(A∖B)∩(B∖A)) is true for each x∈X and so (A∖B)∩(B∖A)=∅ is true.
Is this formally correct?