Chapter

Linear Functional Equations

A module on proving linear and affine forms: additivity on rationals, regularity on reals, shifts, constant functions, and compositions.
Log in to track solved progress and bookmarks.

Theory

Key idea

A linear answer in a functional equation must not merely be guessed. One has to prove that the equation reduces to additivity, then determine whether additivity really gives \(f(x)=cx\). On \(\mathbb Q\) it does automatically; on \(\mathbb R\) extra conditions are needed, such as monotonicity, boundedness, nonnegativity on a ray, or compatibility with multiplication.

Basic facts

If \(f(x+y)=f(x)+f(y)\) on \(\mathbb Q\), then \(f(q)=qf(1)\). If \(f(x+y)=f(x)+f(y)+C\), the shift \(g(x)=f(x)+C\) is useful. If \(f(x+y)=f(x)+f(y)-f(0)\), then \(g(x)=f(x)-f(0)\) is additive. An additive function on \(\mathbb R\) that is bounded on an interval or monotone is linear.

When to use this method

Look for the linear method when the equation contains \(x+y\), repeated coefficients such as \(2x+3y\), shifts \(x+1\), or when one must prove an affine form \(ax+b\). If \(f(f(x))\) appears, first find affine candidates and then prove that no others exist.

How to recognise the method

A constant extra term is usually removed by shifting the function. A rational domain often lets one pass directly from \(f(1)\) to \(f(q)\). A real domain without regularity requires caution: the answer may contain an arbitrary additive function.

Typical mistakes

The main mistake is writing \(f(x)=ax+b\) without proof. Another is forgetting pathological additive functions on \(\mathbb R\). A third is failing to verify the affine answer in the original equation, especially when a shift or iteration is present.

Mini-checklist

1. Can \(f(0)\) be isolated? 2. Which shift makes the function additive? 3. Is the domain \(\mathbb Q\) or \(\mathbb R\)? 4. Is there regularity: monotonicity, boundedness, sign? 5. Must constantness be proved first? 6. Has the full family of functions been checked?

Examples

Example 1. Additivity on rationals

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

Solution.

For integers \(n\), \(f(n)=6n\). If \(q=m/n\), then \(n f(q)=f(m)=6m\), so \(f(q)=6q\).

Example 2. Affine shift

Problem. \(f(x+y)=f(x)+f(y)-3\), \(f(1)=5\) on \(\mathbb Q\).

Solution.

Let \(g=f-3\). Then \(g\) is additive and \(g(1)=2\), so \(f(q)=2q+3\).

Example 3. Coefficients in the argument

Problem. \(f(2x+3y)=2f(x)+3f(y)\), \(f(1)=4\) on \(\mathbb Q\).

Solution.

First \(f(0)=0\). For any \(u,v\), take \(x=u/2\), \(y=v/3\), obtaining \(f(u+v)=f(u)+f(v)\). Hence \(f(q)=4q\).

Example 4. Constant function

Problem. \(f(x+y)=f(x)\) for all \(x,y\). Find \(f\).

Solution.

Take \(x=0\): \(f(y)=f(0)\). Hence the function is constant.

Example 5. Monotone additive function

Problem. An additive \(f:\mathbb R\to\mathbb R\) is nondecreasing. Prove \(f(x)=cx\).

Solution.

On rationals, \(f(q)=qf(1)\). Monotonicity gives continuity, and rational approximation gives the formula for all \(x\).

Example 6. Boundedness

Problem. An additive function is bounded on \([0,1]\). Prove linearity.

Solution.

Boundedness gives continuity at zero: multiply small \(h\) by large \(n\) so that \(nh\in[0,1]\). A continuous additive function is linear.

Example 7. Iterating an affine function

Problem. Find affine \(f(x)=ax+b\) such that \(f(f(x))=4x+3\).

Solution.

\(a^2=4\), \(b(a+1)=3\). Thus \(a=2,b=1\) or \(a=-2,b=-3\).

Example 8. Checking a family

Problem. Check \(f(x)=A(x)+2\), where \(A\) is additive, in \(f(x+y)=f(x)+f(y)-2\).

Solution.

The left side is \(A(x+y)+2=A(x)+A(y)+2\), and the right side is \(A(x)+2+A(y)+2-2\). They are equal.

Problems

Problems

#3.1
#3.1

Rational additivity

Additive Grade 10 Grade 11 ★★☆☆☆

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

Details
Problem: ALG-B3-M03-P001
Difficulty: Level 2 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#3.2
#3.2

Constant shift

Rational Domain Grade 10 Grade 11 ★★☆☆☆

Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)-1\), \(f(2)=7\). Find \(f\).

Details
Problem: ALG-B3-M03-P002
Difficulty: Level 2 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#3.3
#3.3

Constancy

Substitution Grade 10 Grade 11 ★★☆☆☆

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

Details
Problem: ALG-B3-M03-P003
Difficulty: Level 2 of 5
Tag: Substitution
Grade: Grade 10, Grade 11
#3.4
#3.4

Coefficients in the argument

Coefficients Grade 10 Grade 11 ★★★☆☆

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

Details
Problem: ALG-B3-M03-P004
Difficulty: Level 3 of 5
Tag: Coefficients
Grade: Grade 10, Grade 11
#3.5
#3.5

Affine equation

Rational Domain Grade 10 Grade 11 ★★★☆☆

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

Details
Problem: ALG-B3-M03-P005
Difficulty: Level 3 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#3.6
#3.6

Shift by one

Recursion Grade 10 Grade 11 ★★★☆☆

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

Details
Problem: ALG-B3-M03-P006
Difficulty: Level 3 of 5
Tag: Recursion
Grade: Grade 10, Grade 11
#3.7
#3.7

Midpoint equality

Rational Domain Grade 10 Grade 11 ★★★★☆

Let \(f:\mathbb Q\to\mathbb Q\), \(f\left(\frac{x+y}{2}\right)=\frac{f(x)+f(y)}2\), \(f(0)=1\), \(f(1)=4\). Find \(f\).

Details
Problem: ALG-B3-M03-P007
Difficulty: Level 4 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#3.8
#3.8

Iteration of an affine function

Iteration Grade 10 Grade 11 ★★★★☆

Find all affine functions \(f(x)=ax+b\) such that \(f(f(x))=4x+3\) for all \(x\).

Details
Problem: ALG-B3-M03-P008
Difficulty: Level 4 of 5
Tag: Iteration
Grade: Grade 10, Grade 11
#3.9
#3.9

Compatible shifts

Affine Grade 10 Grade 11 ★★★★☆

Find all \(f:\mathbb Q\to\mathbb Q\) such that \(f(x+y)=f(x)+f(y)-f(0)\), \(f(x+1)=f(x)+2\), and \(f(2)=7\).

Details
Problem: ALG-B3-M03-P009
Difficulty: Level 4 of 5
Tag: Affine
Grade: Grade 10, Grade 11
#3.10
#3.10

Monotone additivity

Monotonicity Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\) be additive and nondecreasing. Prove that \(f(x)=cx\) for some \(c\).

Details
Problem: ALG-B3-M03-P010
Difficulty: Level 5 of 5
Tag: Monotonicity
Grade: Grade 10, Grade 11
#3.11
#3.11

Boundedness on an interval

Additive Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\) be additive and \(|f(x)|\le10\) for all \(x\in[0,1]\). Prove that \(f(x)=cx\).

Details
Problem: ALG-B3-M03-P011
Difficulty: Level 5 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#3.12
#3.12

Nonnegativity on a ray

Positivity Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\) be additive and \(f(x)\ge0\) for all \(x\ge0\). Prove that \(f(x)=cx\) and \(c\ge0\).

Details
Problem: ALG-B3-M03-P012
Difficulty: Level 5 of 5
Tag: Positivity
Grade: Grade 10, Grade 11
#3.13
#3.13

Additivity and multiplication

Additive Grade 10 Grade 11 ★★★★★

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

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

Field compatibility

Additive Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\) be additive, \(f(xy)=f(x)f(y)\), and \(f(1)=1\). Prove that \(f(x)=x\).

Details
Problem: ALG-B3-M03-P014
Difficulty: Level 5 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#3.15
#3.15

Composition with two shifts

Affine Grade 10 Grade 11 ★★★★★

Find all affine \(f(x)=ax+b\) such that \(f(f(x)+1)=9x+5\) for all \(x\).

Details
Problem: ALG-B3-M03-P015
Difficulty: Level 5 of 5
Tag: Affine
Grade: Grade 10, Grade 11
#3.16
#3.16

Affineness from two rules

Functional Equation Grade 10 Grade 11 ★★★★★

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

Details
Problem: ALG-B3-M03-P016
Difficulty: Level 5 of 5
Tag: Functional Equation
Grade: Grade 10, Grade 11
#3.17
#3.17

Affine function from a lower bound

Additive Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\), \(f(x+y)=f(x)+f(y)-3\), and \(f(x)\ge -5\) for all \(x\in[0,1]\). Prove that \(f(x)=cx+3\) for some \(c\).

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

Iteration with no solutions

No Solution Grade 10 Grade 11 ★★★★★

Prove that there is no affine function \(f(x)=ax+b\) such that \(f(f(x))=x+1\) and \(f(0)=0\).

Details
Problem: ALG-B3-M03-P018
Difficulty: Level 5 of 5
Tag: No Solution
Grade: Grade 10, Grade 11
#3.19
#3.19

Additive involution

Additive Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\) be additive, \(f(f(x))=x\), and \(f\) nondecreasing. Find \(f\).

Details
Problem: ALG-B3-M03-P019
Difficulty: Level 5 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#3.20
#3.20

Family or unique answer

Affine Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\), \(f(x+y)=f(x)+f(y)-2\). Describe all solutions. Then add the condition that \(f\) is nondecreasing and find all solutions under the additional condition \(f(1)=5\).

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

Ladders

No published ladders were found.
Previous Chapter
Next Chapter