Prerequisites: Math 18 or Math 20F or Math 31AH, and Math 20C. Students who have not completed listed prerequisites may enroll with consent of instructor.
Course description: This course uses a variety of topics in mathematics to introduce the students to rigorous mathematical proof, emphasizing quantifiers, induction, negation, proof by contradiction, naive set theory, equivalence relations and epsilon-delta proofs. Required of all departmental majors.
Textbook: An Introduction to Mathematical Reasoning by Peter J. Eccles We will cover most of the book.
Lectures: Attending the lectures is a fundamental part of the course. You are responsible for material presented in the lectures whether or not it is discussed in the textbook.
Reading: Reading the sections of the textbook corresponding to the assigned homework exercises is considered part of the homework assignment. You are responsible for material in the assigned reading whether or not it is discussed in the lecture. It will be expected that you read the assigned material in advance of each lecture.
Homework: Homework will be assigned most weeks.
Homework is due every Friday by 5:00pm (and should be placed in
the drop-box in the basement of APM) with the exception of
Friday, November 10 and Friday, November 24.
There will be a total of eight problem sets and you should attempt to complete
all of them. No late homework will be accepted. If, for any reason, you
cannot turn in a homework assignment, keep in mind that the lowest score
will be dropped.
Midterm Exams: There will be two in-class midterms: the first on Thursday, October 19th, and the second on Thursday, November 16th. There will be no make-up exams. If, for any reason, you cannot make it to one of the midterms, you will automatically receive grading option (2).
Final exam: The final exam is scheduled for Thursday, December 14, 8:00am-11:00am. The final exam will be cumulative.
Grading: Your final score will be calculated as the maximum of the
following two schemes:
(1) 20% Homework + 20% First Midterm + 20% Second Midterm + 40% Final Exam
(2) 20% Homework + 20% Best Midterm Exam + 60% Final exam
Regrades: Homework and midterm exams will be returned in the discussion sections. If you wish to have your homework or exam regraded, you must return it immediately to your TA. Regrade requests will not be considered once the homework or exam leaves the room. If you do not retrieve your homework or exam during discussion section, you must arrange to pick it up from your TA within one week after it was returned in order for any regrade request to be considered.
Collaboration: You are allowed to discuss homework problems with your classmates. However, the final write-up of solutions should be your own work, and reflect your own understanding of the problems. Copying or paraphrasing part of the solution to a homework problem from a classmate or from the internet is considered academic dishonesty.
Academic dishonesty: Academic dishonesty is considered a serious offense at UCSD. Students caught cheating will face an administrative sanction which may include suspension or expulsion from the university (see here for more information).
List of homework assignments:
Calendar of topics to be covered by week (approximate and subject to change):