Introduction to Mathematical Reasoning

Summer, s.2 2023

Lectures: M,W,F 9:00--10:50  WLH 2205
Office Hour: M,W,F 10:50--12:00 APM 7230
TA information: Arseniy Kryazhev akryazhevucsd edu
TA Office hour: T, Th 11-1, 3-5  HSS 5029
TA information: Jesse Kim jvkim ucsd edu
TA Office hour: W,F 2-4  HSS 4086b

Book
  • Peter J. Eccles, An Introduction to Mathematical Reasoning: numbers, sets, and functions. (The main textbook)
  • R. B. Maddox, Mathematical Thinking and Writing: A Transition to Abstract Mathematics.
  • D. Smith, M. Eggen and R. St. Andre, A Transition to Advanced Mathematics.
  • D. Solow, How to Read and Do Proofs.
Schedule

This is a tentative schedule for the course. If necessary, it may change.

Homework

  • Homework will be assigned in the assignment section of this page.
  • Homework are due on Fridays at 5 pm and should be submitted on the GradeScope.
  • Late Homework are not accepted.
  • There will be 5 problem sets. Your cumulative homework grade will be based on the best 4 of the 5.
  • If your homework is typed and well-written (based on the grader's judgement), its score will be multiplied by 1.1!
  • You can work on the problems with your classmates, but you have to write down your own version. Copying from other's solutions is not accepted and is considred cheating.
  • A good portion of the exams will be based on the weekly problem sets. So it is extremely important for you to make sure that you understand each one of them.
  • Only a couple of problems in each problem set will be chosen by the grader and get graded.
Grade

  • Your weighted score is the best of
    • Homework 20%+ midterm exam I 20%+ midterm exam II 20%+ Final 40%
    • Homework 20%+ The best of midterm exams 20%+ Final 60%
  • Your letter grade is determined by your weighted score using the best of the following methods:
    • A+ A A- B+ B B- C+ C C-
      97 93 90 87 83 80 77 73 70
    •  Based on a curve where the median corresponds to the cut-off B-/C+.
Regrade
  • If you wish to have your homework or quizzes regraded, you must request regarde through Gradescope within the specified window of time. No regrade will be accepted after the deadline.
  • Please do not enter an erroneous regrade request on Gradescope, i.e. do not ask for a regrade without a good reason (and please explain your reasoning in your request).
  • Submitting a regrade request without a legitimate explanation may result in the loss of one point on the given problem.
Further information
  • There is no make-up exam.
  • No notes, textbooks, calculators and electronic devices are allowed during exams.
  • Academic Integrity: 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. It is in your best interest to maintain your academic integrity.
Exams.

  • The first exam:
    • Time: Friday, Aug 18, 10-10:50
    • Location: Classroom
    • Topics: All the topics that are discussed in class and relevant chapters of your book till end of strong induction.
    • Questions are fairly similar to the homework assignments and the examples discussed in the class. Make sure that you know how to solve anyone of them.
    • Practice: You should first study the lecture notes, then go through the homework assignments, after that study examples mentioned in your book, and the relevant problems in your book. You might find these problems useful. Here is an old first-exam, and here is its solution. Here are A and B are another couple of exams.
    • Exam:
      • The average in this exam was XXX.
      • A quarter of the students scored at least XXX points.
      • Half of the students scored at least XXX points.
      • Three quarter of students scored at least XXX points.
  • The second exam:
    • Time: Friday, Sep 1, 10-10:50.
    • Location: Classroom.
    • Topics: All the topics that are discussed in class and relevant chapters of your book till end of bijection and invertibility.
    • Questions are fairly similar to the homework assignments and the examples discussed in the class. Make sure that you know how to solve anyone of them.
    • Extra help:
      • You may find this practice sheet helpful. Here is a past exam, and Here is its solution. Here is another exam.
    • Exam:
  • The final exam:
    • Date: Saturday, Sep 9, 8-11
    • Location: WLH 2205
    • Topics: All the topics that were discussed in class, your homework assignments, and relevant examples and exercises in the practice exercises and your book.
    • Questions are fairly similar to the homework assignments and the examples discussed in the class. Make sure that you know how to solve anyone of them.
    • Extra help:
      • You may find this set of practice problems useful. I admit that some of these problems are hard, but nevertheless they are good for your practice.
      • You may find the posted extra problem set and the main ideas of its solution useful. Here is a past exam. Here is another exam.
Assignments.

Problem sets will be posted here. Make sure to refresh your borwser.

  • Due Aug 11: You can find your first problem set here A . Here is the solutions provided by Jesse.
  • Due Aug 18: You can find your second problem set in the following files A and B (From the B file, you should solve Problems 1 and 2; but you should also know how to solve the rest of the problems for the exam). Here is the solutions provided by Arseniy.
  • Due Aug 25: You can find your third problem set in the following files: A only problem 4, B, and C (From file C, only problems 1 and 2, for this week). Here is the solutions provided by Jesse.
  • Due Sep 1: You can find your fourth problem set in the following files. You can find your fourth problem set in the following files: A (starting from problem 3 from file A), B, and C (from file C, only problems 1 and 2). Here is the solutions provided by Arseniy.
  • Due Sep 7: You can find your fifth problem set in the following files: A (problems 4,5 from file A), B (problems 1,2 from file B).
  • Extra problems: For your own practice: Here is an extra problem set with outline of solutions.
My notes.

I will post my notes here. You are supposed to read these notes and the relevant chapters of your book.

You might find my notes from Fall 2015, Fall 2016, and Summer session II 2022 useful: 2015, 2016, and 2022 are links to the webpages of those classes.

  • Lecture 1: Here is the lecture note.
  • Lecture 2: Here is the lecture note.
  • Lecture 3: Here is the lecture note.
  • Lecture 4: Here is the lecture note.
  • Lecture 5: Here and parts of this are the lecture notes of this class.
  • Lecture 6: Finishing this and parts of this are the lecture notes of this class. Then we have our first exam.
  • Lecture 7: Finishing this and parts of this are the lecture notes of this class.
  • Lecture 8: Finishing this and parts of this are the lecture notes of this class.
  • Lecture 9: Finishing this and parts of this are the lecture notes of this class.
  • Lecture 10: Finishing this and parts of this are the lecture notes of this class.
  • Lecture 11: Finishing this and parts of this are the lecture notes of this class.
  • Lecture 12: Finishing this and parts of this are the lecture notes of this class.
  • Lecture 13: Finishing this and parts of this are the lecture notes of this class.
  • Lecture 14: Finishing this and parts of this are the lecture notes of this class.