Problem Solving

The purpose of the course is to provide students with the ability to deal with mathematical problems in a variety of subjects by becoming familiar with common strategies for solving mathematical problems. The course requires active participation of the students during class and includes both group and individual work. The meetings will be conducted as a seminar where initially a classical problem and its solution will be presented. The strategy for solving problems arising from the solution will be discussed and then the participants will be challenged to use this strategy with specific examples. In addition, problems/riddles given as weekly homework will be discussed. We will cover a variety of techniques for solving problems: exploiting parity, pigeonhole principle, checking extreme cases, double counting, the method of geometric transformations in dealing with sophisticated geometric problems, methods of Dynamic programming, the principle of induction and Fermat’s descent method for treating Diophantine equations. The method of generating functions.. Probabilistic considerations and their uses.