Need to check proof of De Morgan's law

  • Thread starter Thread starter issacnewton
  • Start date Start date
  • Tags Tags
    Law Proof
Click For Summary
SUMMARY

The discussion focuses on the proof of De Morgan's law, specifically the statement A ∩ B = A \setminus (A \setminus B). The proof provided demonstrates that for an arbitrary element x in A ∩ B, it follows that x is also in A \setminus (A \setminus B). The proof is confirmed to be correct up to this point, with the suggestion to also perform the reverse proof to complete the verification.

PREREQUISITES
  • Understanding of set theory terminology, including intersection and set difference.
  • Familiarity with De Morgan's laws in the context of set operations.
  • Basic proof techniques in mathematics, particularly direct proofs.
  • Knowledge of logical implications and quantifiers.
NEXT STEPS
  • Study the reverse proof of De Morgan's law for comprehensive understanding.
  • Explore additional examples of set operations to reinforce concepts.
  • Learn about the applications of De Morgan's laws in various mathematical contexts.
  • Investigate common mistakes in set proofs to avoid pitfalls in future work.
USEFUL FOR

Students studying set theory, mathematics enthusiasts, and anyone looking to strengthen their proof-writing skills in the context of set operations.

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.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 9 ·
Replies
9
Views
6K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K