Hi,I was just wondering if anyone could help me with this question?Simplify:A∪A′ for any set A∈U

Printable View

- Feb 18th 2014, 02:46 AMvanilla5085Sets and Venn diagrams
Hi,I was just wondering if anyone could help me with this question?Simplify:A∪A′ for any set A∈U

- Feb 18th 2014, 03:20 AMPlatoRe: Sets and Venn diagrams
- Feb 18th 2014, 04:59 AMHartlwRe: Sets and Venn diagrams
U, by definition of A'.

- Feb 18th 2014, 10:37 PMvanilla5085Re: Sets and Venn diagrams
Thanks Plato and Hartlw,

the answer is U but I don't understand why. - Feb 18th 2014, 10:53 PMProve ItRe: Sets and Venn diagrams
A U A' means "the element chosen could come from either set 'A' or set 'not A' or both". Since it's impossible to be from both, that means it has to either come from A or not come from it. Thus it could be anything in the universal set.

- Feb 19th 2014, 06:12 AMHartlwRe: Sets and Venn diagrams
A' is all elements in U not in A. If you add A you get U.

- Feb 19th 2014, 06:29 AMSlipEternalRe: Sets and Venn diagrams
First show that $A\cup A' \subseteq U$. Then show $U \subseteq A \cup A'$.

Claim: $A \cup A' \subseteq U$

Proof:

Since $A \subseteq U$ so $A' \subseteq U$. Hence, given any $x \in A \cup A'$, at least one of the following is true: $x \in A$ or $x \in A'$. In either case, by the definition of subset, $x \in U$, so $A \cup A' \subseteq U$ as claimed.

Claim: $U \subseteq A \cup A'$

Proof: See post #2 (from Plato) or #5 (from Prove It) - Feb 19th 2014, 06:44 AMHartlwRe: Sets and Venn diagrams
- Feb 21st 2014, 02:41 AMvanilla5085Re: Sets and Venn diagrams
Thanks everyone!