Math 1281 - Discrete Mathematics

News

Any relevant news about the course will be posted in this section. Please check here for information about the course, homework assignments, etc.

News last updated: April 23, 2003

Second Semester

• April 23, 2003 The exam has been graded, and the marks have been calculated. You can see the unofficial marks using the link below:

  Final Grades for Math 1281

  Have a great summer! Adam
• April 8, 2003 Just a reminder that the exam is next week, on April 15. As well, all the homework is now graded, and all solutions are on reserve. You can access all solutions through the electronic reserve (a link can be found below the list of assignments.) As well, use the following link to see the grades:

  Click here to see grades

• April 2, 2003 On Monday we wrapped up Chapter 9 on Boolean algebra. In today's class we will do some reviewing for the exam. Class on Friday will be cancelled -- however, I will still show up to answer questions and collect homework.
• March 29, 2003 The final exam information has been posted to the web. You can get it here, or below with the other handouts.
• March 28, 2003 We will look at Section 9.2 and 9.3. The new homework assignment (and last assignment!) has been posted below.
• March 26, 2003 On Monday we finished Chapter 8 after looking at two algorithms for finding the minimal spanning trees. In today's class we will start our discussion of Boolean operations (Section 9.1)
• March 21, 2003 Today we will skip Sections 8.3 and 8.4, and look at Section 8.5 on spanning tress. We will look at two algorithms for finding spanning trees. The new homework assignment is below.
• March 20, 2003 On Monday we began Chapter 8 by looking at Section 8.1 on trees. We continued this discussion on Tuesday when we looked at Section 8.2 on applications of trees. We will skip Sections 8.3 and 8.4, and look at Section 8.5 on Friday.
• March 14, 2003 Today we will finish our discussion of Chapter 7. The new homework assignment is below.
• March 13, 2003 The server is now back in action -- sorry about the lack of updates in the meantime. We have looked at Sections 7.5-7.7 since last week Friday.
• March 3, 2003 We began Section 7.4 on connectedness. We will finish this section on Wednesday. As well, I will hand back the midterms.
• Feb. 27, 2003 On Wednesday we finished Section 7.3 and did some review for the test on Friday.
• Feb. 24, 2003 Welcome back from the break. Today we will look at Section 7.3. On Wednesday, there will be time for review.
• Feb. 14, 2003 Class was canceled.
• Feb. 12, 2003 We finished looking at Chapter 7.2. I also handed out the exam review sheet, and handed back HWA 3.
• Feb. 10, 2003 Today we started Chapter 7 on graph theory. We did Section 7.1, and started the first part of Section 7.2. I have also put the study sheet for the first midterm on the web. See at the bottom of this page.
• Feb. 7, 2003 We reviewed Chapter 6, and we did a couple problems related to relations. We also looked at the Kevin Bacon Number from the pont of view of relations. You can check out the website I showed in class by going to the Oracle of Bacon. The new homework assignment has also been posted below.
• Feb. 5, 2003 Today we will finish the last section of Chapter 6. On Friday, we will review Chapter 6, so come with questions.
• Feb. 3, 2003 We looked at Section 6.5 on equivalence relations. We continue with Section 6.6 on Wednesday.
• Jan. 31, 2003 In class today we looked at Section 6.4. I also gave out a new homework assignment, and returned last weeks assignment. On Monday we will look at Section 6.5.
• Jan. 29, 2003 Today we did Section 6.3. Read Section 6.4 for Friday.
• Jan. 27, 2003 We went through Sections 6.1 and 6.2 today. We will look at Section 6.3 on Wednesday.
• Jan. 24, 2003 On Wednesday we covered Section 2.6. Today we started Section 6.1. Please read Sections 6.1 and 6.2 for Monday. The homework assignment has been posted below.
• Jan. 20, 2003 I went over Sections 5.5 and 5.6 today. Please look at Section 2.6 before class on Wednesday.
• Jan. 17, 2003 We finished Section 5.4. I gave out a new homework assignment (see below). Please read Sections 5.5 and 5.6 before class.
• Jan. 15, 2003 Today we looked at Section 5.4. Since we will finish this section on Friday, please look at this section for Friday's class.
• Jan. 13, 2003 I handed back the Christmas Exam in class today. The solutions have also been put on reserve. They should appear on ERES in the next day or so. We finished Section 5.2 in today's class. Please read Section 5.4 before class on Wednesday.
• Jan. 10, 2003 In today's lecture we started Section 5.2. Since we will finish this section on Monday, please read this section before class. The first assignment was also given out. See below.
• Jan. 8, 2003 On Monday we started Section 5.1, and we finished this section in today's class. Please read Section 5.2 before class on Friday.
• Jan. 4, 2003 Welcome Back! We will start the semester by looking at Section 5.1. My new office hours have been posted above. In this semester, we hope to cover Chapters 5-9. You will receive your Christmas exam back next week. However, you can see your mark by following one of the links below.

First Semester

• Dec. 15, 2002 The Christmas Exam has been graded. You can see your mark, plus your mark for the semester here. Have a good Christmas Break.

• Dec. 3, 2002 All the solutions to the homework are now on reserve. They are also on the web (see below, as well).
• Nov. 26, 2002 On Monday we finished Section 4.6. On Wednesday we will look at Section 4.5. I have posted the exam review sheet to the web page. See the bottom of this page.
• Nov. 22, 2002 On Wednesday we looked at discrete probability in Section 4.4. We skipped to Section 4.6 to start on generalized permutations and combinations. This was the topic of today's lecture. The new homework assignment has been posted below.
• Nov. 18, 2002 On Friday we started to look at Section 4.3 on combinations and permutations. We continue to look at this section today.
• Nov. 13, 2002 We started Chapter 4 on Monday. Today we will look at Section 4.2. If you want to learn some more about Fibonacci numbers, check out the Fibonacci Web Page
• Nov. 6, 2002 Today we will start Section 3.3. I will also give out this week's assignment today because I will gone of Friday. As a result, no class this Friday, and your current homework assignment will be due on Monday.
• Nov. 1, 2002 We will look at Section 3.2 in more detail. I will also hand back the test.
• Oct. 30, 2002 Today we start looking at Section 3.2.
• Oct. 28, 2002 Last week we started on Section 3.1. We finish this section in today's class.
• Oct. 22, 2002 On Friday we finished the material in Section 2.5 on the Chinese Remainder Theorem. Today we started Section 3.1.
• Oct. 16, 2002 We finished Section 2.4 and started out on Section 2.5. I will give out a handout describing the exam on Friday. However, you can also get it here, or below.
• Oct. 11, 2002 We finished Section 2.3. I also gave out the homework assignment, and handed back assignment three. Have a good holiday weekend.
• Oct. 9, 2002 We started Section 2.3 on integers and division. I also added the new assignment to the web page, in case you cannot be at class on Friday.
• Oct. 7, 2002 I finished Section 2.1, and also did Section 2.2. I have updated the solutions (see below).
• Oct. 4, 2002 Today we started Chapter 2 by looking at section 2.1. I also gave out the new homework assignment (see below).
• Oct. 1, 2002 On Monday I covered section 1.7. On Wednesday I will finish Chapter 1. To see the On-Line Encyclopedia of Integer Sequences website that I mentioned on class, use the link I provided.
• Sept. 26, 2002 Solutions to the first homework assignment have been posted to the web - see below.
• Sept. 24, 2002 In Monday's class we looked at set operations (Section 1.5). On Wednesday, we will start Section 1.6. I also handed back the homework. If you did not get your assignment, you can pick it up at my office.
• Sept. 20, 2002 Today we discussed sets, the topic of Section 1.4. Make sure you see below for the homework assignment.
• Sept. 18, 2002 We finished Section 1.3. I also added the new homework assignment to the web.
• Sept. 16, 2002 Today we will do Section 1.3. Please note that our Lab has been moved to RB 3026. The time has not changed.
• Sept. 13, 2002 On Friday we finsihed Section 1.1 and also did Section 1.2. I also gave out the homework assignment (see the bottom of this page).
• Sept. 11, 2002 In Wednesday's class we covered Section 1.1 on propositions.
• Aug. 19, 2002 This webpage was constructed.

Note. If you wish to hand in an assignment early, please put it under my door. Thanks! A.

Second Semester

• Assignment 1 (Due Jan. 17)
  • Section 5.1 -- 2cd, 3cde, 4cd, 6, 14, 18
• Assignment 2 (Due Jan. 24)
  • Section 5.2 -- 2defg, 4aefg
  • Section 5.4 -- 4abc, 6abc, 12abc, 14 (just set up, don't solve), 32
  • Section 5.5 -- (Read Section first) 2, 6, 16
• Assignment 3 (Due Jan. 31)
  • Section 5.6 -- 2, 4, 8
  • Section 2.6 -- 2a, 4a, 28, 31a
  • Section 6.1 -- 2, 3ab, 4ab, 6, 14
• Assignment 4 (Due Feb. 7)
  • Section 6.1 -- 18, 20, 34
  • Section 6.2 -- 2, 6, 8
  • Section 6.3 -- 2, 6, 8
  • Section 6.4 -- 2, 26a, 29a
• Assignment 5 (Due Feb. 14)
  • Section 6.5 -- 2bcd, 8, 14c, 17 (only apply to 2bcd), 26cde, 30ab
  • Section 6.6 -- 2, 8, 11
• Assignment 6 (Due March 14)
  • Section 7.3 -- 8, 12, 14, 18, 24, 36, 40, 42
  • Section 7.4 -- 2, 10ab, 16, 18 (apply to 16 only)
  • Section 7.5 -- 4, 6, 11, 13, 16, 24, 29, 40, 45, 47, 52
• Assignment 7 (Due March 21)
  • Section 7.6 -- 2, 6, 8ab, 18
  • Section 7.7 -- 4, 6, 10, 12, 20, 22
  • Section 7.8 -- 1a, 4, 6, 8, 13, 14, 22
• Assignment 8 (Due March 28)
  • Section 8.1 -- 2, 10, 12, 14, 16
  • Section 8.2 -- 2, 5, 6
  • Section 8.5 -- 4, 7a, 14, 16 (apply to 14 only) 25bc (Update: Don't do 25c!)
• Assignment 9 (Due April 4)
  • Section 8.6 -- 2, 4, 6, 8, 12, 14
  • Section 9.1 -- 2, 14, 20
  • Section 9.2 -- 4
  • Section 9.3 -- 2, 4, 6abc

First Semester

• Assignment 1 (Due Sept. 20)
  • Section 1.1 2abde, 4ag, 8ace, 9ad, 21f, 22f, 24f
  • Section 1.2 2, 4, 8ab, 16, 18, 20ab
• Assignment 2 (Due Sept. 27)
  • Section 1.3 2, 8cdef, 10abc, 20ghi, 44
  • Section 1.4 4, 12, 16, 22ab, 23
• Assignment 3 (Due Oct. 4)
  • Section 1.5 4, 12de, 18, 20, 22, 24
  • Section 1.6 6abcd, 10ab, 11ab, 12, 25
• Assignment 4 (Due Oct. 11)
  • Section 1.7 4, 6abcd, 9abe, 14cd, 18cd
  • Section 1.8 2abd, 10, 15
  • Section 2.1 5, 8, 10, 12
• Assignment 5 (Due Oct. 18)
  • Section 2.2 1, 2, 7a, 8
  • Section 2.3 6, 16a, 24abcd, 28, 36, 47, 48
  • Section 2.4 2
• Assignment 6 (Due Nov. 8) (NOW DUE NOV. 11!)
  • Section 3.1 2abcd, 8df, 10cd, 16ac, 58
  • Section 3.2 1, 2, 14, 28, 47
• Assignment 7 (Due Nov. 15)
  • Section 3.3 4, 6, 10, 22ab, 23ac
  • Section 3.4 2
• Assignment 8 (Due Nov. 22)
  • Section 4.1 4, 8, 10, 16, 28
  • Section 4.2 6, 14a, 16, 26, 34
  • Section 4.3 4b, 5ad, 6ad, 10, 12
• Assignment 9 (Due Nov. 29)
  • Section 4.3 18, 20, 38, 40
  • Section 4.4 4, 8, 14, 20, 32
  • Section 4.6 4, 8, 10abcd, 14

Solutions

• You can access the solutions of all the assignments and the test through ERES.

• Sept. 9, 2002 - First semester classes begin
• Oct. 14, 2002 - Thanksgiving (no classes)
• Dec. 2, 2002 - First semester classes end
• Dec. 13, 2002 - Christmas Exam (9AM in the Field House)
• Jan 6, 2003 - Second semester classes begin
• Feb. 10, 2003 - Last date for course withdrawal without academic penalty
• Feb. 17-21, 2003 - Reading Week (no classes)
• Feb. 28, 2003 - Midterm 2
• April 4, 2003 - Second semester classes end

Any course handouts will also be posted to the web. They will be posted as PDF documents, so make sure you have Adobe Acroreader installed.

• Course Description Handout This is the handout for the first day of class.
• Midterm Info This handout describes the midterm.
• Christmas Exam Info This handout describes the Christmas exam.
• Midterm Info (Second Semester). This handout gives details about the midterm on Feb. 28, 2003.
• Final Exam Info This handout describes the material needed for the final exam.

Adam Van Tuyl
URL: http://flash.lakeheadu.ca/~avantuyl/coures/2002_fall_math1281.html
avantuyl@sleet.lakeheadu.ca