Math
2770 (Discrete Math)
Fall 2003, 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 2-Dec 5): Mo-Th 7am-8pm; Fr 7am-4pm;
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 2nd and on November 13th. The
final exam will be on December 9th. 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 26 1.5 |
Th Aug 28 1.5-1.7 |
Tu Sep 02 2.4+HW |
Th Sep 04 2.4 |
Tu Sep 09 2.5 |
Th Sep 11 3.1+HW |
Tu Sep 16 3.2 |
Th Sep 18 3.2+3.3 |
|
Tu Sep 23 3.3+HW |
Th Sep 25 3.3+3.4 |
Tu Sep 30 Review |
Th Oct 02 Midterm |
Tu Oct 07 3.4 |
Th Oct 09 6.1+HW |
Tu Oct 14 6.1+6.2 |
Th Oct 16 6.2+4.1 |
|
Tu Oct 21 4.1+HW |
Th Oct 23 4.2+4.3 |
Tu Oct 28 4.3+4.4 |
Th Oct 30 4.4+HW |
Tu Nov 04 6.4 |
Th Nov 06 6.4+HW |
Tu Nov 11 Review |
Th Nov 13 Midterm |
|
Tu Nov 18 7.1 |
Th Nov 20 7.1-7.5 |
Tu Nov 25 7.5 |
Tu Dec 02 HW+Review |
Th Dec 04 Review |
|
|
Tu Dec 09 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 26 1.5 |
Th Aug 28 1.5-1.7 |
Tu Sep 02 2.4+HW |
Th Sep 04 2.4 |
Tu Sep 09 2.5 |
Th Sep 11 3.1+HW |
Tu Sep 16 3.2 |
Th Sep 18 3.2+3.3 |
|
Tu Sep 23 3.3+HW |
Th Sep 25 3.3+3.4 |
Tu Sep 30 Review
|
Th Oct 02 Midterm |
Tu Oct 07 3.4 |
Th Oct 09 6.1+HW |
Tu Oct 14 6.1+6.2 |
Th Oct 16 6.2 |
|
Tu Oct 21 4.1+4.2 |
Th Oct 23 4.2+HW |
Tu Oct 28 4.3+4.4 |
Th Oct 30 4.4 |
Tu Nov 04 6.4 |
Th Nov 06 6.4+HW |
Tu Nov 11 Review |
Th Nov 13 Midterm |
|
Tu Nov 18 7.1 |
Th Nov 20 7.1+7.3 |
Tu Nov 25 7.5 |
Tu Dec 02 7.5+Review |
Th Dec 04 Review |
|
|
Tu Dec 09 FINAL |