This experience is optimized for Internet Explorer version 9 and above.

Please upgrade your browser

Send the Gift of Lifelong Learning!

Art and Craft of Mathematical Problem Solving

Art and Craft of Mathematical Problem Solving

Professor Paul Zeitz Ph.D.
University of San Francisco

Gifting Information

FAQ
FAQ

To send your gift, please complete the form below. An email will be sent immediately to notify the recipient of your gift and provide them with instructions to redeem it.

  • 500 characters remaining.

Frequently Asked Questions

With an eGift, you can instantly send a Great Course to a friend or loved one via email. It's simple:
1. Find the course you would like to eGift.
2. Under "Choose a Format", click on Video Download or Audio Download.
3. Click 'Send e-Gift'
4. Fill out the details on the next page. You will need to the email address of your friend or family member.
5. Proceed with the checkout process as usual.
Q: Why do I need to specify the email of the recipient?
A: We will send that person an email to notify them of your gift. If they are already a customer, they will be able to add the gift to their My Digital Library and mobile apps. If they are not yet a customer, we will help them set up a new account so they can enjoy their course in their My Digital Library or via our free mobile apps.
Q: How will my friend or family member know they have a gift?
A: They will receive an email from The Great Courses notifying them of your eGift. The email will direct them to TheGreatCourses.com. If they are already a customer, they will be able to add the gift to their My Digital Library and mobile apps. If they are not yet a customer, we will help them set up a new account so they can enjoy their course in their My Digital Library or via our free mobile apps.
Q: What if my friend or family member does not receive the email?
A: If the email notification is missing, first check your Spam folder. Depending on your email provider, it may have mistakenly been flagged as spam. If it is not found, please email customer service at (customerservice@thegreatcourses.com) or call 1-800-832-2412 for assistance.
Q: How will I know they have received my eGift?
A: When the recipient clicks on their email and redeems their eGift, you will automatically receive an email notification.
Q: What if I do not receive the notification that the eGift has been redeemed?
A: If the email notification is missing, first check your Spam folder. Depending on your email provider, it may have mistakenly been flagged as spam. If it is not found, please email customer service at (customerservice@thegreatcourses.com) or call customer service at 1-800-832-2412 for assistance.
Q: I don't want to send downloads. How do I gift DVDs or CDs?
A: eGifting only covers digital products. To purchase a DVD or CD version of a course and mail it to a friend, please call customer service at 1-800-832-2412 for assistance. Physical gifting can still be achieved online – can we describe that here and not point folks to call?
Q: Oops! The recipient already owns the course I gifted. What now?
A: Great minds think alike! We can exchange the eGifted course for another course of equal value. Please call customer service at 1-800-832-2412 for assistance.
Q: Can I update or change my email address?
A: Yes, you can. Go to My Account to change your email address.
Q: Can I select a date in the future to send my eGift?
A: Sorry, this feature is not available yet. We are working on adding it in the future.
Q: What if the email associated with eGift is not for my regular Great Course account?
A: Please please email customer service at (customerservice@thegreatcourses.com) or call our customer service team at 1-800-832-2412 for assistance. They have the ability to update the email address so you can put in your correct account.
Q: When purchasing a gift for someone, why do I have to create an account?
A: This is done for two reasons. One is so you can track the purchase of the order in your ‘order history’ section as well as being able to let our customer service team track your purchase and the person who received it if the need arises.
Q: Can I return or Exchange a gift after I purchase it?
A: Because the gift is sent immediately, it cannot be returned or exchanged by the person giving the gift. The recipient can exchange the gift for another course of equal or lesser value, or pay the difference on a more expensive item
Video title

Priority Code

Cancel
Art and Craft of Mathematical Problem Solving

Art and Craft of Mathematical Problem Solving

Professor Paul Zeitz Ph.D.
University of San Francisco
Course No.  1483
Course No.  1483
Share:
Video or Audio?
While this set works well in both audio and video format, one or more of the courses in this set feature graphics to enhance your learning experience, including illustrations, images of people and event, and on-screen text.
Which Format Should I Choose? Video Download Audio Download DVD CD
Watch or listen immediately with FREE streaming
Available on most courses
Stream using apps on your iPad, iPhone, Android, or Kindle Fire
Available on most courses
Stream to your internet connected PC or laptop
Available on most courses
Download files for offline viewing or listening
Receive DVDs or CDs for your library
Play as many times as you want
Video formats include Free Streaming
Video formats include Free Streaming

Course Overview

About This Course

24 lectures  |  30 minutes per lecture

One of life's most exhilarating experiences is the "aha!" moment that comes from pondering a mathematical problem and then seeing the way to an elegant solution. And many problems can be solved relatively quickly with the right strategy. For example, how fast can you find the sum of the numbers 1 + 2 + 3 up to 100? This was famously answered in the late 1700s by the 10-year-old Carl Friedrich Gauss, later to become one of history's greatest mathematicians. Young Gauss noticed that by starting at opposite ends of the string of numbers from 1 to 100, each successive pair adds up to 101:

1 + 100 = 101
2 + 99 = 101
3 + 98 = 101

and so on through the 50th pair,

View More

One of life's most exhilarating experiences is the "aha!" moment that comes from pondering a mathematical problem and then seeing the way to an elegant solution. And many problems can be solved relatively quickly with the right strategy. For example, how fast can you find the sum of the numbers 1 + 2 + 3 up to 100? This was famously answered in the late 1700s by the 10-year-old Carl Friedrich Gauss, later to become one of history's greatest mathematicians. Young Gauss noticed that by starting at opposite ends of the string of numbers from 1 to 100, each successive pair adds up to 101:

1 + 100 = 101
2 + 99 = 101
3 + 98 = 101

and so on through the 50th pair,

50 + 51 = 101

Gauss was already thinking like a good problem solver: The sum of the numbers from 1 to 100 is 50 × 101, or 5,050—obtained in seconds and without a calculator!

In 24 mind-enriching lectures, The Art and Craft of Mathematical Problem Solving conducts you through scores of problems—at all levels of difficulty—under the inspiring guidance of award-winning Professor Paul Zeitz of the University of San Francisco, a former champion "mathlete" in national and international math competitions and a firm believer that mathematical problem solving is an important skill that can be nurtured in practically everyone.

These are not mathematical exercises, which Professor Zeitz defines as questions that you know how to answer by applying a specific procedure. Instead, problems are questions that you initially have no idea how to answer. A problem by its very nature requires exploration, resourcefulness, and adventure—and a rigorous proof is less important than no-holds-barred investigation.

Think More Lucidly, Logically, Creatively

Not only is solving such problems fun, but the techniques you learn come in handy whenever you are presented with an unfamiliar problem in mathematics, giving you the confidence to try different approaches until you make a breakthrough. Also, by learning a range of different problem-solving approaches in algebra, geometry, combinatorics, number theory, and other fields, you see how all of mathematics is tied together, and how techniques in one area can be used to solve problems in another.

Furthermore, entertaining math problems sharpen the mind, stimulating you to think more lucidly, logically, and creatively and allowing you to tackle intellectual challenges you might never have imagined.

And for those in high school or college, this course serves as an enriching mathematical experience, equal to anything available in the top schools. Professor Zeitz is a masterful coach of math teams at every level of competition, from beginners through international champions, and he knows how to inspire, encourage, and instruct.

Strategies, Tactics, and Tools of Math Masters

The Art and Craft of Mathematical Problem Solving is more than a bag of math tricks. Instead, Professor Zeitz has designed a series of lessons that take you through increasingly more challenging problems, illustrating a variety of strategies, tactics, and tools that you can use to overcome difficult math obstacles. His goal is to give you the persistence and creativity to turn over a problem in your mind for however long it takes to reach a solution.

The first step is to come up with a strategy—an overall plan of attack. Among the many strategies that Professor Zeitz discusses are these:

  • Get your hands dirty: Dive in! Plug in numbers and see what happens. This is a superb starting strategy because it almost always shows a way to keep on investigating. You'll be surprised at how often a pattern emerges that takes you to the next step.
  • Think outside the box: Break the bounds of conventional thinking. Professor Zeitz shows you the original think-outside-the-box problem, in which the key idea is to disregard the boundaries of an implied box. He also explains why he prefers to call this strategy "chainsaw the giraffe."
  • Wishful thinking: Turn a hard problem into an easy one by removing the hard part. For example, substitute small numbers for big ones. This is a confidence-builder that often gives you a partial solution that shows you how to solve the original problem.
  • Change your point of view: Every problem has a natural point of view, such as a time or place where something is happening. Step back and try a different point of view. This could mean recasting an algebra problem as one in geometry, or vice versa.

The next step after choosing a strategy is to find a suitable tactic. For example, suppose you live in a cabin that is two miles north of a river that runs east and west, and your grandma's cabin is 12 miles west and 1 mile north of your cabin. Every day you go to visit grandma, but first you stop by the river to get fresh water for her. What is the length of the route that has the minimum distance?

You start with the "draw a picture" strategy. Once you have something to look at, you realize that the "symmetry" tactic will give you the shortest distance. Here's how it works: Imagine an alternate you on the same errand but on the south side of the river, in a mirror image of the situation on the north side. By drawing a line connecting your real cabin with the alternate grandma's cabin, and another line connecting the real grandma's cabin and the one belonging to the alternate you, you find an intersecting point at the river that is the perfect place to stop.

On some problems you also need a special-purpose technique—a tool. For example, the 10-year-old Gauss's trick of pairing numbers in the earlier example is a tool whose underlying idea—symmetry—can be applied to a wide range of problems. You learn the strengths, as well as possible pitfalls, of such tools.

Prepare for an Exhilarating Experience

Professor Zeitz compares this systematic approach to problem solving—in which you deploy strategies, tactics, and tools—to the mountaineer's quest to reach the top of a high peak. The mountain may seem insurmountable, but there is always a way to conquer it by proceeding one step at a time.

Looking at an impressive mountain, you can't but feel a sense of awe at the prospect of climbing it. Math problems, too, can produce this same reaction. But don't be daunted: You are more ready than you think. So sharpen your pencil, get some paper, and prepare for the exhilarating experience of The Art and Craft of Mathematical Problem Solving.

View Less
24 Lectures
  • 1
    Problems versus Exercises
    Solving a math problem is like taking a hike, or even climbing a mountain. It's exciting, challenging, and unpredictable. Get started with three entertaining problems that plunge you into thinking like a problem solver and illustrate two useful strategies: "wishful thinking" and "get your hands dirty." x
  • 2
    Strategies and Tactics
    Learn the difference between strategies, tactics, and tools when applied to problem solving. Try to decipher a puzzling reply to a census question, and determine whether three jumping frogs will ever land on a given point. x
  • 3
    The Problem Solver's Mind-Set
    Delve deeper into the psychological aspects of problem solving—especially concentration, creativity, and confidence—and ways to enhance them. Learn to avoid overreliance on very narrowly focused mathematical tricks, and investigate a number of "think outside the box" problems, including the original that gave the name to this strategy. x
  • 4
    Searching for Patterns
    Brainstorm an array of problems with the goal of building your receptiveness to discovery. See how far you can go by just letting yourself look for interesting patterns, experiencing both conjectures that work as well as cautionary examples of those that don't. The core of the lecture is an investigation into trapezoidal numbers and a search for patterns in Pascal's triangle. x
  • 5
    Closing the Deal—Proofs and Tools
    Learn how to "close the deal" on some of the outstanding conjectures from the previous lecture by using airtight arguments, or proofs. These include deductive proof, proof by contradiction, and algorithmic proof—along with the narrow (and often overestimated) power of specific tools or "tricks," such as the "massage" tool, to make a mathematical expression simpler. x
  • 6
    Pictures, Recasting, and Points of View
    Explore three strategies for achieving a problem-solving breakthrough: draw a picture, change your point of view, and recast the problem. Try these strategies on a selection of intriguing word problems that almost magically yield an answer, once you find a creative way of analyzing the situation. x
  • 7
    The Great Simplifier—Parity
    Applying the problem-solving tactic of parity, test your wits against an evil wizard, an open-and-shut row of lockers, and other colorful conundrums. Then see how parity leads naturally into graph theory, a playground for investigation that has nothing to do with conventional graphs. x
  • 8
    The Great Unifier—Symmetry
    Having used symmetrical principles to tackle problems in earlier lectures, take a closer look at this powerful tactic. Discover that when symmetry isn't evident, impose it! This approach lets you compute the shortest distance to grandma's when you first have to detour to a river to fetch water. x
  • 9
    Symmetry Wins Games!
    Devise winning strategies for several fun but baffling combinatorial games. One is the "puppies and kittens" exercise, a series of moves and countermoves that can be taught to children but that is amazingly hard to play well; that is, until you uncover its secrets with symmetry and a few other ideas. x
  • 10
    Contemplate Extreme Values
    Take your problem-solving skills to extremes on a variety of mathematical puzzles by learning how to contemplate the minimal or maximal values in a problem. This "extreme" principle is a simple idea, but it has the nearly magical ability to solve hard problems almost instantly. x
  • 11
    The Culture of Problem Solving
    Detour into the hidden world of problem solvers—young people and their mentors who live and breathe nontraditional, nontextbook mathematics such as what you have been studying in this course. The movement is especially strong in Russia and eastern Europe but is catching on in the United States. x
  • 12
    Recasting Integers Geometrically
    Delve deeply into the famous "chicken nuggets" problem. In brief, what's the largest number of nuggets that you can't order by combining boxes of 7 and 10 nuggets? There are many roads to a solution, but you focus on a visual approach by counting points in a geometric plane. x
  • 13
    Recasting Integers with Counting and Series
    Apply the powerful strategies of recasting and rule-breaking to two classical theorems in number theory: Fermat's "little" theorem and Euler's proof of the infinitude of primes. x
  • 14
    Things in Categories—The Pigeonhole Tactic
    According to the pigeonhole principle, if you try to put n + 1 pigeons into n pigeonholes, at least one hole will contain at least two pigeons. See how this simple idea can solve an amazing variety of problems. Also, delve into Ramsey theory, a systematic way of finding patterns in seemingly random structures. x
  • 15
    The Greatest Unifier of All—Invariants
    To Professor Zeitz, the single most important word in all of mathematics is "invariants." Discover how this granddaddy of all problem-solving tactics—which involves quantities and qualities that stay unchanged—can be used almost anywhere and encompasses such ideas as symmetry and parity. x
  • 16
    Squarer Is Better—Optimizing 3s and 2s
    What is the largest number that is the product of positive integers whose sum is 1,976? Tackle this question from the 1976 International Mathematical Olympiad with the method of algorithmic proof, in which you devise a sequence of steps—an algorithm—that is guaranteed to solve the problem. x
  • 17
    Using Physical Intuition—and Imagination
    Draw on your skills developed so far to solve a tricky problem about marbles colliding on a circular track. Martin Gardner's airplane problem and a question about how many times a laser beam reflects between two intersecting mirrors help you warm up to a solution. x
  • 18
    Geometry and the Transformation Tactic
    Focusing on geometry, consider some baffling problems that become almost trivial once you know how to apply rotations, reflections, and other geometric transformations of your normal point of view. This clever tactic was pioneered by the 19th-century mathematician Felix Klein. x
  • 19
    Building from Simple to Complex with Induction
    Sometimes a problem demands a different type of proof from the ones you learned in Lecture 5. Study cases in which proof by mathematical induction is the only feasible approach. These typically occur in recursive situations, where a complicated structure emerges from a simpler one. x
  • 20
    Induction on a Grand Scale
    Continuing your use of inductive proof, calculate the probability that a randomly chosen number in Pascal's triangle is even. This problem is surprisingly easy to investigate, but it requires sophistication to resolve. But by now you have a good grasp of the methods you need. x
  • 21
    Recasting Numbers as Polynomials—Weird Dice
    Is it possible to find weird dice that "play fairly"? These are two dice that are numbered differently from standard dice but that have the same probability of rolling 2, 3, 4, and so on through 12. Learn that, amazingly, the answer is yes. x
  • 22
    A Relentless Tactic Solves a Very Hard Problem
    In a lecture that Professor Zeitz compares to walking along a mathematical cliff edge, use the pigeonhole principle to find patterns within apparently random and mind-bogglingly large structures. You'll discover there is no limit to what the intrepid problem solver can do. x
  • 23
    Genius and Conway's Infinite Checkers Problem
    No course on problem solving is complete without a look at the checkers problem, formulated by contemporary mathematician and puzzle-master John Conway. Also learn about two other icons in the field: Paul Erdos, who died in 1996, and Évariste Galois, who lived in the early 1800s. x
  • 24
    How versus Why—The Final Frontier
    Professor Zeitz reviews problem-solving tactics and introduces one final topic, complex numbers, before recommending a mission to last a lifetime: the quest for why a solution to any given problem is true, not just how it was obtained. He closes by sharing some of his favorite examples of this elusive intellectual quest. x

Lecture Titles

Clone Content from Your Professor tab

Your professor

Paul Zeitz
Ph.D. Paul Zeitz
University of San Francisco
Dr. Paul Zeitz is Professor of Mathematics at the University of San Francisco. He majored in history at Harvard and received a Ph.D. in Mathematics from the University of California, Berkeley, in 1992, specializing in ergodic theory. One of his greatest interests is mathematical problem solving. He won the USA Mathematical Olympiad (USAMO) and was a member of the first American team to participate in the International Mathematical Olympiad (IMO) in 1974. Since 1985, he has composed and edited problems for several national math contests, including the USAMO. He has helped train several American IMO teams, most notably the 1994 Dream Team, which, for the first time in history achieved a perfect score. He founded the San Francisco Bay Area Math Meet in 1994 and cofounded the Bay Area Mathematical Olympiad in 1999. These and other experiences led him to write The Art and Craft of Problem Solving (1999; second edition, 2007). He was honored in March 2002 with the Award for Distinguished College or University Teaching of Mathematics by the Northern California Section of the Mathematical Association of America (MAA), and in January 2003, he received the MAA's national teaching award, the Deborah and Franklin Tepper Haimo Award.
View More information About This Professor

Reviews

Rated 4.4 out of 5 by 20 reviewers.
Rated 4 out of 5 by He'll make a puzzle geek out of you Professor Zeitz is the super-geek. You can easily see how he would take a group of young math whizzes and hone their skills until they became ace competitors in problem-solving tournaments. It's not easy to communicate something as weird as a useful strategy for attacking a difficult math brain-teaser, but Zeitz often manages to do it. On the one hand, I got the impression that his mind simply goes places mine won't go, but on the other hand, he did manage to get across concepts that even I can use. I didn't give the course full 5-star ratings only because the pace was a bit uneven. In some sections, I was glued to my chair and trying (unsuccessfully) to think of someone I could call to gush about it over. (I'm listening to this great math lecture . . . . No, really, you'd love it . . . .) In other sections, I bogged down a bit. Maybe that's just an indication of what problems grab me and what problems don't. Or maybe he was sometimes talking over my head. Not that he assumes you know a lot of higher math, but he does talk at rather a challenging level, at least from the perspective of this amateur. While remaining perfectly dispassionate and avoiding any cheap dramatics, Zeitz nevertheless communicates a deep love of and enthusiasm for puzzles and innovative problem-solving. March 29, 2013
Rated 1 out of 5 by The Art and Craft of Mathematical Problem Solving Dr. Zeitz has too much time in his hands... If the student wants to spend lots of time, buy the program otherwise spend time in other math courses. December 17, 2012
Rated 5 out of 5 by Motivational for children Great experience. Wealth of techniques to learn. Wide range of difficulty levels of the problems allow listeners with more/less math background and ability to find a solution and feel good about themselves once in a while. Very motivational for children. My kids, 10 and 12, referred on several occasions to material covered in the lectures. December 16, 2012
Rated 5 out of 5 by Very Useful - Great Professor This one is definitely worth the purchase. This professor is outstanding. His love of the subject is contageous. His ability to think clearly and focus on what is important is impressive. All the while he speaks in a very captivating, interesting and pleasantly mild humorous way and makes us feel like fellow human beings. There were times, as always with math, that I wasn't fully following along, but the beginning and ending alone are well worth the money and I have taken a few critical concepts away that I am grateful for. I am ready for the next one by Paul Zeitz and hope it is Complex Analysis. Not only have I been dying for a good course on that topic even before this, but then he leaves us at the end with several reasons why Complex Analysis is so important. I am sure he would do an excellent job presenting that topic. Thanks Paul! Looking for Complex Analysis now! Oh, I can't forget to mention that the setting for this one was also wonderful and so superior to the old brick wall / fake ivy background that some of the courses have. This setting is sleek and professional and not distracting. I do have one suggestion for improvement. Can the instructor have access to some kind of physical board for writing / typing / displaying? Maybe I'm just old, but I think it would be better than the somewhat cold separate graphics. Also, please include some of the graphics in the books - even just still photos give some reminder of what happened in the course. Thanks. December 14, 2012
2 next>>

Questions & Answers

Customers Who Bought This Course Also Bought

Some courses include Free digital streaming.

Enjoy instantly on your computer, laptop, tablet or smartphone.