Math Core

Module 1.3 · Algebra

Functions and functional equations

A functional equation describes a function by a rule it must obey, like f(x+y)=f(x)+f(y)f(x + y) = f(x) + f(y), instead of by a formula. AMC problems of this kind almost never need heavy theory. The winning moves are to plug in clever values, to create a second equation and solve a system, and to spot patterns when a function is applied over and over.

Plug in special values

Try inputs that make the equation collapse: 00, 11, −1-1, or setting two variables equal. Each substitution is a new fact about ff.

Worked example: Building up values

A function satisfies f(x+y)=f(x)+f(y)+2xyf(x + y) = f(x) + f(y) + 2xy for all real x,yx, y, and f(1)=3f(1) = 3. Find f(5)f(5).

Set x=y=0x = y = 0: f(0)=2f(0)f(0) = 2f(0), so f(0)=0f(0) = 0. Set y=1y = 1: f(x+1)=f(x)+3+2xf(x + 1) = f(x) + 3 + 2x. Now step up:

f(2)=3+3+2=8,f(3)=8+3+4=15,f(4)=15+3+6=24,f(5)=24+3+8=35.f(2) = 3 + 3 + 2 = 8,\quad f(3) = 8 + 3 + 4 = 15,\quad f(4) = 15 + 3 + 6 = 24,\quad f(5) = 24 + 3 + 8 = 35.

You can also guess the form. The 2xy2xy term suggests x2x^2, and f(x)=x2+cxf(x) = x^2 + cx satisfies the equation for any cc. From f(1)=1+c=3f(1) = 1 + c = 3, c=2c = 2, and f(5)=25+10=35f(5) = 25 + 10 = 35.

Make a second equation

If the equation mixes f(x)f(x) with f(something else)f(\text{something else}), such as f ⁣(1x)f\!\left(\frac{1}{x}\right), f(−x)f(-x) or f(1−x)f(1 - x), substitute that "something else" for xx. You get a second equation with the same two unknowns, and you solve the 2×22 \times 2 linear system.

The swap substitution

If an equation relates f(x)f(x) and f(g(x))f(g(x)), where applying gg twice gets you back to xx, then replacing xx with g(x)g(x) gives a second equation in the same two unknowns. Common swaps:

x→1x,x→−x,x→1−x.x \to \frac{1}{x}, \qquad x \to -x, \qquad x \to 1 - x.

Treat f(x)f(x) and f(g(x))f(g(x)) like the variables in a linear system and eliminate one.

Worked example: A reciprocal swap

A function satisfies f(x)+2f ⁣(1x)=3xf(x) + 2f\!\left(\dfrac{1}{x}\right) = 3x for all x≠0x \ne 0. Find f(2)f(2).

Plug in x=2x = 2 and x=12x = \frac{1}{2}:

f(2)+2f ⁣(12)=6f ⁣(12)+2f(2)=32\begin{aligned} f(2) + 2f\!\left(\tfrac{1}{2}\right) &= 6 \\ f\!\left(\tfrac{1}{2}\right) + 2f(2) &= \tfrac{3}{2} \end{aligned}

From the second, f ⁣(12)=32−2f(2)f\!\left(\frac{1}{2}\right) = \frac{3}{2} - 2f(2). Substitute into the first: f(2)+3−4f(2)=6f(2) + 3 - 4f(2) = 6, so f(2)=−1f(2) = -1. Check: f ⁣(12)=72f\!\left(\frac{1}{2}\right) = \frac{7}{2}, and −1+7=6-1 + 7 = 6. ✓

Iterate and look for a cycle

When a rule gives f(x+1)f(x + 1) in terms of f(x)f(x), or a problem asks for f(f(⋯f(x)))f(f(\cdots f(x))) many times, compute the first few values. They often repeat.

Worked example: A periodic function

A function satisfies f(x+1)=1+f(x)1−f(x)f(x + 1) = \dfrac{1 + f(x)}{1 - f(x)} and f(0)=2f(0) = 2. Find f(2026)f(2026).

Compute:

f(1)=3−1=−3,f(2)=−24=−12,f(3)=1/23/2=13,f(4)=4/32/3=2.f(1) = \frac{3}{-1} = -3,\quad f(2) = \frac{-2}{4} = -\frac{1}{2},\quad f(3) = \frac{1/2}{3/2} = \frac{1}{3},\quad f(4) = \frac{4/3}{2/3} = 2.

The values repeat every 44 steps. Since 2026=4⋅506+22026 = 4 \cdot 506 + 2, f(2026)=f(2)=−12f(2026) = f(2) = -\dfrac{1}{2}.

Composition and inverses

To find f−1(a)f^{-1}(a), solve f(x)=af(x) = a; you don't need the whole inverse formula. The graphs of ff and f−1f^{-1} are reflections of each other over the line y=xy = x.

y = 2x + 1 and its inverse y = (x − 1)/2 are mirror images over y = x.Open in grapher →

Worked example: Composition of linear functions

A linear function f(x)=ax+bf(x) = ax + b with a>0a > 0 satisfies f(f(x))=9x+8f(f(x)) = 9x + 8. Find f(1)f(1).

f(f(x))=a(ax+b)+b=a2x+(ab+b)f(f(x)) = a(ax + b) + b = a^2 x + (ab + b). Match coefficients: a2=9a^2 = 9, so a=3a = 3, and ab+b=4b=8ab + b = 4b = 8, so b=2b = 2. Then f(1)=5f(1) = 5.

Common mistake

Don't assume a function is linear (or any particular form) just because a guess fits one value. A guessed form is fine for finding a multiple-choice answer quickly, but check it satisfies the equation for all inputs, not just the ones you tried.

Tip

If a function is a sum of odd powers plus a constant, like g(x)=ax5+bx3+cx+dg(x) = ax^5 + bx^3 + cx + d, then g(x)−dg(x) - d is an odd function, so g(x)+g(−x)=2dg(x) + g(-x) = 2d. That turns a value at −x-x into a value at xx instantly.

Practice

Practice 1

A function satisfies f(2x+1)=4x2+2x−3f(2x + 1) = 4x^2 + 2x - 3 for all real xx. What is f(5)f(5)?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 2

Let f(x)=ax5+bx3+2x+4f(x) = ax^5 + bx^3 + 2x + 4, where aa and bb are constants. If f(−3)=10f(-3) = 10, what is f(3)f(3)?

Practice 3

A function defined on the positive reals satisfies f(xy)=f(x)+f(y)f(xy) = f(x) + f(y) for all positive x,yx, y. If f(2)=3f(2) = 3 and f(3)=5f(3) = 5, what is f(72)f(72)?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 4

A function satisfies f(x)+3f(1−x)=x2f(x) + 3f(1 - x) = x^2 for all real xx. What is f(0)f(0)?

Practice 5

Let f(x)=11−xf(x) = \dfrac{1}{1 - x}. Define f(1)(x)=f(x)f^{(1)}(x) = f(x) and f(n+1)(x)=f ⁣(f(n)(x))f^{(n+1)}(x) = f\!\left(f^{(n)}(x)\right). What is f(2026)(3)f^{(2026)}(3)?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 6

Let f(x)=2x+1x−3f(x) = \dfrac{2x + 1}{x - 3}. What is f−1(5)f^{-1}(5)?

Practice 7

A sequence of values satisfies f(1)=3f(1) = 3, f(2)=5f(2) = 5, and f(n+2)=f(n+1)−f(n)f(n + 2) = f(n + 1) - f(n) for every positive integer nn. What is f(1)+f(2)+⋯+f(2026)f(1) + f(2) + \dots + f(2026)?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 8

A function satisfies 2f(x)+f(1−x)=x22f(x) + f(1 - x) = x^2 for all real xx. What is f(4)f(4)?

Real contest practice