Equivalence between a set and the subset of its subset

  • Level: Graduate 
  • Thread starter Thread starter batballbat
  • Start date Start date
  • Tags Tags
    Equivalence Set
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 3K views
batballbat
Messages
127
Reaction score
0
Is it true that: If A is not equivalent to its subset A1. Then A is not equivalent to any subset of A1?
 
Physics news on Phys.org
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.
 
actually this is trivial. I just learned all this the complicated way, .i.e. proving cantor bernstein without the well ordering theorem.