Math 2001: Discrete Mathematics Spring 2014

Last revised: October 1, 2014 at 2:47pm

 Instructor Jonathan Wise Office Math 204 Office hours by appointment e-mail jonathan.wise@math.colorado.edu Phone (303) 492 3018 Course website math.colorado.edu/~jonathan.wise/math2001 Classroom FLMG 103 Class time MWF, 1–2pm Textbook Scheinerman, Mathematics: A discrete introduction, 3rd Edition Midterm 1 September 23, 6–7:15pm in HLMS 267 Midterm 2 November 6, 6–8pm in HLMS 267 Final exam TBA in TBA

1 What is Math 2001?

This course has two broad goals: The first is to teach you the subject, discrete mathematics, and we will return to this in a moment. The second goal may be more important: It is to teach you to think and communicate mathematically.

What does it mean to think and communicate mathematically? It doesn’t have anything to do with being able to read equations or picture the quadratic formula when you close your eyes. Above all, thinking mathematically means thinking precisely. Communicating mathematiclly means making clear statements and justifying them with irrefutable logic.

The sort of thinking you will be expected to do in this class may feel very different from the sort you have done in math classes before this one. The sudden change in perspective may be jarring. Please be prepared for it! Don’t expect to be able to solve each problem by applying a procedure from that week’s lecture; many problems will require that you discover the method yourself, and it may take time to get used to doing this. Remember that presenting your solutions well—the communication aspect of the course—is as important as finding them in the first place; set time aside for preparing your presentation. More suggestions along these lines are in Section 2.

The particular topic with which we will be developing our mathematical thinking is called “Discrete Mathematics”. The name is meant to distinguish the subject from more “continuous” subjects, like calculus (or “Real Analysis”, as it is called when taught in a mathematically rigorous way in this class’s sister, Math 3001). In fact, this course will consist of a brief introduction to a number of “non-continuous” mathematical topics:

1.
logic (the formalization of mathematical reasoning),
2.
combinatorics (the theory of counting),
3.
set theory (the study of collections of mathematical objects, and the foundation for almost all contemporary mathematics),
4.
probability (analysis of the relative likelihood of different events in repeated experiments), and
5.
number theory (the study of numbers and their properties).

We will cover the fundamental facts from these subjects that are used throughout mathematics. I hope that you will also get enough of a taste of these topics to find some exciting and continue studying them in other classes.

2 How to do well in this course

Math 2001 will probably be unlike math classes you have taken before. You will not be tested on your ability to learn and apply procedures and you will only be examined minimally on your capacity to perform calculations. Rather, you will be expected to absorb and understand mathematical concepts, as well as to develop relationships between them independently. You will be evaluated not only on the quality of your ideas, but also on your ability to explain them clearly.

In addition to the suggestions below, you can find some useful homework strategies here:

The following math study suggestions are also very good:

Persistence

You should expect to spend some time being stuck on a problem before you solve it. You should expect your first—or your first several—attempts to solve it to fail. This isn’t wasted time or energy: each misstep improves your understanding and helps to prepare you for the next problem.

When you read mathematics, you should have a pen (or pencil) in your hand and a notebook beside your textbook. When you encounter a statement that you do not fully understand, work through it in your notebook until you do.

Understand what you don’t understand

Finding a solution to a mathematical problem can be difficult. But it is much easier to tell if a solution is correct. Being able to tell if your—or someone else’s—solution is correct is a basic skill you will need to succeed in this course.

If you can’t tell if your solution to a problem is correct, it is very likely you haven’t understood the concepts the problem is testing. Stop working on the problem and spend some time studying the concepts it is examining.

You should learn to create examples to test your own understanding. Can you apply a concept in a novel situation? If not, you haven’t understood the concept yet.

Learn the ideas, not the procedures

What does it mean to study concepts? It means learning the relationships between mathematical ideas and the reasons those relationships hold. It also means gaining an intuitive understanding of those mathematical ideas so that you can predict new relationships and prove or disprove your predictions.

In other math classes, you may have learned algorithms that give answers to certain kinds of problems in a systematic way. For example, we all learned algorithms for multiplying and dividing natural numbers in elementary school. In this class, we will be more interested in questions like why these algorithms work.

Studying mathematical concepts is an active process. You have to struggle with them, push them and prod them, until you get a sense of their shape and meaning. Try substituting values for the variables and see what the statement means in a special case. Try to find a counterexample to see why the hypotheses are necessary.

Many more suggestions can be found here:

Make sure you understand the language

We will be using the English language to discuss mathematics in very precise ways. If you struggle with English it may cause you to struggle in this course. If you find you have difficulty understanding what I say or what is written in the textbook, please contact me!

Have fun

Math is fun. If you aren’t having fun, you aren’t doing it right. I mean this quite seriously. If you aren’t enjoying yourself, you should come talk to me.

3 Evaluation

Your final grade will be based on homework assignments, in-class quizzes, two mid-term exams (held outside of class), and one final, according to the following table:

 HW 25% daily Quizzes 5% daily Midterm 1 15% September 23, 6–7:15pm HLMS 267 Midterm 2 25% November 6, 6–8pm HLMS 267 Final 30% TBA TBA

In this calculation, your lowest seven homework and quiz scores will be dropped. Grades will not be curved to a standard distribution, unless exceptional circumstances require it. If you are interested to know how the final grades will be calculated, see the discussion below.

Warning: Problems on the exams are not guaranteed to be “like the problems on the homework”. Expect the exam problems to test the same ideas that the homework problems do, but in novel ways.

How the final grade distribution will be determined On each exam problem, I will estimate the score on that problem that I would expect a typical ‘A’ student to get, the score I would expect a typical ‘B’ student to get, and the score I would expect a typical ‘C’ student to get. I will tabulate all of these scores, over the course of the semester, and average them to arrive at the final numerical grades I would expect to deserve an ‘A’, ‘B’, or ‘C’. I will then compare your numerical score to this calculation and assign your grade accordingly.

3.1 Homework assignments

The n-th homework is assigned in the n-th lecture and collected at the beginning of the subsequent lecture. Assignments may also be submitted by e-mail, provided that (i) they are in a single PDF file, less than 5 megabytes in size, (ii) they arrive in my inbox at least 30 minutes before the beginning of class, and (iii) the title of the e-mail begins with “[MATH2001] ASSIGNMENT n” (no quotes), where n should be replaced by the number of the assignment. Assignments submitted by e-mail will not be accepted unless they meet these criteria.

Homework assignments will be available online at least a week before they are due, but unforeseen circumstances (falling behind in lecture, for example) may sometimes force me to modify the assignments in the lecture immediately preceding the due date. Watch your e-mail, check the course website, and make sure you are working on the right assignment. Unless you receive an e-mail with more detail, you may assume that the assignment is in its final form after 3pm on the day it is assigned.

The better half of mathematics is communication, and learning to communicate mathematical ideas effectively is an essential component of this course. Unless indicated otherwise in the assignment, your homework must be written in complete English sentences. Homework that is not written in complete sentences will not be graded and will receive a zero. If you have difficulty writing in English, you should contact me about this early in the semester.

Unless otherwise specified, all solutions must be justified. That is, you must give a mathematical argument or proof of the validity of any assertion you make. There will be some problems in this course whose solutions do not require justification, but these will be clearly marked as such.

You will be graded not only on the correctness of your answers, but also on their clarity. One simple way to improve the clarity of your writing is to type your solutions. There are many ways to typeset mathematics on a computer, but LATEX is almost universally regarded as the best by mathematicians. You are not required to learn LATEX for this course, but you will be required to type your homework after the first exam, and I strongly encourage you to use LATEX. Not only will it improve the quality of your work, but you will find it a great asset should you decide to continue in mathematics or a related field.

Evaluating others’ reasoning

Your homework assignments will sometimes include questions where you are asked to look at other people’s mathematical reasoning and evaluate it for correctness, completeness, and clarity. Usually these problems will be selected anonymously from your classmates’ solutions to earlier homework assignments. If you do not want your solutions to be used in this way, please let me know as early as possible.

Collaboration and assistance

You are allowed—and encouraged!—to discuss your assignments with anyone you like, including other students in the class, tutors, the internet, etc.1 However, this policy comes with two caveats: First, it is your responsibility to use only those means of assistance through which you learn, and second, you must cite any references you use clearly on your homework (including URLs, friends’ names, and books, with page numbers).

You are not allowed to let someone else do your homework for you (nor are you allowed to do someone else’s homework). What you submit on your homework must reflect your own understanding and only your own understanding. You must write your homework solutions independently, in your own words, using only your textbook and course notes as a reference. You may not consult another person’s assignment while preparing your solution and you may not consult notes you took while discussing the assignment with someone else.

This means that you can work on the problems with anyone you like, but you may not use anything from the discussion except your newly improved brain.

If you do meet with a tutor, make sure to educate him or her about this policy: not all tutors are cognizant of the rules of the courses they tutor for, and it is you, not they, who bear the responsibility of following the rules.

I do not want this policy to be misunderstood, so if you have find it in any way unclear, you should ask me about it. Do not assume that because a limited form of collaboration is allowed that all forms are allowed. The purpose is to allow you to improve your understanding through discussion. It is simply to help you get a better grade. Do not abuse this privilege.2

The Mathematics Resource Center (Help Lab)

The Mathematics Resource Center is a good place to meet other students and talk about math, including about about Math 2001. There are graduate student tutors available to talk about many courses, but not about Math 2001.

3.2 Quizzes

There will be daily reading quizzes.3 You are not expected to get a perfect score! The purpose of the quizzes is to help both you and me to discover what you understand and what you don’t understand. I will use this information to guide the discussion in class. If you get a perfect score on everything, we won’t get any useful information!

3.3 Exams

There will be two midterm exams and one final exam. The first midterm exam will be shorter and focus on the language of mathematics, especially logic and set theory. The second exam will cover mathematical reasoning and will include proof writing and evaluating others’ reasoning.

See Section 6 if you require special accomodations for exams.

4 Attendance

Attendance is not mandatory, but there are daily homework assignments and quizzes on the reading that you will miss if you do not attend. To compensate for justifiable absences, the lowest seven quizzes and homework assignments will be dropped. Any further absences, including a missed exam, will be excused only when accompanied with a note from a doctor or the Office of the Dean of Students. The note must specifically excuse your absence.

If you are ill and potentially contagious, you should not attend class. Your classmates—and I—will thank you.

I strongly discourage attending a different section of Math 2001 from the one you are enrolled in. The different sections are not coordinated and will not cover identical material.

5 Practicalities

5.1 Textbook

The textbook for the course is

Edward Scheinerman, Mathematics: A discrete introduction, 3rd Edition. Brooks/Cole. ISBN-10: 0-8400-4942-0. ISBN-13: 978-0-8400-4942-1.

You can also use the second edition at your own risk. I have not been able to find a substantial difference between the second edition and the third except in the exercises and the numbering of the sections. If you plan to use the second edition, you should make sure to get access to the table of contents and exercises from the third edition.4

5.2 Office hours and e-mail

At least for the first few weeks of the semester, and possibly for the entire semester, my office hours will arranged by appointment only.

If you wish to meet me privately, please let me know that when you ask to meet; otherwise I may schedule multiple meetings at the same time. I have a limited amount of time for meetings each week, so if you need to speak to me privately, please contact me about it promptly.

When you contact me by e-mail, please help me not to miss your e-mail by including “[MATH2001]” at the beginning of the subject line.

6 Conflicts, rules, regulations, and special needs

If any conflicts or other issues come up, or you feel uncomfortable in class for any reason—academic or otherwise—please let me know. I will do what I can to resolve the issue. Some of the things that come up most frequently are conflicts due to religious observance, accommodations for disabilities, and requests to be addressed by a different name or pronoun. I hope you will feel comfortable coming to me if these or any other issues arise.

The earlier you come to me, the easier it will be for me to help. I won’t ask for specific information about your request unless it is necessary.

You can read more about the official university policies on these and related topics here:

Of course, those policies will be respected in this course. Please note that in order to provide special accommodations for a disability I will need to have a letter from disability services explaining what accommodations are appropriate. This letter may take time to procure, so please contact Disability Services early if you may qualify for special accommodations.

1Except for the Math Resource Center! See below.

2Parts of the text of this section were adapted with permission from the section “Course Policy on Homework Help” of Katherine Stange’s syllabus for Math 4440 (pp. 3–4), available online:

3If the technology cooperates, the quizzes will be administered using clickers.

4Unfortunately, it appears that copyright law prohibits me from making copies of these for you.