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



On Aug 7, 2:47 pm, Scott <ToaTe...@xxxxxxxxx> wrote:
Prop 4A: (AS != emptyset)(Ap)( p in P(S) -> (Eg_p)(g_p:S -> P(S) & p
in range(g_p) ) ).

Convoluted, but clearly, if the domain is non-empty then the range
must
be too, so you can map everything in the domain to the thing that must
be in the range.


Prop 5A: (AS != emptyset)(Ep)( p in P(S) -> ~(Ef_p)(f_p:S -> P(S) & p
in range(f_p) ) ).

Since this contradicts 4A, this is obviously going to be false.
f_p is, OBVIOUSLY, the function that maps everything in s to p.
You can't say that this function does not exist.
The range of f_p is {p}.

Proof: Let S be any non-empty set. Let A_{f_A} = { x in S : x notin f_A(x) } so A_{f_A} in P(S).

This is already incoherent since you HAVE NOT DEFINED EITHER
of A *or* f_A. You have to stop right here. Nothing else you wrote
matters.
The next two lines after "Let S be any non-empty set" have to be
"Let A be" whatever and "Let f_A be" whatever. Whatever you thought
you meant. Which is of course using "thought" very loosely.


But what does any of this have to do with whether XxY can be empty?
This seems a lot more like the other thread's question about whether a
subset can be proven not to exist.

.



Relevant Pages

  • Re: Learning Scheme - critique
    ... product should be the product of the sizes of the sets - but the empty ... If you make the empty cartesian product be ), ... simply trust `map' to do the right thing with the empty list. ... product of other-sets or more in two branches, ...
    (comp.lang.scheme)
  • RE: Dynamic Maps In Orchestrations
    ... need to do a lot of checking for empty results and so on... ... If you give a wrong map type or the message ... > We did the whole untyped document dynamic mapping approach in our project. ... >> "construct keywords. ...
    (microsoft.public.biztalk.general)
  • Re: Empty constants
    ... final, read-only, empty constants for common classes. ... public static final Map MAP = new EmptyMap; ... where EmptyMap is a map implementation that has zero elements and throws an UnsupportedOperationException if you try to modify it. ... Now I just have EMPTY_ITERATOR, empty Object arrays, and a few things like empty StringBuffers. ...
    (comp.lang.java.programmer)
  • Re: Question about |P(X)| > |X|
    ... > In all the proofs that the cardinality of the power set of a set is ... The proof shows that such a mapping can't be a bijection. ... a map, then show that no matter what map you choose, ... empty set and others where it isn't. ...
    (sci.math)
  • Re: Peanos Axioms are Inconsistent
    ... There exists a step when the set of blank positions is non-empty. ... I can prove the set of blank positions is empty using induction. ... there exists a step the set of blank positions is empty. ... is non-empty at step n implies the set is non-empty ...
    (comp.theory)