Spring 2015

CS 202: Math of CS

Jadrian Miles

Survey due Wed 4/1 @ 1:30pm; Problem set due Fri 4/3 @ 1:30pm.

The problems for this problem set are listed at the bottom of the page. I know there are a ton of them, but many are very small, and many should be using ideas that are familiar to you. This assignment is mostly to help you find which portions of Chapter 2 are unfamiliar to you, so you can study them and ask about them in class on Wednesday.

Here's how you should go about this problem set:

- Skim the whole reading for Wednesday first — § 2.2, 2.3, 2.4–2.4.1 — and read the things that you know look unfamiliar.
- Then work on all the problems below, just trying to knock out the ones that you can do quickly, and spotting the ones that are tough. You should not use a calculator or computer for any of these problems; they're made to be solved by hand. Take note of the tough or unfamiliar problems, and find where in Chapter 2 the relevant ideas are covered.
- Vote in the poll on Moodle for which things you want to talk about on Wednesday. (Voting is a required part of this assignment.)
- Make sure that you've completed your answers for many of the problems, and have at least worked a little on the rest, by class time Wednesday. Don't worry about the LaTeX stuff yet.

In class on Wednesday, we'll review the spots that the most people had trouble with, and take some time to work on some of the problems together. Then:

- On Wednesday afternoon or evening, finish your answers for the remaining questions.
- Give yourself lots of time on Thursday to get set up with LaTeX and to write up your answers. See the homework guidelines for more information, and see the LaTeX resources page for help getting started with LaTeX.
- Use LaTeX to make a beautiful PDF of your work, and submit it on Moodle by the due date.

Most of the problems are from the book (listed at the end of sections 3.2, 3.3, and 3.4). In your writeup, number them consecutively from 1 as shown below; for problems from the book, please also include the number from the book in square brackets at the beginning of your answer. Remember: no calculators or computers when you're solving these problems!

- 2.3
- 2.8
- 2.11
- 2.24
- 2.36
- 2.40
- 2.46
- What is the parity of a number?
- 2.52
- 2.53
- 2.54
- 2.55
- 2.56
- 2.57
- 2.62
- 2.70
- 2.79

- 2.86
- 2.87
- 2.88
- 2.91
- 2.93
- 2.97
- 2.99
- 2.105
- 2.108
- 2.114, 2.115, 2.116, 2.117. As your answer, just say which ones are disjoint.
- 2.118
- 2.119
- 2.120

- 2.141
- 2.142
- 2.146
- 2.154
- 2.161, 2.162, and 2.163. When answering questions like these, it's better to leave things in an exact symbolic form (reduced as much as possible), rather than giving a decimal approximation. So, for example, if an answer is the square root of 2, just write “$\sqrt{2}$” rather than “1.4142...”. (You can also give both, if you'd like; the LaTeX code for “$\sqrt{2} \approx 1.4142\ldots$” is
`$ \sqrt{2} \approx 1.4142\ldots $`

.) - 2.164
- 2.165
- 2.166
- 2.168
- 2.170