Math 75
Elementary Number Theory, by William Stein
Instructor: Carl Pomerance (carl.pomerance@dartmouth.edu)
Abstract  Classes  Staff  Textbook  Grading  Homework  Past assignments  Exams  Honor Code  Other
News 
For this, our final week of the course:
Studying: For earlier material in the course there is ample
material, with old study problems, old tests, and assignments. 
Abstract 
The theme of the course is number theory and its application to publickey cryptography. In a somewhat fast manner we will develop the necessary tools in number theory, including prime numbers, modular arithmetic, and elliptic curves. We will apply these tools to publickey cryptography, which is the backbone of security on the Internet. It is assumed that students have taken some algebra and so are familiar with basic algebraic structures. It will also be assumed that students are comfortable with proofs. 
Classes 
Bradley Hall, Room 105 
Staff 

Textbook 
Elementary Number Theory, by William Stein
This book is available
free online at http://modular.washington.edu/ent/
and hard copies are available
for $8.75 from the Dartmouth Copy Center in Thayer Hall.

Grading 
Homework 20%, two mid term exams each 20%, final exam 40%. 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, except if your final exam is your lowest grade, in which case the weight of the final exam will be halved. (So, if one of the midterms or hw is dropped, then the remaining 3 grades have weights 25, 25, 50; while if the final is the lowest, the four grades have equal weight 25, 25, 25, 25.) 
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. 
Past assignments 
Homework due May 26:
Book problems 6.2, 6.3, 6.4, 6.7 Homework due on Friday, May 12. Homework due Friday, May 5: Homework due Monday, May 1:
Homework due Friday, April 14 (the assignment is complete):
Homework due Friday, April 7 (assignment is complete):

Exams 
The two midterm exams will be held in our classroom, Bradley 105, on the evenings of April 19 and May 17 from 7:00pm to 9:00pm. These exams will be constructed so as to 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 2 from 3:00pm to 6:00pm. 
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 his or her 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, 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 another 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. 
Other 
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. Any student with a documented disability requiring academic adjustments or accommodations is requested to speak with me by the end of the second week of the term. All discussions will remain confidential, although the Academic Skills Center may be consulted to verify the documentation of the disability and advise on an appropriate response to the need. It is important, however, that you talk to me soon, so that I can make whatever arrangements might be needed in a timely fashion. I realize that some students may wish to take part in religious observances that fall during this academic term. Should you have a religious observance that conflicts with your participation in the course, please come speak with me before the end of the second week of the term to discuss appropriate accommodations. 
This page was inspired by the web site for Math 19 in Fall 04, written by Alin Popescu