Math 20
Discrete Probability
Instructor: Carl Pomerance (carl.pomerance@dartmouth.edu)
Abstract  Classes  Staff  Textbook  Grading  Homework  Past assignments  Exams  Honor Code
News 
Welcome to Math 20! (that's not a factorial sign...) Week of 6/1: The xhour will be met this week. Here is a proof of Theorem 10.2 in the book that does not use Vandermonde determinants. Here are solutions from our second test.
Here is the second midterm from
when I taught Math 20 ten years ago. (This old exam has some Chapter 9
questions.) Here is our first test, with solutions. Here is the first test
I gave in Math 20 when I taught it 10 years ago. 
Abstract 
Basic concepts of probability are introduced in terms of finite probability spaces. The basic theory is often introduced in terms of simple models such as coin tossing, random walks, and casino games. 
Classes 
Classroom, 108 Kemeny 
Staff 

Textbook 
Introduction to Probability, second revised edition,
by Charles M. Grinstead and J. Laurie Snell
This book is available from Wheelock Books
We will cover most of this book, but emphasizing discrete probability. Week one will cover chapters 1 and 2. 
Grading 
Homework 20%, two mid term exams each 25%, final exam 30%. As much as possible, grades will be based on demonstrated knowledge. However relative performance may be used as a criterion for increasing grades, and grade borderlines will be chosen to place a relatively small number of students on borderlines. At the end of the term, the lowest of your 4 grades (hw, midterms, final) will be dropped. 
Homework 
Homework is due at the start of the class period on the due date. Late homework is generally not accepted unless there is a prior arrangement. Look under the "News" setting for the current assignment and under the "Past assignments" heading for prior assignments. 
Past assignments 
Homework due Monday, April 6: Section 1.2, problems 6, 8, 12, 14, 16, 26, 28. Homework due Monday, April 13: Homework due April 20:
Section 4.1, problems 2, 6, 12, 14, 16, 18, 22. Homework due Monday, 4/27: Homework due Monday, May 4: Section 6.1, numbers 2, 4, 6, 8, 14, 18, 22, 36. (In 22, the reference should be to Exercise 1.1.13.) Homework due Monday 5/11: Homework due Monday, May 18: Homework due Wednesday, May 27: Homework due Monday, June 1: 
Exams 
The two midterm exams will be held in the evenings of April 21 and May 12 from 7:00pm to 9:00pm in Carson L01. Hopefully these exams will be doable in 60 minutes; the extra hour is to help you relax and not feel so rushed. The final exam will be held on June 6 from 8:00 am to 11:00 am in Kemeny 007. 
Honor Code 
Students are encouraged to work together to do homework problems. What is important is a student's eventual understanding of homework problems, and not how that is achieved. The honor principle applies to homework in the following way. What a student turns in as a homework solution is to be their own understanding of how to do the problem. Students must state what sources they have consulted, with whom they have collaborated, and from whom they have received help. Students are discouraged from using solutions to problems that may be posted on the web for previous offerings of the course, and as just stated, must reference them if they use them. The solutions you submit must be written by you alone. Any copying (electronic or otherwise) of anotehr person's code or solutions, in whole or in part, is a violation of the Honor Code. The honor principle applies to exams as follows: Students may not give or receive assistance of any kind on an exam from any person except the professor or someone explicitly designated by the professor to answer questions about the exam. Students may not use a computer during an exam, but they may use a calculator to help with simple arithmetic. If you have any questions as to whether some action would be acceptable under the Academic Honor Code, please speak to me, and I will be glad to help clarify things. It is always easier to ask beforehand. 
Disabilities 
I encourage any students with disabilities, including "invisible" disabilities such as chronic diseases and learning disabilities, to discuss appropriate accommodations with me, which might help you with this class, either after class or during office hours. Dartmouth College has an active program to help students with disabilities, and I am happy to do whatever I can to help out, as appropriate.
