3.6k views
4 votes
Show that A x B does not equal B x A, when A and B are nonempty unless A=B.

2 Answers

2 votes

Answer:

AXB= a E A and b E B where a is in A and b is in B

BXA= b E B and a E A

Since Cartesian product is a set of ordered pairs, ordering is important hence (a, b) does not equal to (b, a) unless a and b are equal

Explanation:

User Nance
by
8.0k points
1 vote
We will assume A×B = B×A and show that A and B are necessarily the same.

Assume A×B = B×A. Let a ∈ A and b ∈ B. Then (a,b) ∈ A×B. Since A×B = B×A, we have (a,b) ∈ B×A. That is, a ∈ B and b ∈ A. Therefore, a ∈ A implies a ∈ B and b ∈ B implies b ∈ A. So A = B, as we had set out to do.
User Asarluhi
by
9.0k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories