Proving Set Identity: A ∪ (B - A) = ∅ Explanation

  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Identity Set
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
Mr Davis 97
Messages
1,461
Reaction score
44

Homework Statement


The problem is to prove that ##A \cup (B - A) = \varnothing##

Homework Equations

The Attempt at a Solution


The solution in the textbook is that
##A \cup (B-A) = \{x~ |~ x \in A \land (x \in B \land x \not\in A) \} = \{x~ |~ x \in A \land x \not\in A \land x \in B \} = \{x~ | ~ F\} = \varnothing##. I am just confused as to why ##\{x~ | ~ F\} = \varnothing##. Why is that logically a consequence?
 
Physics news on Phys.org
Mr Davis 97 said:

Homework Statement


The problem is to prove that ##A \cup (B - A) = \varnothing##

Homework Equations

The Attempt at a Solution


The solution in the textbook is that
##A \cup (B-A) = \{x~ |~ x \in A \land (x \in B \land x \not\in A) \} = \{x~ |~ x \in A \land x \not\in A \land x \in B \} = \{x~ | ~ F\} = \varnothing##. I am just confused as to why ##\{x~ | ~ F\} = \varnothing##. Why is that logically a consequence?
Well, first of all, it should be an intersection ##\cap## (and), not a union ##\cup## (or).
Then ##\{x\,\vert \,F\}## is the set of all ##x##, which satisfy ##"false"##. But ##"false"## is never satisfied, thus ##\emptyset##.
 
  • Like
Likes   Reactions: Mr Davis 97
Mr Davis 97 said:
##A \cup (B-A) = \{x~ |~ x \in A \land (x \in B \land x \not\in A) \}##
To expand on what fresh_42 said, the expression on the right is the definition of ##A \cap (B - A)##; i.e., the intersection of A and B - A, not the union of these two sets.