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

Discussion Overview

The discussion revolves around the necessity of De Morgan's laws for sets in a specific proof context. Participants are examining the implications of set membership and equivalence in relation to the proof presented.

Discussion Character

  • Technical explanation, Conceptual clarification

Main Points Raised

  • One participant questions the use of implications in the proof, suggesting that the predicates related to set membership are equivalent.
  • Another participant agrees that the predicates are indeed two-way implications, reinforcing the idea of equivalence.
  • There is a mention of formatting requirements for LaTeX in the context of presenting the mathematical expressions.

Areas of Agreement / Disagreement

Participants generally agree on the equivalence of the predicates discussed, though the necessity of De Morgan's laws in this context remains unaddressed.

Contextual Notes

There is a lack of clarity regarding the specific role of De Morgan's laws in the proof, and the implications of the predicates may depend on the definitions used in the proof.

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
2K
  • · 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