Are there papers/texts on "tricks" to mathematical thinking? More details inside.

This might be a bit vague but here it goes...

Some examples to set the stage:

Example 1) Based on the game 24

Q: Try and create the number 24 using standard arithmetic rules and all of following integers once; 1, 3, 4, 6

A: 6 / (1 - 3/4)

Example 2) A question based on a problem projecteuler.net

Q: Starting from the top-left corner of a n x n grid, without backtracking, how many ways can you take to get to the bottom-right corner

A: (2n!)/(n!*n!) or 2n Choose n

The first example is a bit trivial. If you had tried to solve it yourself it might take you a while to structure the arithmetic to get the right answer but once you know this type of "trick" then you can solve other "difficult" ones such as 1, 3, 7, 8.

The second example might have more scope. The question on projecteuler was stated as a 20x20 grid to solve. One can brute force the solution using recursion and a spread sheet reasonably easily but if you take the combinatorial approach there are 2n turns to make and n of them have to be right turns, you can get the solution easily. This "trick" of thinking can be applied to other problems such as how many ways can you divide a chessboard up into rectangles.

My question is are there texts/papers on these different "tricks" of mathematical thinking in order to reduce problems into something easier to solve, much like switching to polar co-ordinates when given a stubborn integral?

Hope this is clear enough to get a good response.

Posted Dec 18, 2010, 5:31 AM UTC

42
acetv•

In some ways I feel like the whole of combinatorics is just tricks.

2
Sparling•

Well here is the frustrating answer:

There are books out there that claim to chip away at this idea but personally I think they fall flat on their face. They do so because trying to sum up a bunch a tricks really fast causes you to gain little insight and you probably won't remember a lot of them. Remember the person that first came up with that trick spent a lot of time not seeing it...the rest of us just memorized it.

There is no better way that to do thousands and thousands of problems and to see hundreds and hundreds of proofs. After a while you begin to develop a bag of tricks that you see a lot. Also over time one sees many more types of games that can be played with problems to turn them into a different but related problems.

Like I said...frustrating answer. If you refuse to accept that as an answer, then my first try would be the 2 book set "Mathematics and Plausible Reasoning" by Polya. He's come the closest at hitting the mindset you have to be in IMHO.

2
UncountablyFinite•

In the grid problem, isn't the number of moves 2n-2, not 2n? So the formula would be (2n-2)!/(n-1)!? Or am I misunderstanding the problem?

2
[deleted]•

[deleted]

1
[deleted]•

[deleted]

1
RegularGuestOP•

You're right about the number of moves but the formula would be 2n-2 Choose n-1 which equals (2n-2)!/[(n-1)!(n-1)!]. Nice catch.

1
UncountablyFinite•

Ah, yeah I forgot the second term in the denominator!

1