Math 99 (Notes)

# Exam 1 Review Sheet:

For the exam on Friday, it would help you to do the following things:

1. Learn the definitions you needed to know for the quiz. Know the definitions precisely. You should know the statements in formal language, as well as interpretations in words. E.g., A\subseteq B means (\forall x)(x\in A \implies x\in B) and this can be read as "every element in A is also in B".
2. Do "blank-paper practice" for the problems on the four problem sets that have been handed back. Note: You should be able to do all the problems, including the hard ones. Avoid repeating a mistake you made on the problem set.
3. Understand these challenging concepts:

1. \subseteq vs. \in vs. =
2. A\subseteq B vs. A\cap B
3. \P(A), the power set of A
4. (\forall x)(P(x)) vs. \{\,x \mid P(x)\,\}
5. For all x, \ldots'' vs. There exists an x where \ldots''
6. (\forall x)(\exists y)(P(x,y)) vs. (\exists y)(\forall x)(P(x,y))
7. P \wedge Q vs. A\cap B
8. P(x) \implies Q(x) vs. \{\, x \mid P(x) \hbox{ and } Q(x) \,\}
4. Know the negations of the various types of propositions we've studied.
5. Know the contrapositive, converse, and inverse, and which ones are equivalent.
6. Know how to translate English into formal logic and vice versa.
7. Know how to use mathematical induction.
8. Know the proofs of these key examples. You should not memorize them, but should remember the central idea(s) and reconstruct the proof from that memorized core.

1. \emptyset\subseteq A for all A
2. A\subseteq B iff \P(A)\subseteq\P(B)
3. A\times B=\emptyset if, and only if, A=\emptyset or B=\emptyset
4. For A\ne\emptyset and B\ne\emptyset, if A\times B\subseteq C\times D then A\subseteq C and B\subseteq D
5. \sqrt{2} is irrational

 Math 99 (Winter 2005) web pages Created: 28 Apr 1999 Last modified: 02 Mar 2005 21:35:52 Comments to: dpvc@union.edu