ps6 math 302

ps6 math 302 - A to the set B and let f be a function from...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
MATH 302 Discrete Mathematics Assignment 6. Due on Wednesday, October 20, 2010 Read : Sections 2.4, 4.1, 4.2 Definition : Write down the definitions for the following terms. [5 points] the sets A and B have the same cardinality countable Principle of Mathematical Induction Principle of Strong Induction the Well-Ordering Property Problems to be graded : [10 points] § 4.1/ 5, 10, 11, 15, 20, 32, 47. § 4.2/ 6, 12, 26, Also do the following problems: Let g be a function from the set
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: A to the set B and let f be a function from the set B to the set C . Let h be composition of f and g , i.e., h = f ◦ g . 1. Prove that if h is one-to-one, then g must be one-to-one. Give an example to show that f is not necessarily one-to-one. 2. Prove that if h is onto, then f is onto. Give an example to show that g is not necessarily onto. Other problems : § 2.4/ 2, 3, 4, 7, 9, 10, 13, 14, 15, 18 § 4.1/ 6, 9, 13, 18, 22, 25...
View Full Document

This note was uploaded on 02/13/2012 for the course MATH 302 taught by Professor Staff during the Spring '08 term at Texas A&M.

Ask a homework question - tutors are online