uniolympiads Ελληνικά

Functional equations

Special values, injectivity and surjectivity, Cauchy's equation f(x+y)=f(x)+f(y)f(x + y) = f(x) + f(y), and why every candidate solution must be checked.

The order that works

  1. Special values: x=y=0x = y = 0, y=0y = 0, y=xy = x, y=−xy = -x, y=1y = 1. Write down whatever comes out, even if it does not look useful.
  2. Injectivity / surjectivity. If f(a)=f(b)f(a) = f(b) implies a=ba = b, you can "cancel" ff from both sides. If the right-hand side covers all of R\R as yy varies, ff is surjective.
  3. Guess the solution (usually f(x)=cxf(x) = cx, x2x^2, a constant) and try to show there is no other.
  4. Check every solution in the original equation.

Cauchy's equation

If f(x+y)=f(x)+f(y)f(x + y) = f(x) + f(y) for all x,y∈Rx, y \in \R, then by induction f(nx)=nf(x)f(nx) = n f(x), so f(q)=qf(1)f(q) = q f(1) for every q∈Qq \in \Q. To pass to R\R you need one of the following:

  • ff is continuous at one point;
  • ff is monotone;
  • ff is bounded on some interval.

Then f(x)=cxf(x) = cx. The same idea handles the related equations: f(x+y)=f(x)f(y)f(x + y) = f(x) f(y) with f>0f > 0 becomes Cauchy for ln⁡f\ln f, and f(xy)=f(x)+f(y)f(xy) = f(x) + f(y) on (0,∞)(0, \infty) becomes Cauchy for g(t)=f(et)g(t) = f(e^t).

Pitfalls

  • Without some regularity, Cauchy's equation has "pathological" solutions (via a Hamel basis, using the axiom of choice). If the statement does not give continuity or monotonicity, try to derive it from the equation itself. E.g. if f(x2)=f(x)2f(x^2) = f(x)^2, then f≥0f \ge 0 on [0,∞)[0, \infty).
  • "For every xx, f(x)=xf(x) = x or f(x)=−xf(x) = -x" does not mean "f(x)=xf(x) = x for every xx or f(x)=−xf(x) = -x for every xx". The choice may change from point to point; you need a further argument to rule that out.
  • Verification: a solution found from necessary conditions may fail the equation. Without verification the solution is incomplete, and the grader deducts for it.

Further reading

  • Gelca & Andreescu, Putnam and Beyond, §3.4.1 (Functional Equations)

Contest problems using these tools

No problems with these tools yet.