Archive for the ‘Math Circles’ Category

Looking inside Tim Gowers’ Mind

Tuesday, October 20th, 2009

It is rare for artists, magicians, and other professionals to let people see how they work. Mathematicians, too, rarely expose the thought processes that led them to a discovery – not necessarily because they want to keep this a closely guarded secret, but often just because they just don’t know what the process was (or find it very difficult to describe). Poincaré famously wrote about the mysterious mechanisms of mathematical discovery, emphasizing how letting the subconscious take over helps magical insights to reveal themselves. This is also manifest in how people tend to present proofs: in almost all cases, the argument is presented in the most elegant and slick way, which usually implies that the motivations, partial ideas, false turns and mistakes are well hidden from view.

Tim Gowers is one of very, very few world-class mathematicians who are both capable and willing to share the way they think about problems (the other one I know is Terry Tao). In a recent series of posts (starting here), Gowers explains his attempts to attack the problem of finding lower bounds for circuit complexity. They are fascinating both as a great way to understand the various negative results that were proved in this direction (Razborov-Rudich-style, on why certain natural approaches are doomed to fail), and as an opportunity to see how Gowers approaches the problem.

Send article as PDF to Create PDF

Mathematical Reasoning is Non-Metric

Friday, September 4th, 2009

Problem solving usually involves getting from a set A of premises to a set B of conclusions. Sometimes the road can be long – meaning the problem can be quite hard – even though there is another point Z in “idea space” such that the following peculiar circumstances are true: getting from A to Z is really easy, and getting from Z to B is really easy, too. This in spite of the fact that getting from A to B is quite hard: the challenge is to find the right Z.

In a very vague sense this can be regarded as saying that mathematical reasoning doesn’t obey the triangle inequality: the “distance” from A to B is not necessarily smaller than the sum of the distances from A to Z and from Z to B. Hence, mathematical reasoning is non-metric :-)

I feel that the following almost-funny problem embodies this principle:

Given 51 distinct integers between 1 and 100, prove that two of them are relatively prime.

If you’ve never seen this before and you’re able to solve it within seconds, you’ll have to take my word that this problem can stump good problem solvers for a good number of hours. However, the right Z makes this problem embarrassingly easy; can you find it?

(more…)

Send article as PDF to Create PDF

Four Points, Two Distances

Tuesday, January 27th, 2009

Consider four points in the plane, located at the corners of a square:

square

(The points are shown as slightly large circles just so you can see them better. Imagine those are actual points, with no width or height). The first question we’re going to ask is: How many distinct distances between pairs of points are there, in this arrangement?

Let’s see what this means, exactly. We have four points. Picking any two of them, we get a cetain distance separating the two. We look at those distances and count how many distinct or different ones there are. So how many are there?

In fact, there are two distinct distances here: one spans an edge of the square, and the other distance is a diagonal of the square. Now this is a fairly special property of arranging four points in this way: there are only 2 distinct distances. So our challenge question for the day is:

Apart from the corners of a square, can you find other ways of arranging four points in the plane, such that there are only two distinct distances between them?

Continue

This post is based on a talk I gave at the San Jose Math Circle on 10/1/2008 and at the Bay Area Circle for Teachers. Thanks to Tatiana Shubin, Josh Zucker and Tom Davis for inviting me to participate at the circles. 

The images were created using GeoGebra. Try it, it’s great.

Send article as PDF to PDF Creator