Campus: Ohio University, Athens Campus
Department: Mathematics
Academic Year: 2016 - 2017
Term: Spring Semester
Course: Math 3050
Title: Discrete Mathematics
Section: 101 (Class Number 3763)
Instructor: Mark Barsamian
Contact Information: My contact information is posted on my web page .
Office Hours: My office hours are posted on my web page .

Course Description: Course in discrete mathematical structures and their applications with an introduction to methods of proofs. The main topics are introductions to logic and elementary set theory, basic number theory, induction and recursion, counting techniques, graph theory and algorithms. Applications may include discrete and network optimization, discrete probability and algorithmic efficiency.

Prerequisites: MATH 113 or MATH 1200 or Placement level 2 or higher.

Note: Students cannot earn credit for both MATH 3050 and either of CS 3000. (If a student takes both courses, the first course taken is deducted.)

Class meetings: Section 101 (Class Number 3763) Meets Mon, Wed, Fri 12:55pm - 1:50m in Morton Hall Room 218.

Final Exam Date and Time: Section 101 (Class Number 3763) will have its final exam in the late afternoon on the last day of finals: from 3:10pm to 5:10 pm on Friday, April 28 . If this exam date and time is not good for you, then don't register for this course. I will not give you an earlier final exam to accommodate your personal travel plans.

Syllabus: For Section 101 (Class Number 3763), this web page replaces the usual paper syllabus. If you need a paper syllabus (now or in the future), print this web page.

Textbook Information
Title:
Discrete Mathematics with Applications, 4 th Edition
click on the book to see a larger image
click to enlarge
Authors:
Suzanna Epp
Publisher:
Brooks/Cole (Cengage Learning), 2010
ISBN-10:
0495391328
ISBN-13:
978-0495391326

Calculators will not be allowed on exams.

Websites with Useful Math Software: In lectures, I often use a computer for calculating. The software that I use is free and is easily accessible at the following list of links. I use the same software in my office, instead of a calculator. You are encouraged to use this same free software instead of a calculator. ( Link )

Special Needs: If you have physical, psychiatric, or learning disabilities that require accommodations, please let me know as soon as possible so that your needs may be appropriately met.

Attendance Policy: Attendance is required for all lectures and exams, and will be recorded.

Missing Class: If you miss a class for any reason, it is your responsibility to copy someone�s notes or download my notes from the course web page, and study them. I will not use office hours to teach topics discussed in class to students who were absent.

Missing an Exam Because of Illness: If you are too sick to take an exam, then you must

  1. send me an e-mail before the exam, telling me that you are going to miss it because of illness, then
  2. then go to the Hudson Student Health Center.
  3. Later, you will need to bring me documentation from Hudson showing that you were treated there.
Without those three things, you will not be given a make-up.

Missing Exams Because of University Activity: If you have a University Activity that conflicts with one of our exams, you must contact me before the exam to discuss arrangements for a make-up. I will need to see documentation of your activity. If you miss an exam because of a University Activity without notifying me in advance, you will not be given a make-up.

Missing Exams Because of Personal Travel Plans: All of our In-Class Exams are on Fridays, and our Final Exam is in the late afternoon on the last day of finals (3:10pm - 5:10pm on Friday, April 28, 2016). Please don't bother asking me if you can make up an exam, or take it early, because your ride home is leaving earlier in the day, or because you already bought a plane ticket with an early departure time. The answer is, No you may not have a make-up exam, or take the exam early. You will just have to change your travel plans or forfeit that exam.

Cheating on Quizzes or Exams: If cheat on a quiz or exam, you will receive a zero on that quiz or exam and I will submit a report to the Office of Community Standards and Student Responsibility (OCSSR). If you cheat on another quiz or exam, you will receive a grade of F in the course and I will again submit a report to the OCSSR.

Grading for Section 101: During the semester, you will accumulate points as described in the table below. (Note that no scores are dropped.)

Class Participation (36 class meetings, 3 points each *) 100 points possible
Homework (10 assignments, 20 points each): 200 points possible
In-Class Exams (best 3 of 4 exams, 150 points each): 450 points possible
Cumulative Final Exam: 250 points possible
Total: 1000 points possible

(* Notice that it is actually possible to score 108 points through Class Participation. Any points scored over 100 will be considered as extra credit points.)

At the end of the semester, your Total will be converted to your Course Grade as described in the table below. (Note that there is no curve.)

Total Score Percentage Grade Interpretation
900 - 1000
90% - 100% A-, A You mastered all concepts, with no significant gaps
800 - 899
80% - 89.9% B-, B, B+ You mastered all essential concepts and many advanced concepts, but have some significant gaps.
700 - 799
70% - 79.9% C-, C, C+ You mastered most essential concepts and some advanced concepts, but have many significant gaps.
600 - 699
60% - 69.9% D-, D, D+ You mastered some essential concepts.
0 - 599
0% - 59.9% F You did not master essential concepts.

Blackboard Gradebook: Throughout the semester, your current scores and current course grade will be available in an online gradebook on the Blackboard system.

Class Participation: In MATH 3050 Section 101, the class meetings will be run as seminars, not lectures, so your participation is essential. I will give each of you a small assignment to prepare for discussion in each class meeting. Starting with Day 2 (Wednesday, January 11), you will have a class participation score for each class meeting, a score that indicates your contribution to the classroom discussion. The class participation score for each class meeting will be either 0, 1, 2, or 3, computed as follows:

  • 0 point: Did not attend class.
  • 1 point: Attended class but did not participate in discussion.
  • 2 points: Attended class and participated in discussion, but had not prepared for discussion.
  • 3 points: Attended class and participated in discussion, with adequate preparation.
The daily assignments are found at links in the calendar at the bottom of this web page. The complete list of topics can also be found at this link: ( Topic Assignments )

Please note that the Class Participation assignments cannot be made-up in the case of absence, even excused absence, because they involve participation in a class discussion.

Homework: One learns math primarily by trying to solve problems. For that reason, homework plays a central role in Math 3050 Section 101. There are two kinds of homework: suggested homework problems and assigned homework sets .

The suggested homework problems , shown in the table below, are selected from the textbook. These problems are not to be turned in and are not part of your grade. But in order to learn the material covered in the course, you should do as many of the suggested problems as possible and keep your solutions in a notebook for study.

Section Suggested Homework Problems (do not turn in)
2.1 9,14,16,18,25,27,36,41,48,50
2.2 2,4,7,15,19,20,21,22,23,24,26,30,33,35,41,43
2.3 4,5,6,7,8,14,18,24,27,29,37,38,40,41
3.2 2,3,4,5,12,14,15,19,22,29,32,37,40,42,44,47
3.3 2,3,4,10,11,12,17,19,23,30,41,42,43,44,56,57,58
3.4 4,6,11,12,13,14,19,20,24
4.1 2,5,6,9,13,14,17,20,25,33,35,39,41,43,51,53,54,55,56,57,58,59,60
4.2 2,6,9,11,14,15,16,18,19,20,21,23
4.3 1,2,3,9,13,15,20,26,27,29,36,37,38,47
4.4 2,6,9,19,21,28,29,30,37,39,40,44,46
4.5 2,4,5,6,7,9,14,20,22,25
4.7 1,2,14,15,17,21,22,31,34,35
5.1 2,4,10,11,13,16,20,21,22,26,27,30,31,33,35,36,44,45,46,63,64,65,81
5.2 1,3,4,6,8,10,13,20,25,28
5.3 6,7,8,9,16,17,19,20,23,29,39
6.1 12,13,15,17,18,27,30,31,32,35
6.2 1,4,7,13,15,23bcd,28,29,31,32
7.1 2,3,4,6,7,17,18,30,31,32,33,41,42,43,46,47
7.2 4,5,8,9,11,13,17,23,46,47,54
7.3 1,4,11,12,14,16,17,18,19,25,26
8.1 1,3,4,12,13,15,16,21
8.2 4,5,7,8,9,10,11,13,14,15,16,30,32,33
8.3 3,5,15,16a,20,28,29,32,42,44
9.1 3,5,7,9,12,16,18,20
9.2 1,3,6,9,11,12,13,14,16,19,21,2232,33,34,35,37,38,39,40,41
9.3 1,3,11,13,16,18,23,25,32,35,37,40
9.5 3,5,6,11,16,17,18,19,22,25,27
9.6 1,3,10,11,16,18,19
9.7 1,2,3,5,10,11,13,14,19,20,21,23,25,29,36,43,45,47
All Complete list of all Suggested Homework Problems

The ten assigned homework sets are to be turned in and will be graded. The problems for each homework set are provided on the cover sheet found at the link provided in the list below. For each of the assigned homework sets, you should do the following:

  • Print the cover sheet found at the link below, and write your name it.
  • Except when indicated, do not write anything else on the cover sheets. Do your work on separate paper.
  • You are encouraged to work together, but the words that you write should be your own.
  • Assemble your pages in order and staple the cover sheet to the front of your pages.
  • Submit the completed homework set at the start of class on the date indicated. Late work will not be accepted.

Assigned Homework Sets (turn in)

Calendar for 2016 - 2017 Spring Semester MATH 3050 Section 101 (Class Number 3763)

Week
Dates
Meeting
Number
Class topics
1
Mon Jan 9
1
2.1 Logical form and Logical Equivalence
Wed Jan 11
2
2.2 Conditional Statements ( Topic Assignments )
Fri Jan 13
3
2.3 Valid and Invalid Arguments ( Topic Assignments )( Argument Forms )
( H1 due )
2
Mon Jan 16
No Class
Martin Luther King, Jr. Day Holiday
Wed Jan 18
4
3.1 Predicates and Quantified Statements I ( Topic Assignments )
Fri Jan 20
5
3.2 Predicates and Quantified Statements II ( Topic Assignments )
( H2 due )
3
Mon Jan 23
6
3.3 Statements with Multiple Quantifiers ( Topic Assignments )
Wed Jan 25
7
3.4 Arguments with Quantified Statements ( Topic Assignments )
Fri Jan 27
8
In-Class Exam 1 Covering Chapters 2 and 3
4
Mon Jan 30
9
4.1 Direct Proof and Counterexample I: Introduction ( Topic Assignments )
Wed Feb 1
10
4.2 Direct Proof and Counterexample II: Rational Numbers ( Topic Assignments )
Fri Feb 3
11
4.3 Direct Proof and Counterexample III: Divisibility ( Topic Assignments )
( H3 due )
5
Mon Feb 6
12
4.4 Direct Proof and Counterexample IV: Division into Cases ( Topic Assignments )
Wed Feb 8
13
4.6 Indirect Argument: Contradiction and Contraposition ( Topic Assignments )
Fri Feb 10
14
4.7 Indirect Argument: Two Classical Theorems ( Topic Assignments )( Handout on Fermat's Theorem )
6
Mon Feb 13
15
5.1 Sequences ( Class Drill on Sequences )
( H4 due )
Wed Feb 15
16
5.1 Sequences ( Topic Assignments )
Fri Feb 17
17
5.2 Mathematical Induction I ( Topic Assignments )( Handout on Induction )
7
Mon Feb 20
18
5.2 Mathematical Induction I ( Topic Assignments )
( H5 due )
Wed Feb 22
19
5.2 Mathematical Induction II ( Topic Assignments )
Fri Feb 24
20
In-Class Exam 2
8
Mon Feb 27
21
6.1 Set Theory: Definitions and the Element Method of Proof
Wed Mar 1
22
6.2 Properties of Sets
Fri Mar 3
23
6.3 Disproofs, Algebraic Proofs
( H6 due )
9
Mon Mar 6
No Class
Spring Break
Wed Mar 8
Fri Mar 10
10
Mon Mar 13
24
7.1 Functions Defined on General Sets ( Handout on Functions )( Class Drills on Functions )
Wed Mar 15
25
7.2 One-to-One Functions, Onto Functions, and Inverse Functions
Fri Mar 17
26
7.2 One-to-One Functions, Onto Functions, and Inverse Functions
( H7 due )
11
Mon Mar 20
27
7.2 One-to-One Functions, Onto Functions, and Inverse Functions
Wed Mar 22
28
7.3 Composition of Functions
Fri Mar 24
29
In-Class Exam 3
12
Mon Mar 27
30
8.1 Relations and Sets
Wed Mar 29
31
8.2 Reflexivity, Symmetry, and Transitivity
Fri Mar 31
32
8.3 Equivalence Relations
13
Mon Apr 3
33
8.3 Equivalence Relations
( H8 due )
Wed Apr 5
34
9.1 Introduction to Counting
Fri Apr 7
35
9.2 Possibility Trees and the Multiplication Rule
14
Mon Apr 10
36
9.2 Possibility Trees and the Multiplication Rule
( H9 due )
Wed Apr 12
37
9.3 Counting Elements of Disjoint Sets: The Addition Rule
Fri Apr 14
38
In-Class Exam 4
15
Mon Apr 17
39
9.5 Counting Subsets of a Set: Combinations
Wed Apr 19
40
9.6 r -Combinations with Repetition Allowed
Fri Apr Apr 21
41
9.7 Pascal's Formula and the Binomial Theorem
16
Fri April 28
56
Final Exam 3:10pm - 5:10pm in Morton 218


(page maintained by Mark Barsamian , last updated April 3, 2017

View Site in Mobile | Classic
Share by: