Those homework assignments are essentially based on exercise of the textbook. Those exercise are copyright 1999 by W.H. Freeman and Company Publishers and have been used with permission by the publisher.

- Graded homework #1 (due Thursday September 7th, quiz)
- Section 1.1: ex. 10, 11 i) p. 17; 17 p.18; 22 p. 19.

Section 1.2: ex. 24 p. 31; 37 p.32

Correction - Graded homework #2 (due Thursday September 14th, collected)
- Section 1.2: ex. 7,8,10,11 p. 30

Section 1.3: ex. 10 p. 43; 14 p. 44; 17 p. 45

Section 1.4: ex. 3 p. 56; 18 p. 57; ex 27 p. 58

I also suggest you thoroughly read sections 1.3 and 1.4 in the book, for details we have not seen in class.

Correction - Graded homework #3 (due Thursday September 21st, quiz)
- Section 1.4: ex. 15 p. 57; 23 p. 57

Read section 1.6

Section 1.6: ex. 11 p. 78

Section 2.1: ex. 6 p. 93; 29, 33, 38, 43-46 p.95.

Correction - Graded homework #4 (due Thursday September 28th, collected)
- Section 2.2: ex. 30,31,32,38 p. 108; 57,62 p. 110

Read section 2.4

Non graded extra exercise: Section 2.4: ex. 24-29 p. 139.

Correction - Homework #5 (non graded): review for exam 1 Tuesday October 3rd.
- Do exam1 of Spring 2000, except the last question. (Available in HTML, PDF, Postscript, DVI, pure text and LaTeX).
- Graded homework #6 (due Thursday October 12th, collected)
- Section 2.3: ex. 13 p. 120;

Section 2.4: ex. 40 p. 141;

Section 2.5: ex. 1 p. 152; 8-10 p. 153.

Correction - Graded homework #7 (due Thursday October 19th, quiz)
- Section 3.1: ex. 6 p. 177; 29 p. 179; 44, 49 (prove the
identities, or give counter examples!) p. 183; 75 p. 187.

Correction - Graded homework #8 (due Thursday October 26th, collected)
- Section 3.2: ex. 13 p. 194; 22 p. 195; 38 p. 196.

Section 3.3: ex. 9 p. 204; 18 p. 205.

Correction - Homework #9 (non graded): review for exam 2
- Do exam2 of Spring 2000 (Available in HTML, PDF, Postscript, DVI, pure text and LaTeX).
- Graded homework #10 (due Thursday November 9th, quiz)
- Section 3.4: ex. 2,6,13 p. 215; 77 p. 221.

Section 3.5: ex. 1h p. 225; 14, 18 p. 226. Correction - Graded homework #11 (due Tuesday 28th, collected)
- Section 4.1: ex. 4 p. 248; 14 p. 250; 24 p. 251; 27,29,30 p.
252; ex. 37 p. 256

Read section 4.2.

Section 4.2: ex. 1 p. 263; 3,5,6 p. 264.

Read section 4.3. Section 4.4: ex. 2 p. 301; 9 p. 302; Correction - Graded homework #12 (due Thursday November 30th, quizz)
- Finish reading section 4.1 and 4.4.

Section 4.4: 11,18 p.303; 36,38,43 p. 306.

Correction - Graded homework #13 (due Thursday December 7th, collected)
- Section 4.4: ex. 23 p. 304; ex. 29, 31a, 32, 33 p. 305;

Read section 5.2;

Draw all binary trees on 1,2,3,4 and 5 nodes

What conjecture does it suggest to you ?

Use recursion to prove it.

Correction

Syllabus MACS-358: Algebraic Structures and Discrete Mathematics Computer projects

Last modified: Mon Jun 3 21:39:22 2002