Learning Set Theory: Cartesian Product & Ordered Pairs

  • Context: High School 
  • Thread starter Thread starter sniffer
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around the concept of Cartesian products and ordered pairs in set theory, specifically focusing on the definition and interpretation of these concepts with examples. Participants explore the meaning of the Cartesian product and clarify misconceptions related to the notation and elements involved.

Discussion Character

  • Exploratory, Conceptual clarification, Debate/contested

Main Points Raised

  • One participant questions whether the Cartesian product of sets A and B is represented correctly as a set of products of elements, suggesting confusion over the notation used.
  • Another participant clarifies that the Cartesian product consists of ordered pairs (a_i, b_j) rather than products of the elements, emphasizing the correct interpretation of the notation.
  • There is a discussion about the meaning of the notation A × B = {(a,b) | a ∈ A and b ∈ B}, with participants seeking to understand how this applies to specific examples.
  • A participant introduces a hypothetical scenario involving different types of sets (e.g., cards and coins) to illustrate that the elements of the sets do not necessarily imply multiplication.
  • One participant acknowledges their understanding after receiving clarification from others, indicating a progression in comprehension.

Areas of Agreement / Disagreement

Participants generally agree on the definition of the Cartesian product as a set of ordered pairs, but there is initial confusion regarding the notation and interpretation of elements. The discussion reflects a mix of clarification and exploration of different viewpoints.

Contextual Notes

Some participants express uncertainty about the implications of the notation and the nature of the elements in the sets, highlighting the need for further clarification on how to interpret examples correctly.

sniffer
Messages
112
Reaction score
0
ehm, sorry, i am a beginner in set theory. learning on my own.
for cartesian product ordered pair, for example
[itex]A = \{a_1, a_{2}, a_{3}\} \\<br /> B = \{b_{1}, b_{2}, b_{3}\}[/itex]

is the product [itex]A \times B = \{a_{1}b{1}, a_{1}b{2}, a_{1}b{3}, a_{2}b{1}, \\<br /> a_{2}b{2}, a_{2}b{3}, a_{3}b{1}, a_{3}b{2}, a_{3}b{3},\}[/itex] ??

What does [itex]A \times B = \{(a,b)\mid a \in A and b \in B\}[/itex] mean in detail?

thanks.
 
Physics news on Phys.org
sorry, a bit mistyped the question above.

for cartesian product ordered pair, for example
[itex]A = \{a_1, a_2, a_3\}[/itex] and [itex]B = \{b_1, b_2, b_3\}[/itex]

is the product [itex]A \times B = \{a_{1}b{1}, a_{1}b{2}, a_{1}b{3}, a_{2}b{1}, \\<br /> a_{2}b{2}, a_{2}b{3}, a_{3}b{1}, a_{3}b{2}, a_{3}b{3},\}[/itex] ??

What does [itex]A \times B = \{(a,b)\mid a \in A \ and \ b \in B\}[/itex] mean in detail
in terms of individual set member for this simple example?

thanks.
 
the elements in the product are the pairs (a_i,b_j) for 1<= i,j <=3.

what does a_1b_1 even mean?

the product is all odered pairs (a,b) where a is in A and b is in B. nothing more nothing less.
 
[itex]a_i[/itex] and [itex]b_i[/itex] are numbers or element such as 1, 6, 8, etc.

i think i may understand your simple answer.

thanks
 
the product of sets does not involve multiplying the elements; elements of sets do not necessarily even possesses a multiplicationwhat if A were the set of results of drawing a card and B were the set of results of tossing a coin? if a were the three of diamonds and b heads, then what does ab mean?
 
Notice the parentheses in [itex]A \times B = \{(a,b)\mid a \in A \ and \ b \in B\}[/itex]?

What you want is
[itex]A \times B = \{(a_{1},b{1}), (a_{1},b_{2}), (a_{1},b_3}), (a_{2},b_{1}), (a_{2},b_{2}),\\ (a_{2},b_{3}), (a_{3},b_{1}), (a_{3},b_{2}),(a_{3},b_{3}),\}[/itex]
 
Last edited by a moderator:
yup. now i understand it. thanks guys.
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 0 ·
Replies
0
Views
1K
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
10K