Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Equivalence between a set and the subset of its subset

  1. Nov 21, 2012 #1
    Is it true that: If A is not equivalent to its subset A1. Then A is not equivalent to any subset of A1?
  2. jcsd
  3. Nov 22, 2012 #2
    You should consider also informing us about the relevant equivalence relation, as the truth or falsity of your statement heavily depends on that information.

    For example, if you for your eq.rel. use existence of a bijection, the statement is true, but other relations, like having same parity, will render your statement false.
  4. Nov 22, 2012 #3
    actually this is trivial. I just learnt all this the complicated way, .i.e. proving cantor bernstein without the well ordering theorem.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook