Syllabus
MACS-358: Algebraic Structures and Discrete Mathematics
Computer projects
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
Homework assignments /
CSM MACS-358 /
Nicolas M. Thiéry
Last modified: Mon Jun 3 21:39:22 2002