Previous: SyllabusSyllabus Up: MACS-358: Algebraic Structures and Discrete MathematicsMACS-358: Algebraic Structures and Discrete Mathematics Next: Computer projectsComputer projects

Homework assignments

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

Previous: SyllabusSyllabus Up: MACS-358: Algebraic Structures and Discrete MathematicsMACS-358: Algebraic Structures and Discrete Mathematics Next: Computer projectsComputer projects
Homework assignments / CSM MACS-358 / Nicolas M. Thiéry
Last modified: Mon Jun 3 21:39:22 2002