8) show that AXB is not equal to
BX A
Answers
Answer:
A & B are two non- empty subsets and we have to prove AxB=BxA iff A=B. Proof: ... So, you can observe A×B not equal B×A.
Answer:
Step-by-step explanation:
If we assume that and if we can then derive that , then we have shown that unless
Given:
To prove:
PROOF
FIRST PART Let be an element of
Then for every element , we know that is in the Cartesian product :
Use :
By the definition of the Cartesian product, we then know that is an element of is an element in :
We have then derived that every element in $A$ is also an element in :
SECOND PART Let be an element of :
Then for every element , we know that is in the Cartesian product :
Use :
By the definition of the Cartesian product, we then know that is an element of is an element in :
We have then derived that every element in is also an element in :
Since and , the two sets have to be equal