hw6a - should write paragraph-style proofs following the...

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 #6: Due Wednesday, 11/18/09 Part I: Some of these problems ask you to prove things about sets. We haven’t talked in class about proofs in set theory, but I have told you enough information to get you started, and you can look at the book for examples. If you get confused, wait until Friday and we’ll talk about templates for various kinds of set-theoretic proofs. One important note: Although Eccles suggests using Venn diagrams or truth tables to prove some set-theoretic statements, I don’t want you to do that. For all proofs in set theory, you
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: should write paragraph-style proofs following the same conventions as all the other proofs weve done. 1. Decide which of the following statements are true for every set A (no proofs needed). (a) A A . (b) A A . (c) A { A } . (d) { A } A . (e) A { A } . (f) { A } A . (g) A . (h) A . (i) {} A . (j) {} A . 2. Eccles, pages 7273, Exercises 6.1, 6.2, 6.3. 3. Eccles, pages 115119, Problems 1, 10....
View Full Document

This note was uploaded on 12/08/2009 for the course MATH 300 taught by Professor Staff during the Spring '08 term at University of Washington.

Ask a homework question - tutors are online