matthias beck

some of matt's pictures

MATH 301

Exploration & Proof

Fall 2017

Lecture: Tuesdays/Thursdays 11:00-12:15 TH 404
Prerequisites: MATH 227 and ENGL 214 with grades of C or better, or consent of the instructor
Instructor: Dr. Matthias Beck
Office: Thornton Hall 933
Office hours: Tuesdays 2-3, Thursdays 1-2 & by appointment

Mathematics is a powerful and flexible language that can be adapted to solve a wide array of problems from many areas. Mathematics connects seemingly disparate subjects and provides a unifying philosophy behind logical thinking. Calculus students are acquainted with mathematics as a computational tool but are usually not familiar with mathematics as a language that helps us to explore possibilities, discover conjectures, and prove or refute them. MATH 301 is designed to help students make the transition to more advanced mathematics, where discourse and proof are emphasized. The goals of the course are to improve students' abilities to

  • understand the difference between a definition, an axiom, and a theorem;
  • read and understand proofs;
  • generate and test conjectures when confronted with a new mathematical problem;
  • use concepts from logic and set theory in mathematical discussions and proofs;
  • present clearly written solutions and proofs.

We will discuss basic mathematical objects (such as the integers, which will form the starting point for the course) that seem familiar to us; however, we will define them axiomatically, pretending that "we don't know anything" aside from the definitions. This will lead us, for example, to proving that n . 0 = 0 for any integer n. The proof of such a seemingly obvious statement requires some care in handling and manipulating the axioms that define the integers. Good proofs require good writing, and writing is difficult. In this course, you will get a lot of practice writing.

Texts. We will follow (selected chapters from) The Art Of Proof, a book Ross Geoghegan and I wrote specifically for Math 301. There are several books that can be used as additional sources; I recommend doing a library search on titles like "introduction to higher mathematics", "transition to higher mathematics", or "introduction to proofs".

Grading system & exam dates.

30% Homework
20% Writing projects
10% Reading assignments/Quizzes
20% Midterm exam (October 10 in class)
20% Final exam (December 14 10:45 a.m. - 1:15 p.m.)

For in-class exams, you should be prepared to recall definitions, provide examples and nonexamples for each definition, recall the idea of simple proofs we covered in class, and do problems similar to the ones covered in our homework.

I want to ensure that each of you accomplishes the goals of this course as comfortably and successfully as possible. At any time you feel overwhelmed or lost, please come and talk with me. Please note that Math 301 is a GWAR class, and so the possible class grades are A-C, NC.

Homework. I will assign homework problems as we go through the material; the problems assigned in any given week are due on the following Wednesday. If you type your solutions, you are welcome to submit your solutions over email as a pdf attachment. Either way, I expect well composed solutions, both in terms of English and math.

For the corrections, I (and my grader) will use the red-line method (though we will mostly use green pens): Almost all of the homework exercises will consist of a proof; we will read your proof until a (real) mistake is found--this might be a sentence that is false or a sentence that has no meaning. We will draw a line under that sentence and return the proof to you. It is your job to figure out why the line was put there. Pasting as necessary so as not to have to rewrite the correct part (the part above the line), you then hand in a new version (the following Wednesday) and the process is repeated until the proof is right. Once your proof is correct, you get credit for that problem--the same credit whether it is right the first time or the sixth time. If you choose not to resubmit your problem, you will get partial credit. It is your responsibility to file your homework submissions (ideally in a small binder); you should bring your complete works with you to the final exam and I will determine your homework grade then.

Writing projects. I will also assign writing exercises; some of these will be essays, others will center around more involved, exploratory, and sometimes open-ended problems. I expect the writing projects to be well composed and typeset. Again you are welcome to hand in your solutions over email as a pdf attachment.

  • Project 1: see iLearn (due 30 August)
  • Project 2: 3.1 & 3.2 in the book (due 13 September)
  • Project 3: see iLearn (due 27 September)
  • Project 4: 4.3 or 4.26 in the book (due 18 October)
  • Project 5: 7.10 in the book (due 1 November)
  • Project 5: 8.51 in the book (due 15 November)
  • Project 6: 11.22 & 11.25 in the book (due 6 December)

The library hosts excellent research guides on strategies, reference citing, searching, and much more. As an optional writing guide, I recommend Gerald Graff & Cathy Birkenstein's They Say/I Say: The Moves That Matter in Academic Writing (W. W. Norton, 2007).

Reading assignments & quizzes. In most classes, I will assign certain sections of the book to be read by the next class meeting. The main purpose for this is for you to get a head start on understanding key definitions. I will frequently check your progress through unannounced quizzes given at the beginning of class. A quiz will typically test your understanding of a certain definition or concept from the previous class or the reading. There will be no make-up quizzes. At the end of the semester, I will drop the lowest of your quiz grades.

The math. The way to learn math is through doing math. It is vital and expected that you attend every lecture. You will get a good feel for the math from there, but it is even more crucial that you do the homework. Working in groups is not only allowed but strongly recommended. The iLearn system allows you to send emails to anybody in your class. While I strongly encourage you to work together, the solutions and writing projects you hand in have to be your own.

Fine print.
SFSU academic calender
Important Deadlines
BS rule
Academic Integrity and Plagiarism
CR/NCR grading
Incomplete grades
Late and retroactive withdrawals
Student disclosures of sexual violence
Students with disabilities
Religious holidays

This syllabus is subject to change. All assignments, as well as other announcements on tests, policies, etc., are given in class. If you miss a class, it is your responsibility to find out what's going on. I will try to keep this course web page as updated as possible, however, the most recent information will always be given in class. Always ask lots of questions in class; my courses are interactive. You are always encouraged to see me in my office.

SF State Home