Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

The Cartesian product of two empty sets is the singleton set $\{ () \}$ containing the empty tuple. So, given a set $A$ which is empty, $A \times A $ is defined as: $$ A \times A = \{ (a,a) \mid a \in A \} = \{ () \} $$ Now, does that mean that $()$ satisfies the condition $a \in A$? And if so, why don't we include the empty tuple in the Cartesian product of non-empty sets?

(It would be nice if you point out which concept I mis-understand: the set comprehension, or the tuple.)

Thanks in advance.

[edit: I should add the following link: Wikipedia: Empty_product#Nullary_Cartesian_product]

share|improve this question

closed as off-topic by Ramiro de la Vega, Lucia, Yemon Choi, Joonas Ilmavirta, Stefan Kohl Mar 27 at 14:53

This question appears to be off-topic. The users who voted to close gave these specific reasons:

  • "This question does not appear to be about research level mathematics within the scope defined in the help center." – Ramiro de la Vega, Lucia, Stefan Kohl
  • "MathOverflow is for mathematicians to ask each other questions about their research. See Math.StackExchange to ask general questions in mathematics." – Yemon Choi, Joonas Ilmavirta
If this question can be reworded to fit the rules in the help center, please edit the question.

7  
If $A = \emptyset$ is empty, then A x B is empty for any B. Note that the empty set is NOT equal to {$\emptyset$} –  Jason DeVito Mar 6 '10 at 0:12
7  
I believe you're confusing "the empty product" with "the product of empty sets." The former is a singleton but the latter is empty. –  François G. Dorais Mar 6 '10 at 0:35
1  
I don't think this question is suitable for MO. –  Andrea Ferretti Mar 6 '10 at 1:19
1  
The first equality in your equation is true, but for reasons probably too confusing for your own good, the second equality, on the other hand, is false. –  Mariano Suárez-Alvarez Mar 6 '10 at 3:26

1 Answer 1

up vote 5 down vote accepted

You're misinterpreting the cartesian product. Your link to La Wik describes the cartesian product of no sets, i.e. the zero-th cartesian power of any set $A$. This is isomorphic to the space of functions from the empty set to $A$, which contains the empty function.

The cartesian product of two empty sets is the cartesian square of the empty set, which is empty.

share|improve this answer
    
I now see where is my confusion. Thanks –  M.S. Mar 6 '10 at 20:25

Not the answer you're looking for? Browse other questions tagged or ask your own question.