https://www.cip.ifi.lmu.de/~grinberg/t/20f/ Math 235: Mathematical Problem Solving, Fall 2020 Professor: Darij Grinberg --------------------------------------------------------------------- Organization Classes: Videos: up late Monday on this site (see Course Calendar below). Recitations: Tue 3:00--3:40 PM (repeated Wed 3:30--4:10 PM) on https://drexel.zoom.us/j/2350700617. Office hours: Fri 1:00--2:00 PM and Sun 1:00--2:00 PM on https://drexel.zoom.us /j/2350700617. Also by appointment. Notes: Notes on mathematical problem solving. Gradescope: https://www.gradescope.com/courses/193396. Piazza: https://piazza.com/drexel/fall2020/235. Instructor email: darij.grinberg@drexel.edu Course description An introduction to mathematical problem solving. We will learn techniques and tools for solving problems of the kind that appear in mathematical competitions and journals. These techniques (like induction, the Pigeonhole Principle, modular arithmetic or the Cauchy-Schwarz inequality) have uses all over mathematics; we will explore these uses through hands-on problem solving. Each week will have approx. 50 minutes of video lectures (see the "Course materials" below for the links) and 40 minutes of recitations (i.e., collaborative problem-solving sessions over Zoom). Weekly homework sets will reinforce the training. Prerequisites: Math 200. Course materials Required: + Darij Grinberg, Notes on mathematical problem solving: The notes for this class. They will grow as the class progresses. Recommended: + David Galvin, Math 43900 - Problem Solving in Math (Fall 2020). A course similar to ours, with an ever-growing set of notes (allow javascript and note the "Download PDF" button). + Simon Foucart, Problem Solving. Math 235 notes from a few years ago. + Razvan Gelca, Titu Andreescu, Putnam and Beyond, 2nd edition. Standard text for university competition training. At 857 pages, it goes far beyond what we can do in a quarter. + Dusan Djukic, Vladimir Jankovic, Ivan Matic, Nikola Petrovic, The IMO Compendium, 2nd edition. Collection of all problems ever suggested for the International Mathematical Olympiads, often with solutions. You can also get official solutions for recent shortlist problems from imo-official.org. We aren't training for the IMO, but there is a lot of overlap between IMO and Putnam topics, and more importantly, IMO shortlists are among the best sources for high-quality problems. + Evan Chen, OTIS Excerpts. Olympiad training lecture notes (with focus on high school contests, but lots of relevance to undergraduate ones too). + Arthur Engel, Problem-Solving Strategies. One of the first books written explicitly for math contest training. Somewhat dated and not always well-written, but a venerable collection of problems sorted by theme, and a model for newer texts (at least as far as choice of topics is concerned). + Kiran Kedlaya et al., Putnam archive. Contains solutions to several years of Putnam exams. + John Scholes aka kalva, Maths problems. Classical (early 2000s) collection of contest problems with (terse) solutions. + Alexander Bogomolny, Cut the Knot. Famous collection of maths puzzles, including various contest problems (most hidden behind the "and more..." links). Unfortunately, the Java applets no longer run on most browsers. Use the Wayback Machine for some links that have disappeared. + Padraic Bartlett, various courses. Lots of problem solving materials, very enjoyably written and split into bite-sized (mostly self-contained) pieces. + Berkeley Math Circle archives. Olympiad training worksheets on various levels. Contests: + Putnam Competition. Normally happens in December, but this time postponed until February 20, 2021 (if it is to happen at all). + Virginia Tech Regional Mathematics Contest. Might happen in Spring. + American Mathematical Monthly: journal with a problem section. + College Mathematics Journal: journal with a problem section. + Mathematics Magazine: journal with a problem section. + Crux Mathematicorum: high-school contest math journal with a problem section. Course calendar Week 1: + Video lectures (corresponding to Chapter 2 of the notes). + Homework set 0 solution template (compiled version). Week 2: + Video lectures (corresponding to Sections 3.1--3.4 of the notes). + Homework set 1 solution template (compiled version). Week 3: + Video lectures (corresponding to Sections 3.5--4.4 of the notes). + Homework set 2 solution template (compiled version). Week 4: + Video lectures (corresponding to Sections 4.5--4.6 of the notes). + Homework set 3 solution template (compiled version). Week 5: + Video lectures (corresponding to Sections 4.7--4.8 of the notes). + Homework set 4 solution template (compiled version). Week 6: + Video lectures (corresponding to Sections 4.9--5.2 of the notes). + Homework set 5 solution template (compiled version). Week 7: + Video lectures (corresponding to Chapter 6 of the notes). + Homework set 6 solution template (compiled version). Week 8: + Video lectures (corresponding to Sections 7.1--7.4 of the notes). + Homework set 7 solution template (compiled version). Week 9: + Video lectures (corresponding to Sections 7.5--7.8 of the notes). + Homework set 8 is not to be handed in. The problems are in the notes (Section 8.3). Week 10: + Video lectures (corresponding to Chapter 8 of the notes). + Homework set 9 solution template (compiled version). Grading and policies Grading matrix: + 100%: homework sets. (Homework set #0 is worth 20 points; homework set #8 is worth 0 points; each remaining homework set is worth 50 points.) Grade scale: These numbers are tentative and subject to change: + A: (50%, 100%]. + B: (40%, 50%]. + C: (20%, 45%]. + D: [0%, 20%]. Homework policy: + Collaboration and reading is allowed, but you have to write solutions in your own words and acknowledge all sources that you used. + Asking outsiders (anyone apart from Math 235 students and Drexel staff) for help with the problems is not allowed. (In particular, you cannot post homework as questions on math.stackexchange before the due date!) + Late homework will not be accepted. + Solutions have to be submitted electronically via Gradescope in a format I can read (PDF, TeX or plain text if it works; no doc/docx!). If you submit a PDF, make sure that it is readable and does not go over the margins. If there are problems with submission, send your work to me by email for good measure. Expected outcomes: Students should have obtained some hands-on experience solving competition-type mathematical problems. They should be aware of standard problem solving techniques in mathematics (such as the pigeonhole and extremal principles) and be familiar with examples of their application. Other resources Homework help: + Math Resource Center (Zoom registration link; use your Drexel email), open Mon-Thu: 10:00 am - 7:00 pm and Fri: 10:00 am - 4:00 pm. Starts September 23rd. University policies: + Academic Dishonesty. + Recording of Class Activities. + Course Add/Drop Policy. + Course Withdrawal Policy. + Incomplete Grade Policy. + Grade Appeals. + Code of Conduct. Disability resources: + Disability resources for students. Writing center: + Drexel Writing Center (including English language tutoring).