Why is the Cartesian Product S×T Empty When T is Empty?

In summary, in the conversation, it is established that S×T=∅, and it is further explained that this is because there is no element t in the set T to form an ordered pair with the elements in set S. It is also mentioned that (∅,∅) is the only possible element in S×T. Finally, it is suggested to find a contradiction to prove that S×T=∅.
  • #1
rmiller70015
110
1

Homework Statement


Let S be any set and T = ∅. What can you say about the set S×T?

Homework Equations

The Attempt at a Solution


The solution is that S×T=∅. I'm not quite sure why this is though. Is it because there isn't anything in T to give an ordered pair so S×T is empty?
 
Physics news on Phys.org
  • #2
Can you find anything in ##S \times T##?
 
  • #3
rmiller70015 said:

Homework Statement


Let S be any set and T = ∅. What can you say about the set S×T?

Homework Equations

The Attempt at a Solution


The solution is that S×T=∅. I'm not quite sure why this is though. Is it because there isn't anything in T to give an ordered pair so S×T is empty?

Well, when we write out the definition of AxB, we have:

AxB = {(a,b) | a ∈ A and b ∈ B}

Now, apply this to your set, what do you notice?
 
  • #4
Math_QED said:
Well, when we write out the definition of AxB, we have:

AxB = {(a,b) | a ∈ A and b ∈ B}

Now, apply this to your set, what do you notice?
There is no element t for the set T. And the set theoretical product does not make sense. Except for (∅,∅).
 
  • #5
rmiller70015 said:
There is no element t for the set T. And the set theoretical product does not make sense. Except for (∅,∅).

##\emptyset \notin \emptyset##
 
  • #6
rmiller70015 said:
There is no element t for the set T. And the set theoretical product does not make sense. Except for (∅,∅).

Let SxT = {(s,t)|s ∈ S and t ∈ T}
Suppose that SxT ≠ ∅...

Try to find a contradiction, then follows that S x T = ∅
 
  • #7
Math_QED said:
Let SxT = {(s,t)|s ∈ S and t ∈ T}
Suppose that SxT ≠ ∅...

Try to find a contradiction, then follows that S x T = ∅
Ok thank you, that makes sense.
 

Related to Why is the Cartesian Product S×T Empty When T is Empty?

1. What is a set theoretical product?

A set theoretical product is a mathematical operation that combines two or more sets to create a new set containing all possible combinations of elements from the original sets. It is denoted by the symbol "x" or "∩".

2. How is a set theoretical product different from a set union?

A set theoretical product creates a new set that contains only elements that are common to all the original sets, while a set union creates a new set that contains all elements from both original sets without repetition.

3. What is the cardinality of a set theoretical product?

The cardinality, or size, of a set theoretical product is equal to the product of the cardinalities of the original sets. For example, if set A has 3 elements and set B has 5 elements, the cardinality of A x B is 3 x 5 = 15.

4. Can a set theoretical product be applied to infinite sets?

Yes, a set theoretical product can be applied to infinite sets as long as the sets are well-defined and have a clear way of combining elements. However, the resulting set may also be infinite and may require special techniques for analysis.

5. What are some real-life applications of set theoretical products?

Set theoretical products are commonly used in probability theory, combinatorics, and computer science. They can also be applied in areas such as genetics, where they are used to study the possible combinations of genetic traits in offspring.

Similar threads

  • Calculus and Beyond Homework Help
Replies
7
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
4K
  • Calculus and Beyond Homework Help
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
907
  • Calculus and Beyond Homework Help
Replies
1
Views
845
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
Replies
3
Views
765
  • Calculus and Beyond Homework Help
Replies
25
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
827
  • Precalculus Mathematics Homework Help
Replies
11
Views
1K
Back
Top