Evan Chen-How To Write Proofs
Evan Chen-How To Write Proofs
Evan Chen-How To Write Proofs
Evan Chen
March 6, 2020
§1 Grading
Your score on an olympiad problem is a nonnegative integer at most 7. The unspoken
rubric reads something like the following:
Description
7∗ Problem was solved
6 Tiny slip (and contestant could repair)
5 Small gap or mistake, but non-central
2 Lots of genuine progress
1∗ Significant non-trivial progress
0∗ “Busy work”, special cases, lots of writing
The “default” scores are starred above. Note that, unlike high school English class or
the SAT essay, you don’t get points just because you wrote a lot!
In theory, your solutions to olympiads are graded solely based on math. In practice,
style still does play a role in some ways: the harder your solution is to understand, the
less likely the grader is to understand you, and the less likely you are to earn points you
deserve.1
§2 Stylistic suggestions
Here are some tips of mine that I don’t think are stressed enough.
1
Evan Chen (March 6, 2020) Remarks on English
Suppose your friend in Boston blindfolded you, drove you around for twenty
minutes, then took the blindfold off and claimed you were now in Beijing. Yes,
you do see Chinese signs and pagoda roofs, and no, you can’t immediately
disprove him — but based on your knowledge of both cars and geography,
isn’t it more likely you’re just in Chinatown? . . . We start in Boston, we
end up in Beijing, and at no point is anything resembling an ocean
ever crossed.
Olympiad solutions work the same way: a geometry solution might require a student to
do some angle chasing, use Fact 5 to deduce that two triangles are congruent, and then
finish by doing a little more angle chasing. In that case, you want to highlight the key
step of proving the two triangles were congruent, so the grader sees it immediately and
can say “okay, this student is using this approach”.
Ways that you can highlight this are:
• Using claims to say what you’re doing. Rather than doing angle chasing and
writing “blah blah blah, therefore 4MB IB M ∼ 4MC IC M ”, consider instead “We
claim 4MB IB M ∼ 4MC IC M , proof”.
jumps out at the reader. You can even number such claims to reference them letter,
e.g. “by (1)”. This is especially useful in functional equations.
• Just say it! Little hints like “the crucial claim is X” or “the main idea is Y ” are
immensely helpful. Don’t make X and Y look like another intermediate step.
• Then, say “We prove these satisfy the conditions”, and do so. For example,
in a functional equation with answer f (x) = x2 , you should plug this f back in
and verify the equation is satisfied. Even if this verification is trivial, you must still
explicitly include it, because it is part of the problem.
• Finally, say “Now we prove these are the only ones” and do so.
2
This is often useful for another reason: breaking the proof into individual steps. The complexity of
understanding a proof grows super-linearly in its length; therefore breaking it into smaller chunks is
often a good thing.
2
Evan Chen (March 6, 2020) Remarks on English
Similarly, some problems will ask you to “find the minimum/maximum value of X”.
In such situations, I strongly recommend you write your solution as follows:
• Then, say “We prove that this is attainable”, and give the construction (or
otherwise prove existence). Even if this verification is trivial, you must still explicitly
include it, because it is part of the problem.
Failing to do one of the steps mentioned above is a classic newbie mistake. Make it
abundantly clear to the grader that you know the difference between a bound and a
maximum.
• Skip a line after paragraphs. Use paragraph breaks more often than you already
do.
• If you isolate a specific lemma or claim in your proof, then it should be on its
own line, with some whitespace before and after it.
• Any time you do casework, you should always split cases into separate paragraphs
or bullet points. Make it visually clear when each case begins and ends.
• Display important equations, rather than squeezing them into paragraphs. If you
have a long calculation, then do an aligned display3 rather than squeezing it into
a paragraph. For example, instead of writing 0 ≤ (a − b)2 = (a + b)2 − 4ab =
(10 − c)2 − 4 (25 − c(a + b)) = (10 − c)2 − 4 (25 − c(10 − c)) = c(20 − 3c), write
instead
0 ≤ (a − b)2
= (a + b)2 − 4ab
= (10 − c)2 − 4 (25 − c(a + b))
= (10 − c)2 − 4 (25 − c(10 − c))
= c(20 − 3c).
3
This is the align* environment, for those of you that like LATEX.
4
And try to not have circles which look like potatoes.
3
Evan Chen (March 6, 2020) Remarks on English
§3 Example
Consider the following problem.
(USAMO 2014) Let a, b, c, d be real numbers such that b − d ≥ 5 and all zeros
x1 , x2 , x3 , and x4 of the polynomial P (x) = x4 + ax3 + bx2 + cx + d are real. Find
the smallest value the product
can take.
b − d ≥ 5, so ≥ 16.
Consequently, we have
≥ (5 − 1)2 + 02 = 16.
These solutions have the same mathematical content. But notice how in the better
solution:
• The second solution makes it clear from the beginning what the answer is, and
what the equality case is. (The first solution mixes these together.)
• Moreover, the main idea (of factoring with i) is explicitly labeled, so that even if
you have never seen the problem before, you can tell at a glance what the main
idea of the solution is.
• The equations are displayed in the second solution, making them much easier to
read than in the first.
The second solution, despite being twice as “long”, is by far faster to read than the first
solution. In this case, the difference is not so bad because the problem and solution are
quite short. However, in more involved problems the “not-so-good solution” becomes the
“completely unreadable solution”.
5
Former solution worsened June 2018, with suggestions from Mitchell Lee.
4
Evan Chen (March 6, 2020) Remarks on English
https://web.evanchen.cc/problems.html
there are a very large number of solutions written by me to past problems on the USAMO,
IMO, USA TST(ST), etc. In particular, all USAMO and IMO problems since the year
2000 are present.
Not all the solutions are complete (some of them are just outlines), but I think the
majority of them are full write-ups, and these can help provide more examples of solutions
that you can compare to or model your own work after.
5
Evan Chen (March 6, 2020) Remarks on English
• Making some assumption that seems intuitive, but actually requires justification
(and is the main difficulty of the problem).
• Stating key assertions with no proof (often which are equivalent to the problem).
• Making some actual logical error (for example, the so-called “pointwise trap”).
• Missing some case or possibility that the student didn’t realize existed.
• Not understanding the problem statement altogether (for example, not knowing
that “find all” problems have two parts, and only doing one direction).
Some examples of USAMO problems that are notorious for generating wrong solutions:
USAMO 2003/6, USAMO 2007/2, USAMO 2010/3, USAMO 2016/4.
I should say there is no shame in having an incorrect solution to a problem, it really
happens to everyone more often than anyone wants to admit. Just don’t delude yourself
into thinking that you lost points you deserved because the graders didn’t like your style.
6
Evan Chen (March 6, 2020) Remarks on English
• Write up neatly. The more clear your write-up is, the more likely you are to catch
your own mistakes.
• Write up your solutions to past IMO/USAMO problems in full, and post them on
the Art of Problem Solving forum under the thread for that problem (not the wiki).
By Cunningham’s Law, if you have a blatantly wrong solution, someone will often
point it out within a few hours.
• Compare your solutions to others posted. Often, a problem will have essentially
only a few approaches, and you’ll find another user who had more or less the same
approach.6 This serves as a sanity check that what you have does work.
If you find your solution is way shorter or simpler than everyone else, then you have
good reason to be suspicious. Look for the ocean-crossing point in other people’s
solutions. Why did they have to work so hard there, while you did not? Often,
that’s where the mistake will be.
6
There are unfortunately some problems, like USAMO 2017/1, where so many different solutions are
possible that any two people are likely to have different approaches.