What is a proof of set theory problems?

congtongsat
Messages
3
Reaction score
0
Problem:

(i)A\subseteqB \Leftrightarrow A\cupB = B
(ii) A\subseteqB \Leftrightarrow A\capB = A

and

For subsets of a universal set U prove that B\subseteqA^{c} \Leftrightarrow A\capB = empty set. By taking complements deduce that A^{c}\subseteqB \Leftrightarrow A\cupB = U. Deduce that B = A^{c} \Leftrightarrow A\capB = empty set and A\cupB = U.

Can't wrap my head around the last question at all. The i and ii seem simple but I'm just not getting it to work.
 
Physics news on Phys.org
(i) If A is empty, claim is true trivially. If it's not, then take an element of A, x \in A.

Suppose A is a subset of B. What does this mean for x? Use the definition of the cup operation :) Then suppose A \cup B = B and do the same.

For (ii) you might want to assume that A is not empty because the thing you're trying to prove does not generally hold if both A and B are empty (mathematicians are weird...)

For the last bit, use again some element of b, y \in B. Show that if y \in A^c then it can't be in A.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top