How To Think: Part 1

by pythag011, Dec 14, 2011, 10:10 PM

A semi-concrete post? WHAT IS THIS MADNESS

This post is going to be a general discussion of certain ways to approach problems. Next part will be a specific example. Maybe there will be more posts in the future.

The most important thing to remember is NEVER FOLLOW RULES BECAUSE I TOLD YOU TO. I see a lot of people who try small cases for the sake of trying small cases, don't learn anything from the small cases, and are just like "ok next method." If you don't know why looking at small cases is likely to be helpful for the problem, try to figure out why. If you just look at small cases for the sake of looking at small cases, you will not improve veyr much at using the tool of small cases.

Onto the general discussion.

(Note: The most important general statements will be labeled GSSP and bolded.)

So, starting the problem.

GSSP 1: Don't start the problem by trying to solve the problem, start the problem by understanding the problem.

How not to start solving a problem: Hmm, the problem has an integer n in the problem, let's try induction! (Wait, it's a diophantine equation...)

Don't blindly try random methods on problems. This sounds obvious, but for some reason everyone does it.

This is a large part of why you don't want to do only easy problems: if you do that, you get used to instantly seeing the approach that solves the problem, and you don't want to have to rely on "seeing" the correct approach instantly.

But then where does the result you want come in? Hmm...

GSSP 2: What the problem tells you to prove will tell you which sorts of understanding of the problem is most important

If a problem tells you to prove some geometry ratios are equal, then you should think "Hmm, maybe I should look for similar triangles... so I should understand the problems through similar triangles."

--Understanding the Problem--

GSSP 3: Understanding a problem is usually done either by looking for patterns or by re-evaluating what is important.

In general, my problem solving usually goes like:

1. Evaluate the problem: What sort of results will be important?
2. Look for patterns.
3. Find some patterns, make some conjectures based on patterns.
4. Try some methods.
5a. You're done.
5b. The method failed. Ask yourself why the method failed. Figure out what about the problem made the method fail; this gives you insight, and lets you create a better answer for step 1. Go back to step 1.

This is something that is largely by habit, you shouldn't follow it. Find your own method.

Let's go more in-depth on these two ideas...

--Looking for Patterns--

GSSP 4: Small/specific cases and the patterns you find from looking at them are amazingly useful.

Sometimes I ask people about small cases and they reply with something along the lines of "small cases are easy." But anyone who could actually do small/specific cases properly would get a perfect score on the USAMO/IMO in < 5 minutes. People don't realize how incredibly powerful looking at small/specific cases is when done right, and how useless it is when done wrong.

So I'm going to get asked, well, how do you look at small cases?

This is a question that is very hard to answer, but I'll give two general guidelines that I find useful.

GSSP 5: The first step to using small/specific cases is to be convinced and aware of their power, and convince yourself that you have no clue how to use small cases.

(Sort of a parallel to "the first step of learning is convincing oneself of one's ignorance.")

GSSP 6: The small cases you look at will change with what you find important. Your methods may make clear that certain examples are very interesting, and you should look at those. Small cases are not something you do once on a problem and then stop doing.

There are other methods of looking for patterns. In particular:

GSSP 7: Look at similar problems.

The similar problems you can remember from the past or create them on the spot. I would write more, but I feel like I should just link you to http://www.dpmms.cam.ac.uk/~wtg10/cubic.html, written by Timothy Gowers instead.

--What is important?--

I find this question useful to ask every time I get a new piece of information. I see a pattern? What aspects of the problem seem related to the pattern, and thus more important?

A sense of "what is important" is essentially intuition. It is something that is developed over time, though the time taken is much shorter if you do exclusively Russian problems.

Patterns are very useful for this, but the most important use of this....

GSSP 8: Every time you try a method and it fails, don't be satisfied with just moving on to another method. Understand the roadblocks in the problem that made the method fail. Once you figure out what roadblocks those are, then you can figure out what methods/results are likely to get past that roadblock, and you can try to focus on those. Ask yourself "Why is this problem hard?"

A lot of mathematics is motivated by this heuristic. An elementary example will be given in the next post in this series, but here, I'm going to use an example from calculus/analysis:

The Riemann integral is what is typically used in calculus. Unfortunately, it suffers from some rather annoying insufficiencies; For example, the integral of a function that is the limit of a sequence of functions may not equal the limit of the integrals of the functions, and it is hard to find conditions for which the two are the same. Once you are aware that this is a problem, it becomes natural to search for a better definition of integral, which leads to the Lebesgue integral, which satisfies the http://en.wikipedia.org/wiki/Dominated_convergence_theorem.
This post has been edited 1 time. Last edited by pythag011, Dec 14, 2011, 10:13 PM

Comment

8 Comments

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Hm, advice is great.

Here is an interesting question. Is it possible to improve just solely based on advice? Should you put more examples of problems that people who don't know calculus (I almost pride myself on not knowing most of calculus lol I didn't take the calculus trap) can do?

Yeah it seems when people give advice it is always a little too abstract, but it's hard to not be though. Advice is in general hard to give because either there are too few problems and not enough discussion on how to think or vica versa.

Making a set with actual problems would be a great idea though.

And though learning how to think may help, practice is important. These ideas become so much clearer when you see them in context. This is not saying, "You must practice 42 hrs/wk of math," though.

by yugrey, Dec 14, 2011, 10:56 PM

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
lol what is GSSP supposed to stand for?
This post has been edited 2 times. Last edited by dinoboy, Dec 14, 2011, 11:56 PM

by dinoboy, Dec 14, 2011, 11:55 PM

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
What do Russian problems have that others don't?

by proglote, Dec 15, 2011, 1:32 AM

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
@yugrey: My general point of view is that a lot of the power of advice is that it (should) sit in your mind for a long time, and when you suddenly realize what the advice was talking about a lot of things connect, and that helps a lot. I'll try to give some examples later though, because IMO, the power of advice greatly increases when you figure out independently the advice.

@dinoboy: General Statement on the <whatever word you want that starts with s> of Problems. I randomly made an acronym because I felt like it.

@proglote: Russian problems heavily center around understanding the problem, while still containing useful detail practice and algebraic manipulation. And Russian problems are in general more original; the algebraic manipulations in a Russian problem tend to be ones I haven't seen very much, while some countries are happy to recycle a method over and over again, which is great if you want to learn that method, but not so great if you want to expand your ability. Therefore, Russian problems are great for learning intuition efficiently. In particular, Russian combo is amazing.

If you want my opinion on some of the "hard" countries:

USA: Incredibly inconsistent in terms of problem quality. Has some great problems (USAMO 2007 #3 and 2009 #3 were both amazing in my opinion) and has some problems (even #6s) where my first reaction is, "This looks like an example in a textbook showcasing the use of _______. Like, for the 2011 USAMO, my thoughts on #5 went "this looks like a textbook example of isogonal conjugate use. Of course it can't be, right".... check for a few minutes.... "nope it definitely is a textbook example of isogonal conjugate use." And my thoughts on #6 were "This looks like a textbook example of probabilistic method use... that would be ridiculous.... this is ridiculous."

China: WHAT IS THIS ABSURD AMOUNT OF CALCULATION I HAVE TO DO TO SOLVE THIS. Unfortunately, Chinese problems usually fall under either "do absurd amount of calculation" or "do straightforward manipulations with a well-known method." In particular, chinese combo is pretty... amusing, to say the least. I've heard this is because the Chinese focus much more on training, and the most effective method of mass training is probably to practice calculation and manipulations while steadily increasing your method base. Zuming follows this philosophy to some extent, shown by the 3:1 ratio or something of computation geometry: synthetic geometry classes for black.

Korea: I don't understand the problem statements because they're in korean and insung is too lazy to translate :(

Russia: written above

by pythag011, Dec 15, 2011, 4:10 AM

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Hmm, I haven't looked at too much, but USA TST had some good problems... Iran is also not bad
This post has been edited 1 time. Last edited by math154, Dec 15, 2011, 11:20 PM

by math154, Dec 15, 2011, 4:26 PM

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
It seems like what he's talking about is open-minded ness, but not following the path of anyone. It's like, 'Oh I learned this, but don't obsess over it, just make mental note'. You let your emotions (usually anger or jealousy) get in the way, and you completely lose that trait.

by zero.destroyer, Dec 31, 2011, 7:08 AM

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Wow thank you very much for taking the time to post these articles. They are very helpful.
Thank you again. :D

by limac, Jan 17, 2012, 4:43 AM

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
The website says "403 forbidden"

by ryanbear, Aug 29, 2023, 6:53 PM

Click here if you did not make white MOP (Fake copy of pythag's blog)

avatar

pythag011
Archives
+ April 2012
+ March 2011
+ December 2010
+ July 2010
+ June 2010
+ March 2010
+ February 2010
Shouts
Submit
  • bump...
    https://artofproblemsolving.com/community/c1352h993021

    by Bryan0224, Nov 17, 2024, 1:13 PM

  • first shout of 2024

    by QueenArwen, Nov 12, 2024, 12:04 PM

  • nice blog

    by ryanbear, Aug 29, 2023, 6:35 PM

  • fantastic blog!! :omighty:

    by lneis1, Jul 8, 2021, 8:03 AM

  • what a pr0 blog

    by centslordm, Jun 24, 2021, 4:34 PM

  • pythag011 orz

    by tigerzhang, Jun 21, 2021, 5:39 PM

  • greetings :surf:

    by Kanep, Oct 26, 2020, 12:38 PM

  • A very fine blog.

    by Catoptrics, May 29, 2020, 11:42 PM

  • this is dead :o

    by fukano_2, May 20, 2020, 10:35 PM

  • Found this

    by Williamgolly, Nov 17, 2019, 8:47 PM

  • what a pr0 blog

    by mathleticguyyy, Nov 9, 2019, 12:19 AM

  • [asy]size(500);
draw(polygon(7));[/asy]

    by FadingMoonlight, Jul 31, 2019, 11:11 AM

  • kala para na

    by spy., May 4, 2018, 1:39 PM

  • So you've discovered this blog too? @archimedes15

    by GeronimoStilton, Apr 5, 2018, 1:25 PM

  • What a dead blog...

    by Archimedes15, Feb 19, 2018, 11:57 PM

248 shouts
Tags
About Owner
  • Posts: 2453
  • Joined: May 21, 2007
Blog Stats
  • Blog created: Sep 5, 2007
  • Total entries: 214
  • Total visits: 371392
  • Total comments: 440
Search Blog
a