Proving the Equality of Finite Cartesian/Cross Products for Sets A and B

  • Thread starter Thread starter kmikias
  • Start date Start date
  • Tags Tags
    Product Proof
Click For Summary
SUMMARY

The discussion centers on proving that for finite sets A and B, the cardinality of the Cartesian product m(A x B) equals the product of their cardinalities, m(A)m(B). The example provided demonstrates that for sets A = {1, 2} and B = {3, 4}, the Cartesian product A x B results in four unique pairs: {(1, 3), (1, 4), (2, 3), (2, 4)}. Thus, m(A x B) = 4, while m(A) = 2 and m(B) = 2, confirming that m(A x B) = m(A)m(B) = 4.

PREREQUISITES
  • Understanding of finite sets and their cardinalities
  • Familiarity with Cartesian products in set theory
  • Basic multiplication concepts in mathematics
  • Ability to construct and interpret ordered pairs
NEXT STEPS
  • Study the properties of Cartesian products in set theory
  • Explore examples of finite sets and their Cartesian products
  • Learn about the implications of cardinality in higher-dimensional sets
  • Investigate applications of Cartesian products in combinatorics
USEFUL FOR

Students studying set theory, mathematicians interested in combinatorial proofs, and educators teaching concepts of Cartesian products and cardinality.

kmikias
Messages
72
Reaction score
0

Homework Statement



show for finite sets A,B,that m(A x B ) = m(A)m(B).

Homework Equations



I don't see relevant equation but we can treat to like cartesian/cross product.


The Attempt at a Solution



I tried to think it as (x,y) for m(A x B ) . if we let A = { 1,2} and B= {3,4} then those product will be {1,3},{2,4},{1,4},{1,4} isn't it? but then i am confused with m(A)m(B) because it seems like multiplication .

I need some hint to prove this statement/question.
thank you.
 
Physics news on Phys.org
m(A)m(B) is multiplication. In your example you listed the elements of the cross product. But you got it wrong. AxB={{1,3},{1,4},{2,3},{2,4}}. There are 4 elements in there. So m(AxB)=4. m(A)=2 and m(B)=2. So m(A)m(B)=2*2=4. So m(AxB)=m(A)m(B).
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
Replies
1
Views
2K
Replies
7
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 17 ·
Replies
17
Views
11K
  • · Replies 1 ·
Replies
1
Views
2K