Unformatted text preview: Let X and Y be (nonempty) sets and let f : X → Y be a bijection. Prove that X is countable if and only if Y is countable. [ Suggestion: Consider the ﬁnite and inﬁnite cases separately.]...
View Full Document
- Fall '09
- Math, Homeomorphism, Binary relation, Category theory, Bijection