Click here for the course outline, and here for a pdf copy.

July 30 - Click here for an outline sheet I typed up for the final exam.

July 25 - Your last homework is the following. It is not required to be handed in, but may be handed in for bonus marks. If you wish to hand it in, it is due at any point before the final exam.
Homework 8:
6.4 - 8, 10, 22, 28
6.5 - 16, 28, 46, 62

Reading assignment: 6.4, 6.5

Some suggested problems for you to practice with:
6.4 - 3, 5, 7, 9, 11, 15, 17, 19, 23, 27, 35, 39
6.5 - 1, 3, 5, 7, 9, 11, 15, 21, 23, 39, 45, 47, 53, 59

July 18 - Click here for a prep sheet I typed up to help you prepare for Midterm 2.

July 11
Homework 7 (Due Wednesday July 18 in class):
6.1 - 8, 20, 36, 72
6.2 - 2, 16, 46
6.3 - 6, 16, 26, 40, 41, 42

Reading assignment: 6.1, 6.2, 6.3

Some suggested problems for you to practice with:
6.3 - 1, 3, 5, 7, 9, 11, 25, 29, 33, 43

June 28 - The next homework is not due this Wednesday, but the Wednesday after. It is a bit larger than previous homework assignments, and is worth 40 marks instead of 20.
Homework 6 (Due Wednesday July 11 in class):
4.3 - 10, 16, 18, 22, 32abcd, 40abcd
4.4 - 6, 8, 14, 16, 18, 20, 28, 30, 32, 34, 40
5.1 - 4, 20, 34, 40, 64
5.2 - 4, 9, 14

Reading assignment: 4.3, 4.4, 5.1, 5.2

Some suggested problems for you to practice with:
4.3 - 1, 2, 3, 4, 5, 6, 9, 13, 15, 17, 19, 27, 29, 35, 37
4.4 - 1, 3, 5, 7, 9, 11, 17, 19, 23, 27, 31, 35, 36, 58, 59, 60, 61, 62, 63, 64, 65, 66
5.1 - 3, 5, 7, 9, 11, 13, 15, 17, 21, 25, 27, 29, 33, 37, 43, 53, 57, 61
5.2 - 3, 5, 7, 13, 33, 34, 35

June 19 - Click here for a prep sheet I typed up to help you prepare for Midterm 1. Also, since I wasn't able to get through section 4.1 in class today, I will make sure to not grade any questions from 4.1 on homework 5 that you are handing in next class. I will finish 4.1 next class.

June 13 - Click here for a note I typed up clairifying the answer to exercise 2.3 #34, and providing some more practice exercise on the notion of one-to-one and onto.
Homework 5 (Due Wednesday June 20 in class):
2.4 - 12, 16dfg
2.5 - 4, 10abc, 14, 22, 28, 30
4.1 - 24abc, 36, 38, 46,

Reading assignment: 2.5, 4.1

Some suggested problems for you to practice with:
2.4 - 26, 32
2.5 - 16, 18, 20, 24, 34, 35, 36
4.1 - 8, 18, 26, 34,

June 2
Homework 4 (assigned early - due Wednesday June 13 in class):
2.1 - 20, 24, 38, 40
2.2 - 4, 24, 44
2.3 - 6ab, 14abc, 20, 22ab, 26, 34, 48, 72

Reading assignment: 2.4 2.5

Some suggested problems for you to practice with:
2.1 - 1, 3, 7, 10, 19, 23, 29, 31, 39, 46
2.2 - 1, 2, 3, 5, 6, 7, 8, 9, 10, 17, 19, 23, 25, 27
2.3 - 12, 13, 14, 21, 25, 33

May 30
Homework 3 (Due Wednesday June 6 in class):
1.7 - 8, 16, 26, 30, 38, 40
1.8 - 10, 14, 22, 24, 32, 34, 38

Reading assignment: 1.8, 2.1, 2.2, 2.3

Some suggested problems for you to practice with:
1.7 - 15, 25, 39, 41
1.8 - 11, 13, 19, 23, 27, 29, 35, 47

May 23
Homework 2 (Due Wednesday May 30 in class):
1.4 - 8bc, 14ab, 30a, 36c, 50, 54
1.5 - 2ab, 10c, 20b, 26ad, 28ad, 30ae, 40ac
1.6 - 2, 8, 18, 20, 32

Reading assignment: 1.5, 1.6, 1.7,

Some suggested problems for you to practice with:
1.4 - 5, 7, 19, 27, 51
1.5 - 7, 15, 21, 33
1.6 - 1, 3, 11, 17

May 14
Homework 1 (Due Monday May 21 in class):
1.1 - 10, 14, 24, 32, 38, 48
1.2 - 2, 15, 24
1.3 - 2, 6, 10ab, 15, 30, 40, 42, 43, 44, 62a

Reading assignment: 1.1, 1.2, 1.3, 1.4

Some suggested problems for you to practice with:
1.1 - 2, 5, 9, 11, 12, 13, 17, 23, 31, 33, 37
1.2 - 1, 3, 4, 5, 16, 17, 19, 25
1.3 - 10cd, 13, 17, 19, 25, 29, 34, 35, 36, 61

The Course outline was added to the website. Also, some links:

• The math tutoring center is worth checking out;
• here is a nice explaination of the truth table for if... then...

MATH 2200 - Discrete Mathematics
Summer 2012

Section 001 - JTB 320
MWF 11:15am - 12:15pm

Instructor: Steffen Marcus
Office: JWB 317
Phone: 801 581-6898
Email:
Office Hours: Fri. 8am - 10am

Website: http://www.math.utah.edu/~marcus/math2200/
All course information and announcements will be posted on this website. It also contains information that may help you succeed in this course. I'll assume you are keeping up to date with its contents.

Text: Rosen, Discrete Mathematics and its Applications 7e, ISBN 9780073383095

Prerequisites: "C" or better in Math 1220, or Math 1250, or Math 1270, or AP Calc BC score of 5.

Goals: This is a course on the fundamentals of discrete mathematics. The main goal of the course is to provide an introduction to some of the techniques, methods of proofs, and rigorous analytic thinking used in upper level mathematics. In particular, the hope is that you will learn how to understand and write short proofs on a variety of interesting mathematical topics, including:

• fundamentals of logic,
• sets and relations,
• functions of sets,
• number theory,
• modular arithmetic,
• combinatorics and discrete probability.

Evaluation:
30%     weekly homework
20%     midterm 1
20%     midterm 2
30%     final exam
I reserve the right to change the grading scheme as I see fit. Any other grading scheme I use will only be beneficial to your grade as compared to the above standard. Using the above weights, letter grades will be assigned roughly as follows: 90-100 = A, 80-89 = B, 65-79 = C, 50-64 = D, less than 50 = E.

Attendance: I will operate under the assumption that you are attending all lectures. I certainly think it is a really good idea to do so. My feelings will never be hurt, however, if you happen to miss a lecture. Even in the case of an emergency, you will always be responsible for the material presented in a class you may have missed - including changes to the homework and exam dates. The only way to hand in homework is by attending class when it is due.

Homework: There will be weekly homework posted on the website and due in class. No late homework will be accepted. The lowest homework score will be dropped. Both handwritten and typed homework is acceptable. Please treat your homework for this class the same way that you would treat an essay for a humanities class, in particular:

• Title and date the homework at the top of the first page. Write your name clearly at the top of every page.
• Put the problems in order, indicating appropriately what you may have skipped.
• Staple your homework at the top left corner. No paperclips, creative corner folding/ripping, etc.
• Write clearly. Messy homework may not be graded. This is best handled by writing a "good copy" to hand in after you have figured out exactly what to do.

Collaboration: I never recommend doing mathematics alone. Part of the reason I love math is that it can be such a social discipline if you let it. Please study together. Work together on the homework and other recommended problems. Teach someone something you understand - it's the best way to reinforce it. That being said, when it comes time to write up your homework, you must work alone. The expectation is that when you are working with other people, you are talking things out and perhaps writing stuff on a blackboard or scrap piece of paper, but you are not taking personal notes. When you go back home and write your homework up in good, your work should be in your own words and not copied.

Courseload:: In addition to homework, I will be assigning reading from the textbook and recommended problems for you to think about. Mathematics is learned by consistently reinforcing the material. I will be operating under the assumption that you are reading the textbook at the pace suggested by the reading assignments, and working on the recommended problems throughout the term and not just the day before the exam.

Exams::
Midterm 1: Monday June 25rd 2012, in class.
Midterm 2: Monday July 23rd 2012, in class.
Final Exam: Thursday August 2nd 2012, 10:00am - 12:00pm (arranged by university administration)

Other dates::
Last day to drop (delete) classes: Wednesday, May 23rd, 2012.
Last day to withdraw from classes: Friday, June 22nd 2012.

Steffen Marcus

Email Address

Office

Office Hours