Proving |A|<=Aleph Null with Function f:A->B and |B|<=Aleph Null

  • Context: Graduate 
  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 3K views
Messages
4,662
Reaction score
372
i have a function f:A->B, I am also given that |B|<=null aleph, and for every b in B, |f^-1({b})|<=null aleph, i need to prove that |A|<=null aleph.
basically i think that A equals the union of f^-1({b}) for every b in B, and by another theorem i can consequently assert that |A|<=null aleph.

but is this correct?
 
Physics news on Phys.org