ps6 math 302

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

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

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
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

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern