Does negating a set change it symbolically?

  • Context: Undergrad 
  • Thread starter Thread starter YamiBustamante
  • Start date Start date
  • Tags Tags
    Change Set
Click For Summary
SUMMARY

The discussion centers on proving the theorem "If (A×B)∩(B×A) ≠ ∅, then (A∩B) ≠ ∅." Participants explore the logical equivalence of the statements using negation. The key transformation involves recognizing that negating the statement (A×B)∩(B×A) ≠ ∅ results in (A×B)∩(B×A) = ∅. A more straightforward approach is suggested, focusing on the existence of an element in the intersection (A×B)∩(B×A) to demonstrate that (A∩B) must also contain at least one element.

PREREQUISITES
  • Understanding of set theory, specifically Cartesian products and intersections.
  • Familiarity with logical implications and negations in mathematical proofs.
  • Knowledge of basic proof techniques in mathematics, including direct proof and proof by contradiction.
  • Ability to manipulate and interpret mathematical expressions and symbols.
NEXT STEPS
  • Study the properties of Cartesian products in set theory.
  • Learn about logical equivalences and their applications in mathematical proofs.
  • Explore direct proof techniques and how to construct them effectively.
  • Investigate alternative proof methods, such as proof by contradiction and proof by counterexample.
USEFUL FOR

Mathematics students, educators, and anyone interested in formal logic and set theory proofs will benefit from this discussion.

YamiBustamante
Messages
17
Reaction score
0
So I have to prove "If (AxB)∩(BxA) ≠ ∅, then (A∩B) ≠ ∅." I wanted to prove by changing it's form.
P = (AxB)∩(BxA) ≠ ∅ and Q = (A∩B) ≠ ∅ . The conditional statement is P implies Q and the new statement is not P or Q .
P → Q = ¬ P∨Q They are equivalent.
But how do I negate P?
Would it be (AxB)∩(BxA) = ∅ instead of (AxB)∩(BxA) ≠ ∅ or does the left side of the equal sign also change?

Also, is this the easiest way of proving this theorem? Is there any easier way? Or should I negate the entire thing and it comes out false, then the original statement is true...
 
Physics news on Phys.org
YamiBustamante said:
So I have to prove "If (AxB)∩(BxA) ≠ ∅, then (A∩B) ≠ ∅." I wanted to prove by changing it's form.
P = (AxB)∩(BxA) ≠ ∅ and Q = (A∩B) ≠ ∅ . The conditional statement is P implies Q and the new statement is not P or Q .
P → Q = ¬ P∨Q They are equivalent.
But how do I negate P?
Would it be (AxB)∩(BxA) = ∅ instead of (AxB)∩(BxA) ≠ ∅ or does the left side of the equal sign also change?

Also, is this the easiest way of proving this theorem? Is there any easier way? Or should I negate the entire thing and it comes out false, then the original statement is true...
There is an easier way.
If (AxB)∩(BxA) ≠ ∅,then (AxB)∩(BxA) contains at least one element. Work with that element: find out
how you can represent an element of (AxB)∩(BxA).
 

Similar threads

  • · Replies 22 ·
Replies
22
Views
4K
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 54 ·
2
Replies
54
Views
7K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K