Need to check proof of De Morgan's law

  • Thread starter Thread starter issacnewton
  • Start date Start date
  • Tags Tags
    Law Proof
issacnewton
Messages
1,035
Reaction score
37

Homework Statement



Hi

I have done the proof, just need to check it. I wanted to prove that

<br /> A\cap B=A\setminus(A\setminus B)<br />

Homework Equations



Proof:

The Attempt at a Solution



<br /> \mbox{let}\ x\in A\cap B\ \mbox{be arbitrary}<br />
<br /> \Rightarrow x \in A\ \mbox{and}\ x \in B <br />
<br /> \Rightarrow x \in A\ \mbox{and}\ x \notin B^{c} <br />
<br /> \Rightarrow x \in A\ \mbox{and}\ x \notin A\setminus B<br />
<br /> \Rightarrow x \in A\setminus (A\setminus B) <br />

I know that I have to do reverse proof too. But is it ok so far ?

Thanks
 
Physics news on Phys.org
This is correct so far as it goes, yes.
 
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