MA208 Discrete Mathematics Spring 2010
Instructor
Dr. James Rauff, Professor of Mathematics
Shilling Hall 203J Office Phone: 424-6249
Office
Hours: TTHF
Textbooks
Discrete Mathematics (5e) by Ross/Wright (Prentice-Hall, 2003) 0-13-065247-4
Catalogue Description
Introduces basic techniques of proof and combinatorial problem solving. Topics include graphs, trees, logic, applied combinatorics, and number theory. Prerequisite: Mathematics 114 or equivalent or consent of instructor.
Assessment
Your grade will be based upon exams (four 50-minute, one 2-hr final), quizzes and homework. Your grade will be computed as a percentage of total possible points earned. A: 93 -100%, A-: 90-92%, B+: 86-89%, B: 83-85%, B-: 80-82%, C+: 76-79%, C: 73-75%, C-: 70-72%, D+: 66-69%, D: 60-66%, F: below 60%.
Schedule of Assignments: Last updated on April 27, 2010
|
Date |
Assignment |
Event |
|
Jan. 20 |
none |
First Day of Class |
|
Jan. 22 |
Read section 1.3. Do these exercises on p.21: 1,3,5,11,13 |
|
|
Jan. 25 (Mon.) |
Read section 1.4. Hand in your solutions to these exercises on p.27:
4, 6, 8, 12. |
|
|
Jan. 27 |
Read section 1.5. Do these exercises on pp.33-34: 1,3,
9,11,13adg |
|
|
Jan. 29 |
Read section 1.6. Do these exercises on p.38: 1,3,5,7 |
quiz |
|
Feb. 1 (Mon.) |
Read section 1.7. Do exercises #1,2,3,6,13,15 on pp.44-45 |
|
|
Feb. 3 |
Do exercises
#2b,3,4,6,7,8,16,17 on pp.48-49 |
|
|
Feb. 5 |
|
Exam 1 |
|
Feb. 8 (Mon.) |
Read section 2.1. Do
exercises #1,7,12,14,17 on pp.56-57. |
|
|
Feb. 9 |
Read section 2.2. Hand in your solutions to these exercises on p.65:
1b,4b, 6ab, 18ac, 25b |
|
|
Feb. 10 |
Read section 2.3. Do exercises
#1, 2, 3, 4, 5, 6, 7, 8 scattered though the reading. |
|
|
Feb. 15 (Mon.) |
Read section 2.4. Do exercises #1,3,13 on p.76 |
|
|
Feb. 17 |
Do exercises #10,13,14 on
p.71 and #8 on p.76 |
quiz |
|
Feb. 19 |
Read section 2.5. Do exercises
#3,4,5 on p.85 |
|
|
Feb. 22 (Mon.) |
Read section 2.6. Do
exercises #5,6,7,9 on pp.92-93 |
|
|
Feb. 24 |
Do exercises
#2,4,5,6,7,8,11,13,15,18,21 on p.94 |
|
|
Feb. 26 |
|
Exam 2 |
|
Mar. 1 (Mon.) |
none |
|
|
Mar. 3 |
Read section 3.1. Do exercises
#1,3,5,7,9,13 on pp.99-100 |
|
|
Mar. 5 |
Read section 3.2. Do
exercises #1,3,5,9,11,17 on pp.105-106. |
|
|
Mar. 8 (Mon.) |
Read section 3.3. Do
exercises #1,3,7,15,17 on pp.111-112 |
quiz |
|
Mar. 10 |
Read section 3.4. Do exercises
#1, 5, 9, 11,13,17 on pp.118-119 |
|
|
Mar. 12 |
Read section 3.5. Do
exercises #1,7,11,15, 17 on pp.125-126 |
|
|
Mar.13-21 |
|
Spring Break |
|
Mar. 22 (Mon.) |
Hand in your solutions to exercises #10 on p.99, #16 on p.112,
#18 on p.119, and #12 on p.125 |
|
|
Mar. 24 |
Read section 5.1. Do
exercises #1,3,5,7,9,11,13,15,19 on pp.188-189 |
|
|
Mar.26 |
Do exercises #6,10,12 on
p.188. |
|
|
Mar. 29 (Mon.) |
Read section 5.2. Do
exercises #1,3,5,7,11,15,19 on pp.195-196 |
|
|
Mar. 31 |
Do exercises
#2,6,8,12,13,14,20 on pp.195-196 and #1,2,3,4,6,7 on p.127 |
|
|
Apr. 2 |
|
Easter Holiday |
|
Apr. 5 (Mon.) |
|
Easter Holiday |
|
Apr. 7 |
|
Exam 3 |
|
Apr. 9 |
none |
|
|
Apr. 12 (Mon.) |
Read section 6.1. Do exercises #1,6,7,12,13,15,18,19,21,22
on pp.231-232 |
|
|
Apr. 14 |
Read section 6.2. Hand in your solutions to exercises #4,6,7,12,14,15
on p.238 |
|
|
Apr. 16 |
Read section 6.3. Do
#1,2,3,9a,13 on pp.243-244 |
|
|
Apr. 19 (Mon.) |
Read section 6.4. Do #2,3,5,9 on pp.250-251 |
|
|
Apr. 21 |
Read section 6.5.
Do #2,3,4,9,13 on pp.256-257 |
quiz |
|
Apr. 23 |
|
Celebration of Scholarship
Day |
|
Apr. 26 (Mon.) |
Read section 6.6. Do
#1,3,7,13 on pp.263-264 and #1ab, 2,4,7,8, 23 on pp.266-268 |
|
|
Apr. 28 |
|
Exam 4 |
|
Apr. 30 |
Read section 4.2. |
|
|
May 3 (Mon.) |
Do exercises # 4a,5,6,8,11
on p.143 |
|
|
May 5 |
Do exercises #14,15,17 on
p.143 |
quiz |
|
May 7 |
Do exercises
#18,19,20,21,22 on p.143 |
|
|
May 11 |
|
Final Exam: 10:30 a.m. - 12:30 p.m. |
Learning Goals - This course addresses the following goals for applied mathematics and mathematics - secondary teaching majors.
Applied Mathematics Goal 2: The applied mathematics major will be able to express and interpret mathematical relationships from numerical, graphical and symbolic points of view.
Applied Mathematics Goal 3: The applied mathematics major will be able to read and construct mathematical proofs in analysis and algebra.
Mathematics- Secondary Teaching Goal 1: A mathematics education major will be able to pass the Illinois high school mathematics certification exam. This course addresses topics in number theory and combinatorics.
Academic Honesty Policy
All students are expected to uphold professional standards for academic honesty and integrity in their research, writing, and related performances. Academic honesty is the standard we expect from all students. Read the Student Handbook for further details about offenses involving academic integrity at: http://www.millikin.edu/handbook/. Staley Library also hosts a web site on Preventing Plagiarism, which includes the complete university policy. It is located at: http://www.millikin.edu/staley/services/instruction/Pages/plagiarism-faculty.aspx. Visit and carefully read the Preventing Plagiarism web site.
The Faculty has the right and the responsibility to hold students to high ethical standards in conduct and in works performed, as befits a scholar at the university. Faculty members have the responsibility to investigate all suspected breaches of academic integrity that arise in their courses. They will make the determination as to whether the student violated the Academic Integrity Policy. Should the faculty member determine that the violation was intentional and egregious, he or she will decide the consequences, taking into account the severity and circumstances surrounding the violation, and will inform the student in writing, forwarding a copy of the letter to the Registrar and to the Dean of Student Development.
This letter will be destroyed when the student graduates from the University unless a second breach of integrity occurs, or unless the first instance is of sufficient magnitude to result in failure of the course, with an attendant XF grade recorded in the transcript. If an XF is assigned for the course, the faculty letter of explanation becomes a permanent part of the student’s record. If a second violation occurs subsequent to the first breach of integrity, the Dean of Student Development will begin disciplinary and judicial processes of the University, as outlined in the Student Handbook.
If a
student receives an XF for a course due to academic dishonesty, this remains as
a permanent grade and cannot be removed from the transcript. However, students
may repeat the course for credit toward graduation. Some programs and majors
have more explicit ethical standards, which supersede this Policy, and
violation of which may result in dismissal from some programs or majors within
the University. If you have difficulty with any assignment in this course,
please see me rather than consider academic dishonesty.
Disability Accommodation Policy
Please
address any special needs or special accommodations with me at the beginning of
the semester or as soon as you become aware of your needs. If you are seeking
classroom accommodations under the Americans with Disabilities Act, you should
submit your documentation to the Office of Student Success at