For UCSD students

Math 109 (Mathematical Reasoning)

Links

• Video 1. What is a Mathematical Proof
• Homework 1. Test Homework
  Template of a solution
• Video 2. What We Know and How to Find a Proof
• Video 3. Proofs by Contradiction
• Homework 2. Lectures 1-4
  Template of a solution
• Video 4. The Induction Principle
• Practice Midterm 1. Lectures 1-8
• Solutions to Practice Midterm 1. Lectures 1-8
• Review Session 1. Lectures 1-8
• Homework 3. Lectures 5-8
  Template of a solution
• Video 5. Connectives and Propositions
• Video 6. Sets
• Video 7. Functions and Quantifiers
• Homework 4. Lectures 9-11
  Template of a solution
• Homework 5. Lectures 12-14
  Template of a solution
• Video 8. Bijections, Surjections, and Injections
• Video 9. Counting Principles
• Video 10. The Pigeonhole Principle
• Video 11. Permutations and Binomial Coefficients
• Practice Midterm 2. Lectures 9-17
• Solutions to Practice Midterm 2. Lectures 9-17
• Homework 6. Lectures 18-20
  Template of a solution
• Video 12. Double Counting
• Practice Final 1. Lectures 1-30
• Review Session 3. Lectures 1-30

Information

Textbook:

The textbook for this course is: Peter J. Eccles, An introduction to mathematical reasoning: numbers, sets, and functions, 2007

Grading policy:

Student's cumulative average will be computed by taking the maximum of these two grading schemes:

• 10% Homework, 25% Midterm I, 25% Midterm II, 40% Final Exam
• 10% Homework, 30% maximum of Midterm I and Midterm II, 60% Final Exam

Homework:

Homework is a very important part of the course and in order to fully master the topics it is essential that you work carefully on every assignment and try your best to complete every problem.
Your total homework score will be based on the total possible homework points available. After each homework you can complete an optional online HW review highlighting key concepts. If you complete the questionnaire for an assignment and that assignment is your lowest homework score, that score will be dropped from your homework average.
Homework may be done alone or in a group of at most 5 people. Partners may be in any of the sections of the class. You are free to change partners between assignments. Problems should be solved together, not divided up between partners. For homework help, consult your textbook, class notes, lecturer, and TAs. It is considered a violation of the policy on academic integrity to:

• look or ask for answers to homework problems in other texts or sources, including the internet, or to
• discuss the homework problems with anyone outside of your group (unless you are in office hours with someone from the instructional team).

Homework solutions should be neatly written or typed and turned in through Gradescope by 11pm on Friday. Illegible assignments will not be graded. For step-by-step instructions on scanning and uploading your homework, see this handout. Late homeworks will not be accepted. Submit early drafts well before the deadline to make sure partial work is graded.

Quizzes:

Quizzes are another significant part of the course. We will have them in the last ten minutes of each Friday lectures and they will cover the material covered in the previous three lectures.

Discussion Board:

The Piazza forum for our class where questions can be posted and answered. It is a very helpful resource!