Does negating a set change it symbolically?

  • Context: Undergrad 
  • Thread starter Thread starter YamiBustamante
  • Start date Start date
  • Tags Tags
    Change Set
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
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).