| Section | Problem | Notes
|
|---|
| 1.4 | 36
|
| 1.7 | 38 | Clearly show why your counterexample works. Also, read the problem carefully so you do not come up with a false counterexample.
|
| 2.1 | 30 | Prove your conclusion.
|
| 2.2 | 16e | Use a \"set containment proof\". Your proof should contain phrases like \"Let x∈FOO\", \"by the definition of union\", \"thus FOO⊆FERZLE\", etc.
|
| 2.3 | 20 | N is the set of natural numbers ({0, 1, 2, ...}). Also, when part c says \"different than the identity\", it means it cannot always map a number to itself, regardless of what the function looks like. So functions like f(x)=⌊x⌋ or f(x)=2*(x/2) don\'t count.
|
| 36 | Make sure you clearly indicate which answer is which.
|
| 2.4 | 4ad
|
| 16b
|
| 26bh | Do not give a recursive formula. I should be able to determine a100 by just plugging in 100, for instance. Assume the first term is a1.
|
| 32c | Make sure to show your work.
|
| 34b | Make sure to show your work.
|
| 40 | Make sure to show your work. |