Math 184A  Schedule and Homework

Appendixes A, B1 and C should be mostly review for you.

We can roughly divide the text into (partially overlapping) topics as follows:

• Basic counting (Chs.1 & 2; parts of Ch. 3)
• Counting topics (Ch. 4)
• Listing (Ch. 3; Sections 4.2 & 9.3)
• Recursiveness (parts of Chs. 1 & 2; Ch. 7; most of Chs. 8 & 9)
• Graph theory (Chs. 5, 6 & 9)
• Generating functions (Chs. 10 & 11)

Tentative Schedule   (Material may shift, so check back.)
Textbook on line

 wk date Monday Wednesday Friday 1 1/8 1.1, 1.2 1.2, 1.3* 1.3* (1.5) 2 1/15 Holiday 1.4, 1.5 7.1, 7.2 3 1/22 Ch. 5* Ch. 5* 10.1 4 1/29 10.2, 10.3 10.4 10.4 5 2/5 review 10.4 Exam 6 2/12 6.1 6.2 6.5 7 2/19 Holiday 4.1 4.2* 8 2/26 4.3, 11.2* 11.4 11.4 9 3/5 2.1, 2.2, 2.3 3.1, 3.2 7.3, 7.4 10 3/12 CAPE; 9.3* review review/spare

* Only the most important ideas will be covered:
Ch.1: Ideas & easier examples.
Ch.5: Basic graph concepts. (5.2 covered later)

Homework is an important part of learning mathematics.

Math 184A  Homework  (due at Monday lectures; Wed. if holiday)     page up for schedule

Be sure to read Academic integrity handout        No late homework

**** Hand in only even numbered exercises. ****
Solutions to odd numbered exercises are in the text
.

Problems worthy of attack
prove their worth  by hitting back.
--Piet Hein (1905-1996)

• Due 1/17: 1.1.1, 1.1.4;     solutions  ps  pdf
1.2.1, 1.2.2, 1.2.3, 1.2.4, 1.2.7, 1.2.11, 1.2.12, 1.2.13
1.3.1, 1.3.6
• Due 1/22: 1.3.12;             solutions  ps   pdf
1.4.4, 1.4.5, 1.4.7, 1.4.8, 1.4.9
1.5.1, 1.5.2
• Due 1/29: 7.1.4;    7.2.1, 7.2.2, 7.2.3    solutions   ps  pdf
5.1.1, 5.1.2, 5.1.5;    5.3.1, 5.3.2(a,b,c,d);    5.5.2
5.4.2, 5.4.3, 5.4.4(a), 5.4.6
• Due 2/5: 10.1.1, 10.1.4(a), 10.1.5, 10.1.6, 10.1.8, 10.1.9, 10.1.12   solution  ps  pdf
10.2.4(a,b,c), 10.2.5, 10.2.6(a,b)
10.3.1, 10.3.4

Exam Friday 2/9 on material in schedule up to and including Section 10.3 but not 10.4.  Stated another way, HW due through 2/5/07.
Bring a blue bookYou may have notes on one side of one page of your blue book.
SOLUTIONS

• Due 2/14: Note date change due to exam on 2/9.
10.4.1, 10.4.
2, 10.4.3, 10.4.4(a), 10.4.5, 10.4.7, 10.4.8, 10.4.12, 10.4.16
• Due 2/21: Note date change due to holiday on 2/19.   ps   pdf
6.1.1, 6.1.4, 6.1.8(a)
6.2.1, 6.2.2, 6.2.3, 6.2.4
6.5.1, 6.5.2(a)
• Due 2/26: 4.1.1, 4.1.3, 4.1.4, 4.1.6, 4,1.10   ps   pdf
• Due 3/5: 4.3.1, 4.3.2,. 4.3.4, 4.3.6, 4.3.8 (in (a), don't do D(6))    ps   pdf
• Due 3/12: 11.4.7, 11.4.8(b), 11.4.10(b), 11.4.11, 11.4.15, 11.4.16, 11.4.18 (just tell how to find r and s)   ps   pdf
2.2.2, 2.2.7, 2.3.8
3.1.5, 3.1.7, 3.2.3, 3.2.4, 3.2.7, 3.2.8
• Not Due: 7.3.2, 7.3.4, 7.3.9, 7.3.10   ps  pdf
7.4.1, 7.4.2, 7.4.7
9.3.4, 9.3.5 (200), 9.3.13

Office Hours Monday 3/19: 8-10 and 3-4 (I'll stay later if people are around.)
Evan Fuller will have Monday hours from 1-3.

Final Exam  Wed. 3/21 at 8AM in CSB 004 (next door to the lecture room)
Bring a blue book.

You may have one page of notes, both sides.
Because of the space they would take up in your notes, I will provide the following on the exam if there is a chance you might need them:I
1. Tables of numbers such as binomial coefficients, Stirling numbers of the second kind, number of trees of some type
2. Principles from Section 11.4.