The M187 homework schedule and assignments are modified from the last time I taught the course, when I taught four days a week instead of three. I can only guess how the new schedule will work, and I may make changes in it for this or other reasons. The M311 schedule is not laid out in advance; material will appear as the semester goes on.

If a due date for an assignment is not given, the assignment is due two class sessions later (M187) or a week after it was assigned (Math 311). I will try to give due dates.

If an assignment consists of problems from the book, page numbers and problem numbers will be given here. If the assignment is a document on the web, you will find it on a web page for this class, the link for that being under Teaching Stuff on my home page. Open Office makes it difficult for me to embed links here, so I will not.

Please don't hesitate to send me email if you think an assignment should be here and it isn't! I am quite capable of forgetting to put things up. Also, don't hesitate to write to me if you think there is a format error in this page; this page is constructed from a spreadsheet which looks quite different, and I can make errors. Mysterious zeroes, for example, are usually teh spreadsheet misinterpreting blanks.

Math 187 meets in Business 204 MWF 9:00 am to 10:15 am. **Final exam: ** Monday, May 13, 12 noon to 2 pm

Math 311 meets in ILC 203 TTh 10:30 am to 11:45 am. **Final exam: ** Thursday, May 16, 9:30 am to 11:30 am.

**Tuesday January 22****Math 187:**---

---

**Math 311:**1.2, 1.4 logical structure of Euclid's Elements (put a copy on reserve in the library)

.

.

**Wednesday January 23****Math 187:**3

3.1, 3.2, 3.4, 3.6, 3.9, 3.12 (3.12 is quite tricky and involves concepts that will be important in the rest of the course; there will no doubt be some hint given on Friday in class discussion).

---

**Math 311:**---

---

---

**Thursday January 24****Math 187:**---

---

---

**Math 311:**1.4, 1.5 Examination of some proofs in Euclid.

Homework 1: 1.6 exercises, page 10, problems 1,3,5,6 and either 9 (write a proof) or 11 (find the error in an incorrect proof). For problem 6 you will need a straightedge and compass.

.

**Friday January 25****Math 187:**4

4.1, 4.3, 4,4, 4.5, 4.7, 4.10

---

**Math 311:**---

---

---

**Monday January 28**add deadline

**Math 187:**truth tables, logical notation

assignment is a worksheet

Section 3 homework due

**Math 311:**---

---

---

**Tuesday January 29****Math 187:**---

---

---

**Math 311:**.

.

.

**Wednesday January 30****Math 187:**5

5.1, 5.3, 5.6, 5.10, 5.13, 5.15, 5.21, 5.22. I have given you an extra day to do this –notice that the due date has changed.

Section 4 homework due

**Math 311:**---

---

---

**Thursday January 31****Math 187:**---

---

---

**Math 311:**.

Homework 2: 2.6.4, 2.6.6, 2.6.8. You will get another chance to write proofs for the same propositions. This assignment is due Tuesday, not Thursday as you would normally expect: I encourage you to visit me in my office or send me email about how you are doing on it. I will comment on these proofs and give them back to you next Thursday, and you will get a chance to rewrite them as part of next Thursday's assignment.

Homework 1 due

**Friday February 1****Math 187:**.

6.3, 6.4, 6.5, 6.6, 6.9, 6.11, 20.1, 20.2, 20.4 (I'm not certain what of this we will get to so the due date is up in the air; notice that you have an extra day for section 5)

logic worksheet due

**Math 311:**---

---

---

**Monday February 4****Math 187:**6, 20 (some material in 20 will be presented later of course)

.

.

**Math 311:**---

---

---

**Tuesday February 5****Math 187:**---

---

---

**Math 311:**.

.

Homework 2 due!

**Wednesday February 6****Math 187:**review of section 5

0

Section 5 due

**Math 311:**---

---

---

**Thursday February 7****Math 187:**---

---

---

**Math 311:**.

Homework 3: redo theorems 2.6.4, 2.6.6, 2.6.8; find a model of incidence geometry with five points in which there is a line L and a point P not on L with exactly one parallel to L through P, and a line M and a point Q with at least two parallels to M through Q (in this model none of the parallel postulates we considered are true); 2.4 exercises 5, 11, 12.

.

**Friday February 8****Math 187:**formal logic

second logic worksheet (see class announcements page). Notice that this has an extended due date. I encourage working on it soon so you have a chance to ask me questions about it.

Section 6 and section 20 due

**Math 311:**---

---

---

**Monday February 11****Math 187:**Formal logic continued and section 11 (which is logic itself)

Section 11 1,4,5

0

**Math 311:**---

---

---

**Tuesday February 12****Math 187:**---

---

---

**Math 311:**.

.

.

**Wednesday February 13****Math 187:**8,9

Section 8: 3,5,8,9,10,12,13,16; section 9: 4,5,6,8,10

.

**Math 311:**---

---

---

**Thursday February 14****Math 187:**---

---

---

**Math 311:**.

Homework 4: exercises 2.5 (p 31): 1ac, 2ac, 3ac, 7 (don't just use if-then, also be sure to introduce names for objects), 9ace, 10aceg, 12; exercises 3.2 (p. 45) 1,3,5,7. When they tell you to negate a sentence, this does not mean just to write "not" in front of it: you need to carry out the natural transformations to make the negation a sensible thing to say in English. There is not going to be taxicab geometry on this test, but DO do the problems.

Homework 3 due

**Friday February 15****Math 187:**10

Section 10: 1aceg, 2ac, 3aceg (cardinality is the number of elements), 4,10. More section 10 problems will be assigned in the next set. Material covered up to this day is fair game for Test I.

Section 11 due

**Math 311:**---

---

---

**Monday February 18**President's Day no classes

**Math 187:**President's Day, no classes

**Math 311:**President's Day, no classes

**Tuesday February 19****Math 187:**---

---

---

**Math 311:**.

.

.

**Wednesday February 20****Math 187:**10,12

Section 12: 1,3,7,9,11,21,28 section 10: 9,12.

second logic worksheet due; also sections 8 and 9 due.

**Math 311:**---

---

---

**Thursday February 21****Math 187:**---

---

---

**Math 311:****TEST I**.

.

**Friday February 22****Math 187:****TEST I**..

**Math 311:**---

---

---

**Monday February 25****Math 187:**12

.

Section 10 due

**Math 311:**---

---

---

**Tuesday February 26****Math 187:**---

---

---

**Math 311:**.

.

Homework 4 due

**Wednesday February 27****Math 187:**13, 14

13.2, 13.3 (hint: 3^n-1 is the number of lists of numbers 0,1,2 of length n which are not made entirely of zeroes), 13.6; 14.3, 14.4, 14.6, 14.14* (hint: this is a theorem showing that two sets are equal, in one direction), 14.16, 14.17

0

**Math 311:**---

---

---

**Thursday February 28****Math 187:**---

---

---

**Math 311:**.

Homework 5: 3.2 exercises 8, 11, 16, 17, 20 [I will prove 19 in class]. 3.3 exercises 1, 3, 6 (6 is quite hard; you will want to use the result of problem 16 in 3.2).

.

**Friday March 1****Math 187:**15, 54-56

.

Section 12 (and additional 10) due

**Math 311:**---

---

---

**Monday March 4**drop deadline: attempts to drop after this date may not be successful.

**Math 187:**15 continued, 16

15: 3, 6 (I know I did this in class; its good for you to write this out); 7, 8, 9, 11, 14/15; 16: 1, 2, 4, 9, 11, 13, 15. These are separate assignments with separate due dates.

Sections 13, 14 due

**Math 311:**---

---

---

**Tuesday March 5****Math 187:**---

---

---

**Math 311:**.

.

.

**Wednesday March 6****Math 187:**17

17: 3,5,6,8,10 (tricky), 14 (I did this in class, sort of, if you were paying attention),25,32

.

**Math 311:**---

---

---

**Thursday March 7****Math 187:**---

---

---

**Math 311:**.

Homework 6 (please note that this includes material to be covered on Tuesday which is not on the test, and it is not due until Thursday after the test. But it does include test-relevant questions) p. 51: 3.3.4, 3.3.5; p. 55: 3.4.1; p. 62: 3.5.1, 3.5.2, 3.5.5.

Homework 5 due

**Friday March 8****Math 187:**17,18

.

15 due

**Math 311:**---

---

---

**Monday March 11****Math 187:**19, counting of poker hands?

sheet of counting problems on the class announcements page. You have quite a lot of time to think about these.

16 due, 17 due (separate assignments)

**Math 311:**---

---

---

**Tuesday March 12****Math 187:**---

---

---

**Math 311:**.

.

.

**Wednesday March 13****Math 187:**counting overflow?

.

.

**Math 311:**---

---

---

**Thursday March 14****Math 187:**---

---

---

**Math 311:****TEST II**.

.

**Friday March 15****Math 187:****TEST II**(this is the actual date; the test will cover section 10, which I left out of the last test, and will cover up to whatever we cover on Monday).

.

**Math 311:**---

---

---

**Monday March 18****Math 187:**21/22

.

.

**Math 311:**---

---

---

**Tuesday March 19****Math 187:**---

---

---

**Math 311:**.

.

.

**Wednesday March 20****Math 187:**21/22

math induction homework: 21.3,7,8 (use math induction, not least counterexample); 22.4 ace; 22.5 abc (read b very carefully), 22.10. There will be a second math induction assignment.

0

**Math 311:**---

---

---

**Thursday March 21****Math 187:**---

---

---

**Math 311:**.

.

Homework 6 due

**Friday March 22****Math 187:**21/22

second math induction homework: 21.9; 22.16 acef; 22.12; 22.17; 22.24.

counting problems due

**Math 311:**---

---

---

**Monday March 25**Spring Break

**Math 187:**Spring Break

**Math 311:**Spring Break

**Tuesday March 26**Spring Break

**Math 187:**Spring Break

**Math 311:**Spring Break

**Wednesday March 27**Spring Break

**Math 187:**Spring Break

**Math 311:**Spring Break

**Thursday March 28**Spring Break

**Math 187:**Spring Break

**Math 311:**Spring Break

**Friday March 29**Spring Break

**Math 187:**Spring Break

**Math 311:**Spring Break

**Monday April 1****Math 187:**23

23.1, 23.2 bcefijk, 23.3 ac, 23.7, 23.11, 23.17 see if you can do any parts (just explore, 23.17 wont be marked)

first math induction assignment due

**Math 311:**---

---

---

**Tuesday April 2****Math 187:**---

---

---

**Math 311:**.

Homework 7: p. 66 exercises 1 and 2; p. 73 exercise 1; p. 77 exercises 1,2,5.

.

**Wednesday April 3****Math 187:**24, 26

24.1-4, 24.6, 24.8, 24.14, 24.21, 26.1, 26.12 (26.12a is true: it breaks into two parts: prove that the composition of two one-to-one functions is one-to-one, and prove that the composition of two functions which are onto B is onto B)

second math induction assignment due

**Math 311:**---

---

---

**Thursday April 4****Math 187:**---

---

---

**Math 311:**.

.

**Friday April 5****Math 187:**27

27.1,2,4,5,13,17

23 due

**Math 311:**.

.

.

**Monday April 8****Math 187:**25

25.1, 25.3, 25.6, 25.7, 25.8, 25.9,25.16, 25.19 (hard). 16 we've touched on, 19 has to do with what I'll say tomorrow.

24/26 due

**Math 311:**---

---

---

**Tuesday April 9****Math 187:**---

---

---

**Math 311:**.

.

.

**Wednesday April 10****Math 187:**35,36

.

27 due

**Math 311:**---

---

---

**Thursday April 11****Math 187:**---

---

---

**Math 311:**.

.

.

**Friday April 12****Math 187:**35,36

35: 1,2,5,7; 36: 1. There will be more section 36 problems in the next assignment.

.

**Math 311:**---

---

---

**Monday April 15****Math 187:****TEST III**.

.

**Math 311:**---

---

---

**Tuesday April 16****Math 187:**---

---

---

**Math 311:**.

Homework 8: 4.3.2 (test relevant, as I said in class. I will put a summary of the hint I gave in class on the class announcements page); 4.3.4; 4.3.6; 4.3.8; 4.4.1; 4.4.3; 4.5.1; 4.5.2. Since most of this material is in the (near) future, Im not putting a due date on it yet.

Homework 7 due

**Wednesday April 17****Math 187:**36,37

36: 2,12,13,18,21a; 37: 1acegikmoq, 2,3,4,13.

25 due

**Math 311:**---

---

---

**Thursday April 18****Math 187:**---

---

---

**Math 311:**Test III. Test IV will be in the final exam period.

.

.

**Friday April 19****Math 187:**...

.

35/36 due

**Math 311:**---

---

---

**Monday April 22****Math 187:**38

sorry about posting this late...buried in geometry grading. 38.1, 38.3, 38.4, and worksheet on modular exponentiation on the class announcements page. Due Friday; notice also that you can hand in Monday's homework on Wednesday (or update it) without prejudice.

36/37 due

**Math 311:**---

---

---

**Tuesday April 23****Math 187:**---

---

---

**Math 311:**.

.

.

**Wednesday April 24****Math 187:**39

39.1, 2, 8, 11, 16, 17 (16 and 17 are important, and we will talk about them tomorrow [and I will give away some of the answers]), 22 [you really can do this, it comes down to facts about prime factorizations].

36/37 still accepted (including updates or additions)

**Math 311:**---

---

---

**Thursday April 25****Math 187:**---

---

---

**Math 311:**.

.

.

**Friday April 26****Math 187:**42,45 (yes, really, updated 4/24/13)

.

38 and mod exp worksheet due

**Math 311:**---

---

---

**Monday April 29****Math 187:**more RSA or graph theory started

There is a worksheet on the RSA algorithm on the class announcements page.

39 due

**Math 311:**---

---

---

**Tuesday April 30****Math 187:**---

---

---

**Math 311:**.

Please note that Homework 8 will be due Thursday this week. Homework 9: 4.6 problems 1,2,5,8,9; 4.7.6; 4.8 problems 2,3,5,6. This problem set will be due at the final exam period; if you complete it and get it to me earlier, I will do my best to mark it.

.

**Wednesday May 1****Math 187:**graph theory

47: 1,2,3,5,10,11,15,16 (I did these proofs in class; nonetheless, write them out for yourself), 19, 20.

.

**Math 311:**---

---

---

**Thursday May 2****Math 187:**---

---

---

**Math 311:**Homework 8 due

**Friday May 3****Math 187:****TEST IV**

**Math 311:**---

---

---

**Monday May 6****Math 187:**graph theory

.

RSA worksheet due

**Math 311:**---

---

---

**Tuesday May 7****Math 187:**---

---

---

**Math 311:**.

.

.

**Wednesday May 8****Math 187:**graph theory; review for final starts

various graph theory (due at the final): 49:1; 50:1,2,3,7*(since it is a proof, not a test question, but not that hard),11* (again, this is a proof, not a test question, but might be interesting for some of you); 51:1,8; 53.2, 5 (G-bar is the graph whose edge set is the complement of the set of edges of G), 6 (5-regular means that each vertex has degree 5; from this you can compute how many edges there are!). 5 and 6 are computation questions, not really "proofs".

47 due

**Math 311:**---

---

---

**Thursday May 9****Math 187:**---

---

---

**Math 311:**.

.

.

**Friday May 10****Math 187:**review for final

.

.

**Math 311:**---

---

---