Question on testing logical truths for set operations

Click For Summary
SUMMARY

This discussion focuses on determining the equivalence of statements in set theory, specifically through algebraic methods rather than Venn diagrams. The participant references James Munkres' book "Topology" and expresses a preference for a more rigorous, algebraic approach to proving equivalence. The key takeaway is that to prove two expressions P and Q describe the same set, one must demonstrate that "x is a member of P" is equivalent to "x is a member of Q," using logical laws such as De Morgan's laws.

PREREQUISITES
  • Understanding of set theory concepts, including expressions and statements.
  • Familiarity with De Morgan's laws in both set theory and propositional logic.
  • Basic knowledge of logical equivalence and membership in sets.
  • Experience with algebraic proof techniques in mathematics.
NEXT STEPS
  • Study De Morgan's laws in detail, focusing on their application in set theory.
  • Explore algebraic proof techniques for establishing set equivalence.
  • Review logical equivalence and its role in mathematical proofs.
  • Read additional resources on set theory, particularly those that emphasize algebraic methods over visual representations.
USEFUL FOR

Mathematicians, students of topology, and anyone interested in rigorous approaches to set theory and logical proofs.

schlynn
Messages
88
Reaction score
0
My question is on how to answer if two statements are equal in set theory. Like De'Morgans laws for example. I'm currently reading James Munkres' book "Topology" and am working through the set theory chapters now, and this isn't the first time I've seen the material, but every time I see this type of work they always use vein-diagrams to "prove" if two statements are the same. I personally don't like vein-diagrams, they don't feel rigourus enough I suppose, so my question is there another way to work on these problems? Like a more algebraic way I suppose, not drawing circles and checking overlapping sections, just isn't the type of math I enjoy.
 
Physics news on Phys.org
schlynn said:
My question is on how to answer if two statements are equal in set theory.

Two "expressions" might be "equal" or "not equal" but , technically, "statements" are "equivalent" or "not equivalent".

If you want to prove that two expressions P and Q describe the same set, prove that the statement "x is a member of P " is equivalent to "x is a member of Q". For example, proving DeMorgans laws for sets can be done by using DeMorgans laws for propositions. ( such as "not (x is an elment of A or x is an element of B)" is equivalent to "x is not an element of A and x is not an element of B".
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 14 ·
Replies
14
Views
6K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
5K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 10 ·
Replies
10
Views
5K
  • · Replies 3 ·
Replies
3
Views
2K