PrevNext

Overview

Advanced functional equations often mix algebra and number theory. Expect to find hidden constraints via special inputs and symmetry.

Key Ideas

  • If ff is defined on integers, parity and modular arguments can restrict it.
  • Look for fixed points: solve f(x)=xf(x)=x or f(x)=cf(x)=c.
  • Iteration (apply the equation repeatedly) can uncover structure.

Worked Example

If f(x)=2xf(x)=2x satisfies f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) for all x,yx,y, then ff is additive. Many contest problems ask you to prove that linear functions are the only solutions.

Practice Problems

StatusSourceProblem NameDifficultyTags
AIMEVery Hard
Show TagsFunctional Equations
AIMEVery Hard
Show TagsFunctional Equations, Substitution

Module Progress:

Join the AoPS Community!

Stuck on a problem, or don't understand a module? Join the AoPS community and get help from other math contest students.

PrevNext