This preview shows page 1. Sign up to view the full content.
Unformatted text preview: f is surjective onto B and g f is injective then g is injective. 8 Prove by induction that n ! > 2 n for all n 4. 9 Prove that if A B then A A B B . 10 Label the following sets nite, countably innite, or uncountably innite. You dont have to prove anything. (a) (b) Z (c) Z Z (d) The set of all functions from Z to R (e) The set of all stars in the galaxy. 1...
View Full Document
This note was uploaded on 04/09/2008 for the course MATH 8 taught by Professor Bigelow during the Fall '08 term at UCSB.
- Fall '08