Math 1281 - Discrete Mathematics
Fall 2001/Winter
2002
|
(Adapted from the Course Calendar) Some of the topics covered
in this course are: basic set theory, graphs and algebras, introduction
to logic and proofs, number structures, basic combinatorics,
and algorithms. This is a two semester course that also includes
one lab a week.
|
Time | Class: MWF 2:30-3:30 Lab: M 3:30-4:30 |
|
Place | Class: RC 0005 Lab: BB 1021 |
|
Instructor | Adam Van Tuyl |
|
| Office: RB 2015 |
|
| Office Hours: Tues. 2:30-3:30,
Wed: 3:30-4:30
|
|
|
|
Text |
Discrete Mathematics and Its Applications by K. Rosen
|
|
Email |
avantuyl@sleet.lakeheadu.ca |
|
Web Page |
flash.lakeheadu.ca/~avantuyl/math1281.html
|
The text book has its own web page. You can check out that
web page
here.
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: March 28, 2002
Second Semester
- March 28, 2002 On Wednesday, we did section 9.1.
Because of Easter, there will be no class on both Friday and Monday.
On Wednesday, I will hand out a sheet describing the final exam.
You can also download it from the web. It is now available
as a .pdf document at the bottom
of this web page.
- March 26, 2002 We have finished chapter 8, and on Wednesday,
we will start chapter 9. The new homework assignment has been posted
to the web. Please note: this week's assignment is due on Thursday,
because class is cancelled on Friday.
- March 21, 2002 On Monday and Wednesday, we looked at
sections 8.1 and 8.2. For Friday, we will skip to section 8.5.
The new homework assignment has been posted to the web.
- March 15, 2002 During the last couple lectures,
we have covered sections 7.5-7.7. On Friday, we will finish the
last section of Chapter 7. The new homework assignment has
also been posted to the web.
- March 7, 2002 In yesterday's class, I handed back the midterms.
If you haven't recieved your midterm, you can come to my office and I will
give it to you. I have also posted the new homework assignment to
the web.
- March 5, 2002 In Monday's class, we started looking
at Section 7.4. We will finish this section and move onto Section 7.5
on Wednesday's class. I will also hand back the midterms on Wednesday.
- Feb 25, 2002 Welcome back from the break. In today's class
we finished Section 7.3. In Wednesday's class we will review for the exam.
- Feb 11, 2002 We finished Section 7.2 today. The exam
will cover every thing up to and including today. I will hand
out some information about the midterm on Friday.
- Feb 9, 2002 On Friday we finished looking at Chapter 6,
and on Monday we will start looking at Chapter 7. If you
are interested in the "Kevin Bacon Number" web page we discussed,
you can check out the site by clicking
here.
The midterm is coming!!! I have posted a copy of the handout
describing the midterm to the web page. See the bottom
of the page. This handout will be handed out in class
this week.
- Feb 6, 2002 On Monday, we finished Section 6.5, and
today we looked at Section 6.6. The new homework can be found below.
- Jan 31, 2002 In Wednesday's class, we finished
our discussion on Section 6.1, and we also quickly covered the main
definitions of Section 6.2. The new homework assignment is below.
I also handed back the last homework assignment. Please come
and see me if you wish to have your assignment.
- Jan 25, 2002 We started Section 6.1, and we will finish
this section on Wednesday. I will also hand back the assignments on
Wednesday.
- Jan 23, 2002 In today's class, we finished up
Section 5.1 and started on Section 5.2. I have posted the new homework
assignment to the web site (see below).
- Jan 16, 2002 We finished section 4.6 today. On Friday
we will start Chapter 5. Homework assignment 1 will also be due on Friday.
You can find the new homework assignment below.
- Jan 12, 2002 I have set my new office hours for the semester.
They will be on Tuesdays, 2:30-3:30, and Wednesdays, 3:30-4:30.
- Jan 11, 2002 Today we had the first class of the semester.
I handed back the exams, so if you didn't get your exam, please come
to my office to pick it up.
I also gave out a new homework assignment (see
below
for the assignmet). On Monday, we will start our investigation of
Section 4.6.
First Semester
- Dec 8, 2001 The exams have been graded, and the
results have been posted on my office door. Good luck with
the rest of your exams, and have a good holiday.
- Nov 30, 2001 I have posted a handout describing
the second semester to the web. You can find it below. I
will also make copies of this and pass it out in class.
- Nov 28, 2001 Please note that I will have office
hours on Tuesday, Dec 4, 2001, for the following
hours: 9:30-10:00, 10:30-12:30, and 1:30-5:30. This
is slightly different than the times I said on Monday.
In class today we finished our discussion of Section 2.6.
- Nov 24, 2001 I have added the exam review sheet to
the web page. See below under the handouts section.
- Nov 21, 2001 The new homework has been posted to
the web page (see below). In today's class we finished
Section 4.3. If you want some more information on Pascal's
triangle, click
here.
- Nov 15, 2001 The new homework assignment has
been added to the web page (see below). In Friday's class
we will do Section 4.2 on the Pigeonhole Principle.
- Nov 12, 2001 Today we started to look at Section 4.1.
We will finish this section on Wednesday.
- Nov 10, 2001 On Monday, we will begin our examination
of Chapter 4 -- "Counting". If you want to check out the
web page on Fibonacci numbers that I showed in class, click
here.
- Nov 7, 2001 In today's class we finished Section 3.2
on Mathematical Induction. We started discussing recursion,
and we will wrap this topic up on Friday. The new homework
assignment has been possted below.
- Nov 6, 2001 During Wednesday's class we will
wrap up our discussion on induction and talk about
recursive functions.
- Nov 5, 2001 In today's class we will start
Section 3.2 on Mathematical Induction.
- Oct 31, 2001 I have finished grading the midterms.
They will be given out in class today. We will also
finish up Section 3.1 today in class. I have also
posted the new homework assignment on the web page (see below).
- Oct 17, 2001 I have added the handout describing
the midterm exam. See the handout section at the bottom
of this page. Today in class we covered some more of Section 2.3.
- Oct 13, 2001 In Monday's class (the 15th) we will
start section 2.3 on integers and division. For more on prime
numbers, check out
The Prime Pages.
- Oct 10, 2001 In today's class we started section 2.1. We will
finish this section and section 2.2 on Friday. You can find
the new homework assignment below.
- Oct 3, 2001 In Friday's class we will
finish our discussion on the growth of functions. We will
only cover the first part of section on 1.8. The new homework
assignment has been posted below.
- Oct 1, 2001 In today's class (the 1st) we started
looking at section 1.7 on sequences and series. In Wednesday's
class we will finish this section, as well as start
section 1.8. For more on integer sequences (the topic
of today's class) try the
On-Line Encyclopedia of Integer Sequences
- Sept 26, 2001 In today's class we started looking at
section 1.5 on functions. In Friday's class (the 28th) we will
continue this discussion. The first homework assignment
was handed back in class. If you did not get your assignment,
you can find it outside my office. The new homework assignment
has also been posted (see below).
- Sept 21, 2001 In Monday's class (the 24th) we will look at
section 1.5.
- Sept 19, 2001 In Friday's class (the 21st) we will start section
1.4 on
sets. The first homework assignment will also be due in class. Also,
the new assignment will be given out. You can find it below
- Sept 17, 2001 In Wednesday's class we continue section 1.3.
- Sept 15, 2001 In Monday's class (the 17th) we will start
section 1.3. The rest of this section will be finished on Wednesday.
- Sept 12, 2001 In Friday's class (the 14th) we will finish
section 1.1 and do section 1.2. The homework assignment will
also be given out , or you can see below.
- Sept 12, 2001 We will look at section 1.1 of the text.
- Sept 8, 2001 Office hours posted to the web.
- Sept 3, 2001 Web Page started.
Note. If
you wish to hand in an assignment early, please put it under my door.
Thanks! A.
Second Semester
- Assignment 9 (Due April 5)
- Section 8.6 2, 4, 6, 8
- Section 9.1 1, 2, 7, 20
- Section 9.3 2, 4, 6ac
- Assignment 8 (Due March 28)
- Section 8.1 2, 4, 10, 12, 16
- Section 8.2 2, 5, 6
- Section 8.5 2, 4, 6, 14, 16(Exercise 14 only), 18, 25a
- Assignment 7 (Due March 22)
- Section 7.6 2, 3, 8ab, 18, 25
- Section 7.7 2, 4, 6, 10, 12, 18, 20
- Section 7.8 4, 6, 8, 13, 14
- Assignment 6 (Due March 15)
- Section 7.3 6, 8, 10, 16, 20, 36, 42
- Section 7.4 2, 10ab, 16, 18 (only do the graph of Exercise 16)
- Section 7.5 2, 4, 6, 10, 16, 40, 42
- Assignment 5 (Due Feb. 15)
- Section 6.5 2, 8, 14, 17, 26, 30ab
- Section 6.6 2, 8, 9, 11
- Assignment 4 (Due Feb. 8)
- Section 6.1 4, 8, 14, 18, 20, 34
- Section 6.2 2, 6, 8
- Section 6.3 2, 8abcd
- Assignment 3 (Due Feb. 1)
- Section 5.2 2abcd, 4defg, 8, 38
- Read Section 5.5 and answer
- Section 5.5 2, 6, 10, 19, 20
- Assignment 2 (Due Jan. 25)
- Section 5.1 1bc, 2bc, 3bc, 4bc, 5bc, 8, 17, 18
- Assignment 1 (Due Jan. 18)
- Section 4.6 4,8,10,12,20,26,35
First Semester
- Assignment 9 (Due Nov. 30)
- Section 4.3 4b,18,22,36,44
- Section 4.4 8,10,12,14,16
- Assignment 8 (Due Nov. 23)
- Section 4.1 4,16,26,28,48
- Section 4.2 4,6,9,14
- Assignment 7 (Due Nov. 16)
- Section 3.2 1,2,10,12,40
- Section 3.3 2abc,4ab,6b,21,22ab
- Assignment 6 (Due Nov. 9)
- Section 3.1 2,4,8af, 10a, 16ac, 58
- Assignment 5 (Due Oct. 19)
- Section 2.1 1,5,10,12,18
- Section 2.2 1,2
- Assignment 4 (Due Oct. 12)
- Section 1.7 4abcd, 6adg, 10ae, 14cd, 18cd
- Section 1.8 1abc, 2ab, 15
- Assignment 3 (Due Oct. 5)
- Section 1.4 22ab
- Section 1.5 4, 12de, 20, 22, 24, 25
- Section 1.6 2, 6abcd, 12, 25
- Assignment 2 (Due Sept. 28)
- Section 1.3 2ab 8be, 12be, 20ghi, 22ck, 24ab
- Section 1.4 1, 8, 12, 13ab
- Assignment 1 (Due Sept. 21)
- Section 1.1 2, 5ab, 6ab, 9abcd, 21f, 22f, 24f
- Section 1.2 2,3,4,5,8,12,18
- Sept. 10, 2001 - First semester begins
- Oct. 8, 2001 - Thanksgiving (No classes)
- Oct. 26, 2001 - Midterm 1
- Dec. 3, 2001 - First semester ends
- Jan. 7, 2002 - Second semester begins
- Feb. 18-22, 2002 - Reading Week (No classes)
- March 1, 2002 - Midterm 2
- April 8, 2002 - Second semester ends
Any course handouts will also be posted to the web. They
will be posted as .pdf documents.
Adam Van Tuyl
URL: http://flash.lakeheadu.ca/~avantuyl/coures/2001_fall_math1281.html
avantuyl@sleet.lakeheadu.ca