{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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
Math 300A&B 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 we’ve 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 72–73, Exercises 6.1, 6.2, 6.3. 3. Eccles, pages 115–119, Problems 1, 10....
View Full Document

{[ snackBarMessage ]}