Math 300: Introduction to Mathematical Reasoning
Spring 2022
Lectures:
 Section A: 10:30  11:20 am, BNS 115
 Section B: 11:30  12:20 am, BNS 115
Final exam:
150 minutes on Canvas from Mon, June 6 12:01 am until Wed, June 8 11:59 pm.
Instructor:
 Jarod Alper (jarod@uw.edu)
 Office hours: Wednesday 8:3010:30 am, PDL C544
TAs:
 Section A: Erin Connelly (erin96@uw.edu)
 Office hours: Thurs 45 pm on zoom every week (zoom link is on Canvas)
 Section B: Jonathan NiñoCortes (janc4@uw.edu)
 Office hours: Wed 1:302:30 in PDL C8D on Apr 6 & 20, May 4 & 18, June 1
Textbook:
 Larry J. Gerstein, Introduction to Mathematical Structures and Proofs, Undergraduate Texts in Mathematics
 Digital version available here
Course content: We will introduce rigorous mathematical reasoning with the goal of teaching you how to write mathematical arguments and proofs. We will cover
elementary set theory, elementary examples of functions and operations on functions, the principle of induction, counting, elementary number theory, elementary combinatorics, and recurrence relations.
Schedule: A very brief summary of the content of each lecture will be posted here. The sections of the textbook quoted below are only a rough
approximation of what we actually covered in class.
Date 
Topics covered 
Due 
Week 1 

Mar 28 
Introduction (Gerstein §1.1) 

Mar 30 
Logical operations (§1.21.3) 
Reflection 1 
Apr 1 
Proof strategies and logical equivalence (§1.31.4) 
HW 1, solutions

Week 2 

Apr 4 
Introduction to sets (§2.12.2) 

Apr 6 
Quantifiers (§2.3) 
Quiz 1 
Apr 8 
Set inclusion and operations on sets (§2.42.5) 
HW 2, solutions

Week 3 

Apr 11 
Index sets and power sets (§2.62.7) 

Apr 13 
Cartesian products and partitions (§2.82.9) 
Reflection 2 
Apr 15 
Relations (§2.9) 
HW 3, solutions

Week 4 

Apr 18 
More on relations and partitions (§2.9) 

Apr 20 
Induction (§2.10) 
Quiz 2 
Apr 22 
Induction  Take two (§2.10) 
HW 4, solutions

Week 5 

Apr 25 
Introduction to functions (§ 3.1) 

Apr 27 
Injectivity, surjectivity and bijectivity (§ 3.2) 
Reflection 3 
Apr 29 
Composition of functions (§ 3.3) 
HW 5, solutions

Week 6 

May 2 
Cardinality (§ 4.1) 

May 4 
Cardinality continued (§ 4.1) 
Quiz 3 
May 6 
Class cancelled 
HW 6, solutions

Week 7 

May 9 
Finite vs infinite sets (§ 4.14.2) 

May 11 
Countable sets (§ 4.24.3) 
Reflection 4 
May 13 
Problem session 

Week 8 

May 16 
Uncountable sets (§ 4.24.3), slides, video 
HW 7, solutions 
May 18 
Uncountability of the real numbers (§ 4.3), slides, video 
Quiz 4 
May 20 
Problem session 

Week 9 

May 23 
Number theoryprime factorization, infinitely many primes and division algorithm (§ 6.3) 
HW 8, solutions 
May 25 
More number theory: modular arithmetic and discussion (§ 6.4) 
Reflection 5 
May 27 
Intro to combinatorics: permutations and counting number of ksubsets of {1,...,n} (§ 5.8) 

Week 10 

May 30 
No classMemorial Day 

Jun 1 
More combinatorics: Pascal's triangle and the binomial theorem (§ 5.8), slides, video 

Jun 3 
Review, slides, video 
HW 9

Homework assignments: There will be 9 weekly homework assignments each submitted on Canvas. Homeworks will usually be due by class time on Friday. The homework assignments constitute a large component of the class. Homework provides you an opportunity to engage directly with the course material and reinforce ideas from the lectures and textbook.
A selection of the homework problems will be graded and returned to you. Your homework average contributes to 45% of your final grade.
You should expect to spend a considerable amount of time working on the homework. Typically you may want to spend at least six hours outside of class on each homework.
The lowest homework score will be dropped. Homework extensions will not be granted except for extraordinary circumstances.

Collaboration: You are strongly encouraged to work collaboratively with fellow students on the homework assignments. Discussing problems and ideas for solutions with your classmates is one of the best ways to learn the material. You'll get the most benefit from working with others if you've already made a concentrated effort on your own first.
However, when writing up solutions, you must write the solutions in your own words. It is not acceptable to copy solutions written by another student or found online.

Writing:
It is difficult to overstate the importance of being able to communicate your ideas and solutionsthis is not only true in mathematics and generally schoolwork but in nearly every professional field. Homework is your chance to practice communicating mathematical ideas by writing clear and detailed solutions. To reemphasize this point,
it is not enough simply to solve the problem; you must effectively communicate your solution. In some cases, once you think you've solved the problem, you may need to spend an equal amount of time on figuring out an effective way to communicate your solution.
Here are some tips on writing your solutions:
 Stating the problem: Begin each homework exercise by restating the problem itselfeither in your own words or simply by copying the exercise verbatim.
 Writing mathematics is writing! Write full sentences. Every mathematical equation or expression should be accompanied with a full sentence explanation.
 Citing results: You may freely cite any results from lecture, earlier exercises, or statements from the textbook that have already been covered. If you do use a previous result, be sure to identify it clearly by stating its name, theorem number, or by repeating its statement.
 Typesetting vs handwriting: You may choose to submit either typeset or handwritten solutions. I highly recommend using LaTeX as it is the de facto standard in mathematics. Here is a standard homework template and if you don't have a LaTex editor/compiler on your computer, you can use web interface on overleaf.com.
If you handwrite your solutions, it is to your advantage to write clearly and legibly as otherwise the TAs may not be able to understand your solution.
 Writing several drafts: In some cases, the first time you writeup a solution it may be messy and poorly organized (especially if you are writing it by hand). Often in the process of writing your solution, you will realize there is an easier approach or you'll come up with cleaner notation. Don't hesitate to discard your first (or second...) attempt as a draft and start again.
 Submit your solutions in order: Please submit your solutions in the same numerical order as stated on the exercise. This will make it much easier on the TAs to grade.

Understanding: The ultimate goal should not be to merely finish the homework to get a good grade but rather to understand the problem and solution. A good gauge of a solid understanding is whether you can effectively communicate your solution to a classmate. After solving an exercise, you should sometimes ask yourself why exactly your approach worked. Will the same approach work on similar problems? Is there perhaps a simpler or alternative approach? Thinking about these types of questions will not only improve your understanding but will greatly assist in solving related problems.

Reflections: Selfreflections can serve as important educational devices. Every other week, you are required to submit through Canvas a short selfreflection journal entry documenting your mathematical journey over the previous two weeks. Selfreflections are due by Wednesday at 11:59 pm. These entries should be at least one or two paragraphs but you are welcome to write more. Reflections will be graded based on completion with a score of either 0 or 1. Your are allowed to miss one selfreflection.
The content of each selfreflection is up to you but here are some ideas for topics you may want to address:
 What was your favorite result over the last week from this class?
 What was the most challenging topic? What are your learning strategies to overcome this challenge?
 Describe a mistake you made and what you learned from it.
 Name two things you’re proud of yourself for this week, and one thing you might do differently next week.
 Do you notice any connections between this material and other mathematical subjects you've studied?
 What other topics are you curious about and want to learn more?
 What learning strategies do you think might help in furthering your understanding of the material?
Quizzes: There will be 5 quizzes during the course each administered during your own time on Canvas. Each quiz is designed to take 20 minutes but you will be given a total of 30 minutes to compensate for the additional time needed to download/upload the quiz. Quizzes need to be completed by Wednesday at 11:59 pm. The lowest quiz score will be dropped.
The content of each quiz will be directly based on the previous one or two homework assignments that have already been graded.
Course policies:
 Grading:
 Homework: 45%
 Reflections: 5%
 Quizzes: 20%
 Final exam: 30 %
The lowest homework score and quiz score will be dropped. This policy applies to students in good standing; students who engage in misconduct may have their assignments handled differently. Reflections are graded based only on completion and you are allowed to miss one.
To earn a 2.0 in the class, you need to earn at least a 50% final average.
 Religious accommodation:
Washington state law requires that UW develop a policy for accommodation of student absences or significant hardship due to reasons of faith or conscience, or for organized religious activities. The UW’s Reglious Accommodation Policy, including more information about how to request an accommodation, is available here. Accommodations must be requested within the first two weeks of this course using the Religious Accommodations Request form.
 Student disability resources: UW offers disability accommodations. If you have already established accommodations with Disability Resources for Students (DRS), please communicate your approved accommodations to me at your earliest convenience so we can discuss your needs in this course.
If you have not yet established services through DRS, but have a temporary health condition or permanent disability that requires accommodations (conditions include but not limited to; mental health, attentionrelated, learning, vision, hearing, physical or health impacts), you are welcome to contact DRS at 2065438924 or uwdrs@uw.edu or disability.uw.edu. DRS offers resources and coordinates reasonable accommodations for students with disabilities and/or temporary health conditions.
 Student conduct code:
The University of Washington Student Conduct Code (WAC 478121) defines prohibited academic and behavioral conduct and describes how the University holds students accountable as they pursue their academic goals. Allegations of misconduct by students may be referred to the appropriate campus office for investigation and resolution. More information can be found online here.