Math 109, Fall 2019
Mathematical Reasoning

Announcements:

** Office hours for the final:
** I will hold extra office hours Tues. 11/19 from 1:00 to 4:00.
** The second midterm (solutions) is Wed. Nov. 20. It will cover chapters 7 - 12. Practice problems
** On Wed. Oct. 30 my office hours will be 10:00 - 11:00 (and I may be a few minutes late).
** I will hold extra office hours Tues. 10/22 from 2:00 - 5:00 in my office AP&M 5739.
** First Midterm (solutions) Wed. Oct. 23 12:00 - 12:50.
** The first midterm is Wed. Oct. 23. The midterm will have 4 problems and cover chapters 1 - 6. Practice problems
** On Thursday Oct. 17 your TA will not hold office hours 2:30 - 3:30. Instead, I will have an office hour at that same time in my office.
** My office hours on Wed. 10/9 are cancelled. Instead, your TA will have an office hour Tues. 10/8 from 1-2 in AP&M 2202.
** Professor Spolaor will hold substitute office hours for me on Monday 10/7 from 3-5 in AP&M 5111.
** On Monday Sept. 30 office hours will be 2:00 - 3:50.

Course Information

Professor: Brandon Seward
Lecture: MWF 12:00-12:50 in Peterson 104
Email: bseward@ucsd.edu
Office: AP&M 5739
Office Hours: M 3:00-5:00, W 9:00-10:00
Teaching Assistant: Kyle Meyer
B01 Discussion: M 5:00-5:50 in AP&M B412
B02 Discussion: M 6:00-6:50 in AP&M B412
Email: kpmeyer@ucsd.edu
Office Hours: Thursdays 11:30-3:30, AP&M 2202

Descritption: 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.

Textbook: Peter J. Eccles, An Introduction to Mathematical Reasoning: numbers, sets and functions, Cambridge University Press, 1997.

Lecture:
Attending the lecture is a fundamental part of the course; you are responsible for material presented in the lecture whether or not it is discussed in the textbook. You should expect questions on the exams that will test your understanding of concepts discussed in the lecture.

Lecture Notes:
Ch. 1, Ch. 2, Ch. 3, Ch. 4, Ch. 5, Ch.6, Ch. 7, Ch. 8, Ch. 9, Ch. 10, Ch. 11, Ch. 12, Ch. 13, Ch. 14, Topics from Ch. 15 - 17, Topics from Ch. 19-22

Homework: Homework will be assigned regularly and due on most Wednesdays. Homework must be placed before 2:00 PM on the due date in the drop-box in the basement of AP&M. No late homework will be accepted, but your lowest homework score will be dropped when computing your final grade.

Homework Assignments: HW 1 (solutions), HW 2 (solutions), HW 3 (solutions), HW 4 (solutions), HW 5 (solutions), HW 6 (solutions), HW 7 (solutions)

Exams: If you miss a midterm exam, no makeup exam will be given. Instead, your final exam will count towards 60% of your final grade.
Grading: Your final grade will be the maximum of the following two weighted averages:
Special Accommodations: Students requiring accommodations should provide an OSD letter of certification and OSD accommodation recommendation to the instructor as soon as possible.

Additional Resources:
The following books may be helpful for additional study:

Course Schedule

Week
Monday
Wednesday
Friday
0
Sept 23

Sept 25
Sept 27
Ch. 1: The language of mathematics
1
Sept 30
Ch. 2: Implications
Oct 2
Ch.3: Proofs
Oct 4
Ch. 4: Proof by contradiction
2
Oct 7
Ch. 5: The induction principle
Oct 9
Ch.5 The induction principle
HW 1 Due
Oct 11
Ch. 6 The language of set theory
3
Oct 14
Ch. 7: Quantifiers
Oct 16
Ch. 8: Functions
HW 2 Due
Oct 18
Ch. 8 Functions
Review
4
Oct 21
Review
Practice Problems
Oct 23
First Midterm
  Solutions
Oct 25
Discussion of Midterm
5
Oct 28
Ch. 9 Injections, surjections, and bijections
Oct 30
Ch. 9 Injections, surjections, and bijections
HW 3 Due

Nov 1
Ch. 10: Counting
6
Nov 4
Ch. 11: Properties of finite sets
Nov 6
Ch. 11: Properties of finite sets
HW 4 Due
Nov 8
Ch. 12: Counting fuctions and subsets
7
Nov 11
Veteran's Day
Nov 13
Ch. 12: Counting fuctions and subsets
HW 5 Due
Nov 15
Ch. 13: Number systems
Ch. 14: Counting infinite sets
8
Nov 18
Review

Practice Problems
Nov 20
Second Midterm

Solutions
Nov 22
Ch. 14: Counting infinite sets
9
Nov 25
Ch. 14: Counting infinite sets
Topics from Ch. 15 - 17
Nov 27
HW 6 Due

Topics from Ch. 15 - 17
Nov 29
Thanksgiving Break
10
Dec 2
Topics from Ch. 15 - 17
Topics from Ch. 19-22
Dec 4
Review
HW 7 Due

Dec 6
Review

Practice Problems
11
Thursday Dec. 12, 11:30AM-2:30PM
Final Exam (solutions)