The Buffalo Way

Imgur Imgur

The Buffalo Way is a plug-and-bash method used to solve olympiad inequalities. It is usually applied to symmetric inequalities, where we can assume WLOG that the variables are in a specific order; that is, x1x2xnx_1 \le x_2\le \cdots \le x_n.

To illustrate this method, we shall prove AMGMAM-GM for two variables using the method.


Prove that x+y2xy\dfrac{x+y}{2}\ge \sqrt{xy} for non-negative reals x,yx,y.

First, assume WLOG that xyx\le y. Thus, we can represent xx and yy by: x=ax=a y=a+by=a+b where a,ba,b are non-negative reals. Make sure you see why this is true.

Thus, we want to prove a+a+b2a(a+b)    a+b2a2+ab\dfrac{a+a+b}{2}\ge \sqrt{a(a+b)}\implies a+\dfrac{b}{2}\ge \sqrt{a^2+ab}

Squaring both sides gives a2+ab+b24a2+ab    b240a^2+ab+\dfrac{b^2}{4}\ge a^2+ab\implies \dfrac{b^2}{4}\ge 0 which is true by the trivial inequality.

In general, if we have variables satisfying x1x2xnx_1 \le x_2\le \cdots \le x_n, then we substitute x1=y1x_1=y_1x2=y1+y2x_2=y_1+y_2 \vdots xn=y1+y2++ynx_n=y_1+y_2+\cdots +y_n


Given that a,b,ca,b,c are non-negative reals such that abca\le b\le c, then prove that (a+b)(c+a)26abc(a+b)(c+a)^2\ge 6abc

We see that we already have the condition of abca\le b\le c, so we can apply Buffalo's Way directly. Let a=xa=x b=x+yb=x+y c=x+y+zc=x+y+z where x,y,zx,y,z are non-negative reals. Thus, we want to prove (2x+y)(2x+y+z)26x(x+y)(x+y+z)(2x+y)(2x+y+z)^2\ge 6x(x+y)(x+y+z)

This expands to (told you Buffalo Way is a bash): 8x3+12x2y+8x2z+6xy2+8xyz+2xz2+y3+2y2x+yz26x3+12x2y+6x2z+6xy2+6xyz8x^3+12x^2y+8x^2z+6xy^2+8xyz+2xz^2+y^3+2y^2x+yz^2\ge 6x^3+12x^2y+6x^2z+6xy^2+6xyz

Rearranging gives 2x3+2x2z+2xyz+2xz2+y3+2y2z+yz202x^3+2x^2z+2xyz+2xz^2+y^3+2y^2z+yz^2\ge 0 which is trivially true (x,y,zx,y,z are positive).

We can also see that this method gives an equality case: We must have x=y=z=0x=y=z=0. Thus, a=b=c=0a=b=c=0.


When actually solving Olympiad Inequalities in competitions, NEVER use this method, unless you have no idea now to do it otherwise. In cases where the inequality is relatively simple (no denominators) the Buffalo Way is almost guaranteed to work.

NOTE: I don't know where the name comes from. If you try to search it up, you won't get any results. I first heard of this method from the AoPS Community.

Note by Daniel Liu
5 years, 1 month ago

No vote yet
1 vote

</code>...<code></code> ... <code>.">   Easy Math Editor

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in </span>...<span></span> ... <span> or </span>...<span></span> ... <span> to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Sort by:

Top Newest

2lazy2bash

David Lee - 5 years, 1 month ago

Log in to reply

#?

Ahaan Rungta - 5 years, 1 month ago

Log in to reply

Yes #2lazy2bash

David Lee - 5 years, 1 month ago

Log in to reply

Are there any Olympiad problems that can be solved with Buffalo?

Kaan Dokmeci - 5 years, 1 month ago

Log in to reply

Well, try solving the second one without buffalo's.

But to answer your question, chances are there are no Olympiad question that can be only exclusively solved using the Buffalo way. This method is the least elegant method of olympiad inequalities ever, and it is almost guaranteed that there is a more elegant solution.

You might even be docked a point on the USA(J)MO if you used buffalo way, because of it's extreme inelegantness.

Daniel Liu - 5 years, 1 month ago

Log in to reply

"You might even be docked a point on the USA(J)MO if you used buffalo way, because of it's extreme inelegantness."

You might actually get a score of a point on that USA(J)MO (correct answer, bad proof)

David Lee - 5 years, 1 month ago

Log in to reply

@David Lee No, if you have a complete proof, no matter how inelegant, then you will get at least 5-6 points. It's impossible to get 1 point if you write a complete proof.

Daniel Liu - 5 years, 1 month ago

Log in to reply

We just have to make sure that all of our implications are reversible when using this method.

Bob Krueger - 5 years, 1 month ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...