Math 490-02, Problem solving techniques, Fall 2005
Syllabus
Instructor: Professor Junping Shi Phone: 221-2030  email: jxshix@wm.edu
Office: Jones Hall 122 Office Hour: TTh 2-3:30pm or by appointment
Course Description
Techniques of solving mathematical problems will be reviewed, and the seminar will also prepare the students for college level mathematical competitions, like Putnam Exam, and Virginia Tech competition. Parallel to a systematic review of knowledge on algebra, combinatorics, number theory, calculus, geometry and other topics, students will also solve problems from selected problem sets, present and discuss their solutions in seminar.
Meeting times and location
Tuesday and Thursday 12:30-1:50pm, Morton Hall 303

Plan of the seminar
The structure of each meeting is as follows: first 20-30 minutes, one student will give a presentation on a mathematical topic, including main concepts and theorems, and a few simple examples to illustrate the theory; next 10-20 minutes, the instructor will lead the discussion on the topic, and possibly summarize the content, or introduce some problem solving strategies; the last 40 minutes, we will discuss the problem set. Each week one problem set consiting of 10 problems will be gassigned.  Students should think about these problems before the class, and if you can solve some problems in the set, sketch your answer in notebooks, and try to present your answer in class.
Assignments
1. During the semester each student will give two presentations in class about a mathematcial subject, or students can choose to do it in two-person group. The topic will be chosen by the instructor, and also some material, but the presenter can choose his (her) favorite part.  (The student do the presentation on Week 2 will only do one presentation.)
2. After one week's discussion, one student will write up the solution of one designated problem in that week's problem set. The solution needs to be typed, in Words or LaTeX. The solutions should be sent to the instructor by email, every two or three weeks. Since we have 13 students, 3 students will be exempted of writing problems each week, usually 2 of them will be the ones doing presentation next week. So at the end of semester, each student will write the solutions for exactly 10 problems.
3. We will have two take-home midterm "tests", similar to mathematical competitions. You can think these tests as mock competitions. You will be given a period of 4-5 days try to solve the problems. But the results of the tests has no big effect on your grade.
4. Our "midterm exam" is Virginia Tech competion in October 29, Saturday, and our "final exam" is Putnam exam in December 3, Saturday. Again, the results has no effect on your grade.
Grades
Your grade will mainly be determined by participation of discussions, your presentations, and your weekly problem solutions.
Resource
Resource for this seminar course is from (1) several books on this subject; and (2) internet. For the books, thanks to the support from chairman of the math department Prof. Li, the instructor has now a collection of 6 books, and students in the seminar are welcomed to use these books for their need. Some part of the book will be photocopied for everyone. For the internet resource, plese check the course website: http://www.math.wm.edu/~shij/math490-fall2005.html The problem sets and answer (which is written by you!) will also be available on the website.


Textbooks and refererence books
There is no required textbook for the class. There are many good books on the subject of problem solving, and student can choose to pruchase one or more books for their interests. Recommended general problem solving books are
Problem Solving Through Problems  By: Loren C. Larson
Problem-Solving Strategies (Problem Books in Mathematics) By: Arthur Engel
Mathematical Olympiad Challenges By: Titu Andreescu and Razvan Gelca
Mathematical Miniatures (New Mathematical Library)  By: Svetoslav Savchev, Titu Andreescu
The William Lowell Putnam Mathematical Competition 1985-2000: Problems, Solutions, and Commentary By: Kiran S. Kedlaya, et al
The William Lowell Putnam Mathematical Competition  Problems and Solutions: 1965-1984 By: Gerald L. Alaxanderson, et al

Presentation Topics and Schedule
The first round of presentation is from Aug. 30 to Oct 18, and the second round is from Oct. 20 to Dec 1.

Date
Topics
Presenter(s)
Date
Topics
Presenter(s)
8/25(Th)
Introduction, Heuristics
Shi
10/13(Th)
Integer part function, Exam 1 problems
Ben Lobo
8/30(Tu)
Pigeon hole principle 1, Set 1
David Rose
10/18(Tu)
Polynomials 1, Set 7
Tina Little
9/1(Th)
Pigeon hole principle 2, Set 1
Richard Francisco
10/20(Th)
Polynomials 2, Set 7
Erin Catlett
9/6(Tu)
Mathematical induction 1, Set 2
Nicholas Kokkinos
10/25(Tu)
Probability 1, Set 8
Nicholas Kokkinos
9/8(Th)
Mathematical induction 2, Set 2
Frank Ditraglia
10/27(Th)
Probability 2, Set 8
Frank Ditraglia
9/13(Tu)
Sums 1, Set 3
Tina Little
10/29(Sat)
Virginia Tech Competiton

9/15(Th)
Sums 2, Set 3
Erin Catlett
11/1(Tu)
Binomial coeffients 1, VA Tech problems
David Rose
9/20(Tu)
Congruence 1, Set 4
Lei Gao
11/3(Th)
Binomial coeffients 2, Set 9 Richard Francisco
9/22(Th)
Congruence 2, Set 4
Beth Bower
11/8(Tu)
Game and strategy 1, Set 9
Beth Bower
9/27(Tu)
Recurrences 1, Set 5
David Edmonson
11/10(Th)
Game and strategy 2, Set 9
Derek Lamontagne
9/29(Th)
Recurrences 2, Set 5
Derek Lamontagne
11/15(Tu)
Linear Algebra 1, Set 10
David Edmonson
10/4(Tu)
Inequalities 1, Set 6
Brett Appleton
11/17(Th)
Linear Algebra 2, Set 10
Ben Lobo
10/6(Th)
Inequalities 2, Set 6
Shelley Devereaux
11/22(Tu)
Diophantine equations, Set 11
Lei Gao
10/11(Tu)
Fall break, no class

11/24(Th)
Thanksgiving, no class




11/29(Tu)
Mathematical tricks 1, Set 11
Shelley Devereaux



12/1(Th)
Mathematical tricks 2, Exam 2 problems
Brett Appleton



12/3(Sat)
Putnam Exam