Chapter

What Is a Functional Equation?

An introductory but olympiad-level module: domains, verification, shifts to additivity, first iterations, and the difference between \(\mathbb Q\) and \(\mathbb R\).
Log in to track solved progress and bookmarks.

Theory

Key idea

A functional equation gives a condition on an entire function, not on one number. A solution has three parts: obtain candidates, prove that no others exist, and verify that the found functions work on the whole domain.

Basic facts

Always begin with the domain and codomain: \(\mathbb Z\), \(\mathbb Q\), \(\mathbb R\), and \(\mathbb N\) can give different answers. On \(\mathbb Q\), additivity with known \(f(1)\) usually gives \(f(q)=qf(1)\). On \(\mathbb R\), without regularity, an additive function need not be linear.

When to use this method

Substitute \(0\), \(1\), \(x=0\), \(y=0\), \(x=y\), \(x=-y\), if these values belong to the domain. If \(x+y\) appears, look for an additive part. If \(xy\) or \(xy(x+y)\) appears, try subtracting a known polynomial so that additivity remains.

How to recognise the method

An equation \(f(x+y)=f(x)+f(y)+C\) asks for shifting the function. A term \(2xy\) or \(4xy\) asks for subtracting a square. A condition involving \(f(f(x))\) often relates to injectivity or iteration. Conditions on \(\mathbb N\) are often solved by monotonicity and surjectivity.

Typical mistakes

Do not write “let \(f(x)=ax+b\)” without proving that the function must be linear. Do not substitute \(0\) if the domain \(\mathbb N\) starts at \(1\). Do not forget verification: the formula must satisfy the original equation for all allowed variables.

Mini-checklist

1. What is the domain? 2. Can \(0\) or \(1\) be substituted? 3. Is there a shift that turns the equation into additivity? 4. Must \(\mathbb Q\), \(\mathbb Z\), or \(\mathbb N\) be handled separately? 5. Did we find all functions, not just a pretty one? 6. Was the answer checked in the original equation?

Examples

Example 1. Start with \(x=0\)

Problem. Find all \(f:\mathbb R\to\mathbb R\) such that \(f(x+y)=f(x)+y\).

Solution.

Putting \(x=0\), we get \(f(y)=f(0)+y\). Hence \(f(x)=x+c\). Direct verification shows that all such functions work.

Example 2. Shift to additivity

Problem. Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)-2\). Find the general form of \(f\).

Solution.

Put \(g(x)=f(x)-2\). Then \(g(x+y)=g(x)+g(y)\), so on \(\mathbb Q\), \(g(q)=cq\). Thus \(f(q)=cq+2\).

Example 3. Quadratic extra term

Problem. Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)+4xy\), \(f(1)=2\). Find \(f\).

Solution.

Put \(g(x)=f(x)-2x^2\). Then \(g(x+y)=g(x)+g(y)\), and \(g(1)=0\). Hence \(g(q)=0\), so \(f(q)=2q^2\).

Example 4. The answer need not be one numeric formula

Problem. Find all \(f:\mathbb R\to\mathbb R\) such that \(f(x+y)=f(x)+f(y)+1\).

Solution.

Put \(A(x)=f(x)+1\). Then \(A\) is additive. Therefore \(f(x)=A(x)-1\), where \(A:\mathbb R\to\mathbb R\) is any additive function.

Example 5. Iteration

Problem. If \(f:\mathbb R\to\mathbb R\) and \(f(x+f(y))=x+y\), find \(f\).

Solution.

If \(f(u)=f(v)\), then \(u=v\), because \(f(x+f(u))=x+u\). Thus \(f\) is injective. With \(x=0\), \(f(f(y))=y\). Substituting \(y=f(t)\), we get \(f(x+t)=x+f(t)\), so \(f(s)=s+c\). From \(f(f(y))=y\), \(c=0\), hence \(f(x)=x\).

Example 6. Surjectivity on \(\mathbb N\)

Problem. Let \(f:\mathbb N\to\mathbb N\) be surjective and \(f(n+1)\ge f(n)+1\). Find \(f\).

Solution.

The function is strictly increasing, so \(f(n)\ge f(1)+n-1\ge n\). If \(f(k)>k\) for some \(k\), then the value \(k\) could not appear in the image. Therefore \(f(n)=n\).

Example 7. Domain check

Problem. Why can we not automatically substitute \(0\) in an equation over \(\mathbb N\)?

Solution.

Because in this course \(\mathbb N\) means the positive integers. A substitution is allowed only when the value belongs to the domain.

Example 8. Verification

Problem. Check \(f(q)=2q^2\) in \(f(x+y)=f(x)+f(y)+4xy\).

Solution.

The left side is \(2(x+y)^2=2x^2+4xy+2y^2\). The right side is \(2x^2+2y^2+4xy\). They are equal.

Problems

Problems

#1.1
#1.1

Shift of the argument

Substitution Grade 10 Grade 11 ★★☆☆☆

Find all functions \(f:\mathbb R\to\mathbb R\) such that \(f(x+y)=f(x)+y\) for all \(x,y\in\mathbb R\).

Details
Problem: ALG-B3-M01-P001
Difficulty: Level 2 of 5
Tag: Substitution
Grade: Grade 10, Grade 11
#1.2
#1.2

Shift to an additive function

Additive Grade 10 Grade 11 ★★☆☆☆

Find all \(f:\mathbb Q\to\mathbb Q\) such that \(f(x+y)=f(x)+f(y)-2\) for all \(x,y\in\mathbb Q\).

Details
Problem: ALG-B3-M01-P002
Difficulty: Level 2 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#1.3
#1.3

Recursion as a function

Recursion Grade 10 Grade 11 ★★☆☆☆

Let \(f:\mathbb N^{*}\to\mathbb Z\), where \(\mathbb N^{*}=\{0,1,2,\ldots\}\), \(f(0)=1\), \(f(n+1)=f(n)+2n+3\). Find \(f(n)\).

Details
Problem: ALG-B3-M01-P003
Difficulty: Level 2 of 5
Tag: Recursion
Grade: Grade 10, Grade 11
#1.4
#1.4

Zero in the image

F0 F1 Grade 10 Grade 11 ★★★☆☆

Find all \(f:\mathbb R\to\mathbb R\) such that \(f(x+y)=f(x)f(y)\) for all \(x,y\in\mathbb R\) and \(f(0)=0\).

Details
Problem: ALG-B3-M01-P004
Difficulty: Level 3 of 5
Tag: F0 F1
Grade: Grade 10, Grade 11
#1.5
#1.5

Additivity on rationals

Additive Grade 10 Grade 11 ★★★☆☆

Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)\), and \(f(3)=12\). Find \(f(q)\) for all \(q\in\mathbb Q\).

Details
Problem: ALG-B3-M01-P005
Difficulty: Level 3 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#1.6
#1.6

A square after subtraction

Rational Domain Grade 10 Grade 11 ★★★☆☆

Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)+4xy\), \(f(0)=0\), \(f(1)=2\). Find \(f\).

Details
Problem: ALG-B3-M01-P006
Difficulty: Level 3 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#1.7
#1.7

Difference equation

Recursion Grade 10 Grade 11 ★★★☆☆

Let \(f:\mathbb N^{*}\to\mathbb Z\), \(f(0)=0\), and \(f(n+1)-f(n)=3n+1\). Find \(f(n)\).

Details
Problem: ALG-B3-M01-P007
Difficulty: Level 3 of 5
Tag: Recursion
Grade: Grade 10, Grade 11
#1.8
#1.8

All additive shifts

Domain Grade 10 Grade 11 ★★★★☆

Find all \(f:\mathbb R\to\mathbb R\) such that \(f(x+y)=f(x)+f(y)+1\) for all \(x,y\in\mathbb R\).

Details
Problem: ALG-B3-M01-P008
Difficulty: Level 4 of 5
Tag: Domain
Grade: Grade 10, Grade 11
#1.9
#1.9

Shift with a given value

Additive Grade 10 Grade 11 ★★★★☆

Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)+1\), and \(f(1)=0\). Find \(f\).

Details
Problem: ALG-B3-M01-P009
Difficulty: Level 4 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#1.10
#1.10

Shift on positive integers

Monotonicity Grade 10 Grade 11 ★★★★☆

Find all strictly increasing \(f:\mathbb N\to\mathbb N\) such that \(f(f(n))=n+2\) for all \(n\in\mathbb N\).

Details
Problem: ALG-B3-M01-P010
Difficulty: Level 4 of 5
Tag: Monotonicity
Grade: Grade 10, Grade 11
#1.11
#1.11

Quadratic extra term with normalization

Rational Domain Grade 10 Grade 11 ★★★★☆

Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)+2xy\), and \(f(2)=4\). Find \(f\).

Details
Problem: ALG-B3-M01-P011
Difficulty: Level 4 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#1.12
#1.12

Multiplying the argument

Rational Domain Grade 10 Grade 11 ★★★★☆

Find all \(f:\mathbb Q\to\mathbb Q\) such that \(f(xy)=x f(y)\) for all \(x,y\in\mathbb Q\).

Details
Problem: ALG-B3-M01-P012
Difficulty: Level 4 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#1.13
#1.13

What can be proved without regularity

Additive Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\) be additive: \(f(x+y)=f(x)+f(y)\), and let \(f(1)=0\). Prove that \(f(q)=0\) for all \(q\in\mathbb Q\). Explain why this does not yet imply \(f\equiv0\) on \(\mathbb R\).

Details
Problem: ALG-B3-M01-P013
Difficulty: Level 5 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#1.14
#1.14

Another quadratic extra term

Rational Domain Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)+xy\), and \(f(1)=0\). Find \(f\).

Details
Problem: ALG-B3-M01-P014
Difficulty: Level 5 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#1.15
#1.15

Injectivity from the equation

Injective Grade 10 Grade 11 ★★★★★

Find all \(f:\mathbb R\to\mathbb R\) such that \(f(x+f(y))=x+y\) for all \(x,y\in\mathbb R\).

Details
Problem: ALG-B3-M01-P015
Difficulty: Level 5 of 5
Tag: Injective
Grade: Grade 10, Grade 11
#1.16
#1.16

Surjective ladder

Monotonicity Grade 10 Grade 11 ★★★★★

Find all surjective \(f:\mathbb N\to\mathbb N\) such that \(f(n+1)\ge f(n)+1\) for all \(n\in\mathbb N\).

Details
Problem: ALG-B3-M01-P016
Difficulty: Level 5 of 5
Tag: Monotonicity
Grade: Grade 10, Grade 11
#1.17
#1.17

Additivity and boundedness

Additive Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\) be additive and bounded on \([0,1]\). Prove that there exists \(c\in\mathbb R\) such that \(f(x)=cx\) for all \(x\in\mathbb R\).

Details
Problem: ALG-B3-M01-P017
Difficulty: Level 5 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#1.18
#1.18

Squares force linearity

Additive Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\) be additive and satisfy \(f(x^2)=x f(x)\) for all \(x\in\mathbb R\). Find all such functions.

Details
Problem: ALG-B3-M01-P018
Difficulty: Level 5 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#1.19
#1.19

Cubic extra term

Rational Domain Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)+3xy(x+y)\), and \(f(1)=1\). Find \(f\).

Details
Problem: ALG-B3-M01-P019
Difficulty: Level 5 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#1.20
#1.20

Why verification is mandatory

Domain Grade 10 Grade 11 ★★★★★

For \(f:\mathbb R\to\mathbb R\), consider \(f(x+y)=f(x)+f(y)+xy\). Prove that if \(f(x)=\frac{x^2}{2}+A(x)\), where \(A\) is additive, then \(f\) is a solution. Explain why over \(\mathbb R\) this is not restricted to polynomials.

Details
Problem: ALG-B3-M01-P020
Difficulty: Level 5 of 5
Tag: Domain
Grade: Grade 10, Grade 11

Ladders

No published ladders were found.
Next Chapter