MAT160: Mathematical Problems and Games

General Information
Instructor: Eduardo Gonzalez
Office: 3-116. Math Tower.
email: eduardo at math.sunysb.edu
Meeting: Tu 12:50-1:45pm. Physics P122.
Office hours:Tu 5pm-6pm. In the MLC.

About the class
Description: This course is intended for students who are interested in sharpening their problem solving skills, and in developing their mathematical intuition and ability to express mathematical ideas. There will be no standard "calculus type'' material in this course. As a matter of fact, most of the problems we discuss have a discrete nature and the techniques of calculus cannot be effectively used to attack them. Here are some of the topics that we will be discussing through problem-solving: mathematical induction, the pigeonhole principle, counting, finding patterns, elementary logic, divisibility, probability, graphs, elementary geometry.

The class will be divided into groups of approximately 3 people, to accommodate students with different backgrounds and experience. Many of the problems will require little formal knowledge of mathematics. Despite this, they can be very challenging and fun to do.

Text: We will not follow a particular textbook. The class will be mostly based on the examples assigned in the Homework.
Here are some references that you may find helpful. You are encouraged to consult them.
  1. Problem Solving Through Problems, by Larson, Springer-Verlag, 1983.
  2. Mathematical Thinking, by D'Angelo and West, Prentice-Hall, 1997.
  3. Challenging Mathematical Problems with Elementary Solutions volumes I and II, by Yaglom and Yaglom, Dover Publications, 1987.
  4. Concrete Mathematics, by Graham, Knuth and Patashnik, 2nd ed., Addison-Wesley, 1994.
  5. The USSR Olympiad Problem Book, by Shklarsky, Chentzov and Yaglom, Dover Publications, 1993.


Homework problems: This is an essential part of the course. You will get an assignment each week. Typically you will be given 5 to 7 problems and asked to come up with some ideas on how to tackle them. You will be required to write down the solutions to one or two problems. Your are strongly encouraged to do the homework together with friends in your group or other groups.

HOMEWORKS
Homework 0
Homework 1 Due 02/08/2005
Homework 2 Due 02/15/2005
Homework 3 Due 02/22/2005
Homework 4 Due 03/01/2005
Homework 5
Homework 6
Homework 7
Homework 8
Homework 9
Homework 10
Homework 11

Prerequisites:

Grading Policy: MAT 160 is a one credit course with S/U grading. Thus on your transcript you will either get an S and one credit, or a U and no credit. The grade will not affect your GPA. You will be graded on your effort, which will be measured by class attendance and participation, and on the effort expended on homework. There is no final exam. If you wish to get an S for this class, you must keep up with the homework and tell me if you have to miss class more than 3 times in all.

For people with disabilities
If you have a physical, psychological, medical or learning disability that may impact your course work, please contact Disability Support Services, ECC (Educational Communications Center) Building, room 128, (631) 632-6748. They will determine with you what accommodations are necessary and appropriate. All information and documentation is confidential. Students requiring emergency evacuation are encouraged to discuss their needs with their professors and Disability Support Services. For procedures and information, go to the following web site: http://www.ehs.stonybrook.edu/fire/disabilities.asp

Last modified: 02/01/2005