Re: Question: Given |X|>0 and |Y|>0, can X x Y be empty?



On Thu, 02 Aug 2007 09:26:17 GMT, Frederick Williams <"Frederick
Williams"@antispamhotmail.co.uk.invalid> wrote:

Scott wrote:

Hi:

I recently received a comment from someone that given |X| > 0 and |Y|
0, X x Y can be empty. Based upon what I know about set theory, this
doesn't seem correct. Can someone confirm and deny this comment?
Thanks for you help in advance.

The axiom of choice implies that

X x Y = 0 iff (X = 0 or Y = 0) . . . . . . . . . . . . (*)

True but slightly silly and possibly misleading, since (*)
follows from ZF without AC.

Also

CartesianProduct{Y_i}_(i in I) = 0 iff (exists i)(Y_i = 0) if I =/= 0

Less important point: one might want to clarify exactly how
"A iff B if C" is to be parsed.

(i.e. the generalization of (*) to a non-empty family of sets) implies
the axiom of choice.


************************

David C. Ullrich
.



Relevant Pages

  • Re: Question: Given |X|>0 and |Y|>0, can X x Y be empty?
    ... The axiom of choice implies that ... (i.e. the generalization of (*) ... the axiom of choice. ... "He that giveth to the poor lendeth to the Lord, and shall be repaid," ...
    (sci.logic)
  • Re: Question: Given |X|>0 and |Y|>0, can X x Y be empty?
    ... The axiom of choice implies that ... (i.e. the generalization of (*) ... the axiom of choice. ... "He that giveth to the poor lendeth to the Lord, and shall be repaid," ...
    (sci.logic)
  • Re: Question: Given |X|>0 and |Y|>0, can X x Y be empty?
    ... Can someone confirm and deny this comment? ... The axiom of choice implies that ... One might claim that some sort of "choice" is embedded in ...
    (sci.logic)
  • Re: True = [ proven | provable ]
    ... you can deny 0 is a number, but then 1+1 may not equal 2. ... then "breakfast mirror breakfast ticket razor" may not always be true. ... there are few allowed truths as part of proof systems themselves, ... A axiom ...
    (comp.theory)
  • Re: True = [ proven | provable ]
    ... you can deny 0 is a number, but then 1+1 may not equal 2. ... then "breakfast mirror breakfast ticket razor" may not always be true. ... there are few allowed truths as part of proof systems themselves, ... A axiom ...
    (sci.math)

Quantcast