hw9a - 2. Eccles, page 143, Exercises 11.1, 11.5. [For...

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

View Full Document Right Arrow Icon
Introduction to Mathematical Reasoning Fall 2009 Assignment #9: Due Friday, 12/11/09 Part I: For the proofs below, if you’re being asked to prove one of the theorems from the text, you may use any of the theorems stated in class, any theorem stated in the text before the one you’re proving, and any theorems proved in previous homework problems. If the theorem you’re being asked to prove is not one of the theorems from the text, then in addition you may use any theorems from Chapters 1–11. 1. Eccles, page 132, Exercises 10.1, 10.2.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2. Eccles, page 143, Exercises 11.1, 11.5. [For 11.1, instead of following the solution in the back of the book, try the following hint: If f : N n X is a surjection, dene a map g : X N n by letting g ( x ) the smallest element i N n such that f ( i ) = x . Show that g is well-dened, and use Proposition 11.1.4.] 3. Eccles, page 184, Problem 9, 10, 11. [Hint for #9: Use the theorem I stated in class on properties of nite sets.] Extra Credit: Eccles, page 185, Problem 20....
View Full Document

Ask a homework question - tutors are online