Olympiad Algebra & Functional Equations

Study Sheet

Olympiad Algebra & Functional Equations

Inequalities at proof level, polynomials, functional equations

Proof-Level Algebra

Tip
The inequality ladder

AM–GM (with equality iff all equal: ab+bc+ca3\tfrac ab + \tfrac bc + \tfrac ca \ge 3), Cauchy–Schwarz and its Engel form ai2bi(ai)2bi\sum\tfrac{a_i^2}{b_i} \ge \tfrac{(\sum a_i)^2}{\sum b_i}, rearrangement, Chebyshev, Jensen for convex functions, Schur, and the SOS (sum of squares) method. Always locate the equality case first; it tells you which inequality to apply and where to apply it.

Tip
Functional equations

Substitute strategically (x=y=0x = y = 0, y=xy = -x, y=1y = 1), look for injectivity or surjectivity, and guess the form (f(x+y)=f(x)+f(y)+xyf(x + y) = f(x) + f(y) + xy suggests x22+cx\tfrac{x^2}{2} + cx). Cauchy's equation f(x+y)=f(x)+f(y)f(x+y) = f(x) + f(y) has only linear solutions under any regularity (monotone, bounded, continuous). Always verify the found function satisfies the original equation.

Tip
Polynomials at proof level

Integer polynomials: abP(a)P(b)a - b \mid P(a) - P(b). Roots of unity filter and symmetric-function bookkeeping (r2+s2+t2=4r^2 + s^2 + t^2 = 4 for x32x+5x^3 - 2x + 5 without touching the roots). Irreducibility via Eisenstein or reduction mod pp. Degree and leading-coefficient comparison to pin down polynomial identities.