Are De Morgan's laws for sets necessary in this proof?

  • Context: Undergrad 
  • Thread starter Thread starter plum356
  • Start date Start date
  • Tags Tags
    Laws Sets
Click For Summary
SUMMARY

The discussion centers on the necessity of De Morgan's laws for sets in a specific proof involving the expression $$x\in C_M(A\cup B)\iff x\notin(A\cup B)$$. Participants confirm that the predicates are indeed equivalent and clarify the correct use of LaTeX formatting for mathematical expressions. The consensus is that the implications presented are two-way, reinforcing the validity of the equivalence in the context of set theory.

PREREQUISITES
  • Understanding of set theory concepts, specifically union and membership.
  • Familiarity with De Morgan's laws as they apply to sets.
  • Basic knowledge of logical implications and equivalences.
  • Proficiency in LaTeX for formatting mathematical expressions.
NEXT STEPS
  • Study De Morgan's laws in detail to understand their application in set theory.
  • Learn about logical implications and how to prove equivalences in mathematics.
  • Practice using LaTeX for mathematical notation to enhance clarity in proofs.
  • Explore advanced topics in set theory, such as Cartesian products and power sets.
USEFUL FOR

Mathematicians, students of mathematics, and educators looking to deepen their understanding of set theory and logical implications in proofs.

plum356
Messages
10
Reaction score
5
Good evening!
Have a look at the following part of a proof:
Screenshot_2021-12-04_21-05-46.png

Mentor note: Fixed the LaTeX
I don't understand the use of implications. Isn't ##x\in C_M(A\cup B)\iff x\notin(A\cup B)##? To me, all of these predicates are equivalent.
 
Last edited by a moderator:
Physics news on Phys.org
plum356 said:
Good evening!
Have a look at the following part of a proof:
View attachment 293569
I don't understand the use of implications. Isn't $x\in C_M(A\cup B)\iff x\notin(A\cup B)$? To me, all of these predicates are equivalent.
Yes, these are all two-way implications.

For Latex you need double dollars or double hashes:$$x\in C_M(A\cup B)\iff x\notin(A\cup B)$$
Mentor note: Fixed the original post.
 
Last edited by a moderator:
  • Like
Likes   Reactions: plum356
:welcome:
 
  • Like
Likes   Reactions: plum356
PeroK said:
Yes, these are all two-way implications.

For Latex you need double dollars or double hashes:$$x\in C_M(A\cup B)\iff x\notin(A\cup B)$$
##\text{Aha!}##
Thank you. :)
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
1K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
3
Views
5K
  • · Replies 9 ·
Replies
9
Views
2K