Math
2770 (Discrete Math)
Fall 2005, UNT
Lecture: GAB 201, TR 2:00-3:20pm
Instructor: Professor
Olav Richter
Course Description: In Math 2770, we will discuss different methods of
mathematical proof with a strong emphasis on mathematical induction. We
will also investigate various counting principles such as the pigeonhole
principle, permutations and combinations, and binomial coefficients.
Furthermore, we will cover some elementary number theory, recurrence relations,
generating functions, and relations.
Prerequisites for Math 2770: Math 1710 and CSCI 1110 (concurrently ok).
Textbook:
Homework: Here
is a complete list of recommended homework for this course. The homework is not
an official part of your grade, but it is very important that you work on the
homework to be prepared for the quizzes and exams. Quiz and exam problems are
typically closely related to the homework problems.
Math Lab: You may want to check out the
UNT Math Lab (in GAB 440) to get
extra help with the homework. Hours (Sep 6-Dec 9): Mo-Th 7am-8pm; Fr 7am-3pm;
Sa 1pm-5pm (closed Sundays and Holidays).
Exams & Grading Policy: Your final grade will be based on quizzes, two
midterms, and a comprehensive final. Quizzes may be given at the beginning of
any class meeting and will never be announced. You should always be prepared to
take a quiz. There will be more than 10 quizzes (probably 13), but only your 10
best quizzes will count towards your overall grade. There will be NO make up
quizzes! The midterms will be on October 6th and on November 17th. The final
exam will be on December 13th. Please make sure that you are available at those
dates, since there will be NO make up exams!
The grade is comprised of
You are encouraged to study together
and help each other throughout the semester. If everyone does well, everyone
will receive a good grade.
Expectations: A fair amount of work is involved in learning discrete
mathematics. You are expected to come to lecture on time. Plan ahead so you are
not late. You should come to every lecture, and come prepared. If you have to
miss class or if you are late for some unavoidable reason, you might miss a
quiz (remember that there will be NO make up quizzes). It is your
responsibility to obtain notes from another student if you miss class. You are
expected to read the assigned sections and work on the recommended homework
problems immediately after they are assigned. You should be prepared to ask
questions, take notes, and look alive in class. Please bring your textbook to
class and leave the cell phone at home. Repeat: NO CELL PHONES OR PAGERS!!! In
addition to attending lecture, you should spend at least 6 hours per week on my
course.
Extra Credit: Do NOT expect to be able to do some extra work to help
your grade either before or after the final exam. There will be NO extra credit
other than perhaps an extra problem on an exam.
Some Advice: Math is not a spectator sport. Work through problems
and examples and text, instead of just reading. Make many notes in the margins
and redo each and every example from the book and from lecture. You will not
learn discrete mathematics from watching the professor or friends display ideas
and solve problems. You must try problems, finish problems, ask questions, correct
your mistakes, put concepts in your own words, and practice, practice,
practice!
The good news: A small
increase in effort usually results in a big increase in success!
Disabilities: It is the responsibility of students with certified
disabilities to provide the instructor with appropriate documentation from the
Dean of Students Office.
Cheating: No cheating will be tolerated. Anyone caught cheating will receive an F
in the course. Furthermore, a letter will be sent to the appropriate dean.
Lecture schedule: In the very unlikely event that you missed a lecture
you can check here to see what material I covered in class. I will update the
Actual Lecture Schedule after every class.
Actual Lecture Schedule
|
Tu Aug 30 1.5 |
Th Sep 01 1.5-1.7 |
Tu Sep 06 1.7-2.4 |
Th Sep 08 2.4+HW |
Tu Sep 13 2.5+3.1 |
Th Sep 15 3.1+HW |
Tu Sep 20 3.2 |
Th Sep 22 3.3 |
|
Tu Sep 27 3.3+HW |
Th Sep 29 3.3+3.4 |
Tu Oct 04 Review |
Th Oct 06 Midterm |
Tu Oct 11 3.4 |
Th Oct 13 6.1+HW |
Tu Oct 18 6.1+6.2 |
Th Oct 20 6.2+4.1 |
|
Tu Oct 25 4.1+HW |
Th Oct 27 4.2 |
Tu Nov 01 4.3 |
Th Nov 03 4.4+HW |
Tu Nov 08 6.4 |
Th Nov 10 6.4+HW |
Tu Nov 15 Review |
Th Nov 17 Midterm |
|
Tu Nov 22 7.1 |
Tu Nov 29 7.1 |
Th Dec 01 7.3-7.5 |
Tu Dec 06 7.5+Review |
Th Dec 08 Review |
|
|
Tu Dec 13 FINAL |
The following Tentative Lecture Schedule gives
you an idea what material I intend to cover in this class, but NOTE that the
Actual Lecture Schedule (above) might be different!
Tentative Lecture Schedule
|
Tu Aug 30 1.5 |
Th Sep 01 1.5-1.7 |
Tu Sep 06 2.4+HW |
Th Sep 08 2.4 |
Tu Sep 13 2.5+3.1 |
Th Sep 15 3.1+HW |
Tu Sep 20 3.2 |
Th Sep 22 3.2+3.3 |
|
Tu Sep 27 3.3+HW |
Th Sep 29 3.3+3.4 |
Tu Oct 04 Review
|
Th Oct 06 Midterm |
Tu Oct 11 3.4 |
Th Oct 13 6.1+HW |
Tu Oct 18 6.1+6.2 |
Th Oct 20 6.2+4.1 |
|
Tu Oct 25 4.1+HW |
Th Oct 27 4.2+4.3 |
Tu Nov 01 4.3+4.4 |
Th Nov 03 4.4+HW |
Tu Nov 08 6.4 |
Th Nov 10 6.4+HW |
Tu Nov 15 Review |
Th Nov 17 Midterm |
|
Tu Nov 22 7.1 |
Tu Nov 29 7.1-7.5 |
Th Dec 01 7.5 |
Tu Dec 06 HW+Review |
Th Dec 08 Review |
|
|
Tu Dec 13 FINAL |