Chapter

Cauchy-Type Equations

A module on classical Cauchy-type functional equations: additivity, multiplicativity, midpoint equations, the quadratic version, and the differences between the domains \(\mathbb N\), \(\mathbb Z\), \(\mathbb Q\), and \(\mathbb R\).
Log in to track solved progress and bookmarks.

Theory

Key Idea

Cauchy-type equations are recognised by the way a value at a combined argument is related to values at its parts: \(x+y\), \(xy\), or the pair \(x+y\), \(x-y\). The main question is always the same: what is the domain, and which extra condition allows us to turn a formal property into an explicit function?

Basic Facts

On \(\mathbb N\) and \(\mathbb Z\), additivity is usually handled by induction. On \(\mathbb Q\), from \(f(x+y)=f(x)+f(y)\) we get \(f(q)=qf(1)\). On \(\mathbb R\), additivity alone is insufficient: one needs continuity, monotonicity, boundedness on an interval, or another regularity condition. The equation \(f(x+y)+f(x-y)=2f(x)\) leads to affine functions under regularity, while \(f(x+y)+f(x-y)=2f(x)+2f(y)\) leads to quadratic functions.

When to Use This Method

Use this method when expressions such as \(x+y\), \(x-y\), \(xy\) repeat, or when a shift \(g(x)=f(x)-c\) may turn the equation into an additive one. For problems over \(\mathbb Q\), usually start with \(f(0)\) and \(f(1)\). For problems over \(\mathbb R\), look for the condition that rules out pathological additive functions.

How to Recognise the Method

Typical signs are: one can substitute \(0\), \(1\), or \(-x\); a function of a sum splits into a sum of functions; the symmetric pair \(x+y\), \(x-y\) appears; an extra constant disappears after a shift; a polynomial correction disappears after subtracting \(x^2\) or \(x^3\).

Typical Mistakes

On \(\mathbb R\), do not automatically write \(f(x)=cx\) from additivity alone. In multiplicative problems, do not forget the zero function. Do not transfer conclusions from \(\mathbb Q\) to \(\mathbb R\) without regularity. Also check that the shift \(g=f-c\) has the correct sign.

Mini-checklist

1. What is the domain: \(\mathbb N\), \(\mathbb Z\), \(\mathbb Q\), or \(\mathbb R\)? 2. What do \(0\), \(1\), and \(-x\) give? 3. Is a shift needed? 4. Is there regularity on \(\mathbb R\)? 5. Is there a quadratic or cubic correction? 6. Have special solutions been checked: zero, constant, identity?

Examples

Example 1. Additivity on \(\mathbb Q\)

Basic technique: rational arguments are reduced to \(f(1)\).

Problem. Let \(f:\mathbb Q\to\mathbb Q\) and \(f(x+y)=f(x)+f(y)\). Prove that \(f(q)=qf(1)\) for all \(q\in\mathbb Q\).

Solution.

From \(f(0)=f(0)+f(0)\), we get \(f(0)=0\). For natural \(n\), \(f(n)=nf(1)\) by induction. Also \(0=f(n+(-n))=f(n)+f(-n)\), hence \(f(-n)=-nf(1)\). If \(q=\frac{m}{n}\), then \(n f(q)=f(nq)=f(m)=mf(1)\), so \(f(q)=qf(1)\).

Comment. This is the main fact that cannot be transferred to \(\mathbb R\) without regularity.

Example 2. Shifting to Additivity

An extra constant is often removed by the right shift.

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

Solution.

Let \(g(x)=f(x)-4\). Then \(g(x+y)=f(x+y)-4=f(x)+f(y)-8=g(x)+g(y)\). Thus \(g(x)=ax\) on \(\mathbb Q\). Hence \(f(x)=ax+4\), where \(a\in\mathbb Q\). Direct checking works.

Comment. First choose the shift, then solve the ordinary Cauchy equation.

Example 3. Multiplicativity Together with Additivity

Two properties strongly restrict the function.

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

Solution.

By additivity, \(f(x)=cx\). Multiplicativity gives \(cxy=c^2xy\) for all \(x,y\). Hence \(c=0\) or \(c=1\). The answers are \(f(x)=0\) and \(f(x)=x\). Both work.

Comment. In multiplicative problems, the zero function must be checked separately.

Example 4. Continuous Additivity on \(\mathbb R\)

Regularity turns additivity into linearity.

Problem. Let \(f:\mathbb R\to\mathbb R\) be additive and continuous. Find \(f\) if \(f(\sqrt{2})=5\).

Solution.

A continuous additive function has the form \(f(x)=cx\). Therefore \(c\sqrt{2}=5\), so \(c=\frac{5}{\sqrt{2}}\). The answer is \(f(x)=\frac{5}{\sqrt{2}}x\).

Comment. An olympiad solution should explicitly state where continuity is used.

Example 5. The Midpoint Equation

The symmetric pair \(x+y\), \(x-y\) leads to a Jensen-type argument.

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

Solution.

Put \(u=x+y\), \(v=x-y\). Then \(x=\frac{u+v}{2}\), and the condition becomes \(f\left(\frac{u+v}{2}\right)=\frac{f(u)+f(v)}{2}\). A continuous function preserving midpoints is affine: \(f(x)=ax+b\). Checking shows that all such functions work.

Comment. This is not the quadratic equation: the right-hand side does not contain \(2f(y)\).

Example 6. The Quadratic Cauchy Equation

Adding \(2f(y)\) changes the type of answer.

Problem. Find all continuous \(f:\mathbb R\to\mathbb R\) such that \(f(x+y)+f(x-y)=2f(x)+2f(y)\) and \(f(1)=3\).

Solution.

With \(y=0\), we get \(2f(x)=2f(x)+2f(0)\), so \(f(0)=0\). Continuous solutions of the quadratic Cauchy equation have the form \(f(x)=cx^2\). From \(f(1)=3\), we get \(c=3\). The answer is \(f(x)=3x^2\). Checking: \(3(x+y)^2+3(x-y)^2=6x^2+6y^2\).

Comment. It is important to distinguish the affine and quadratic cases.

Example 7. A Polynomial Correction

Sometimes one subtracts a known nonlinear part to reveal additivity.

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

Solution.

Notice that \((x+y)^3-x^3-y^3=3xy(x+y)\). Let \(g(x)=f(x)-\frac{x^3}{3}\). Then \(g(x+y)=g(x)+g(y)\). On \(\mathbb Q\), \(g(x)=ax\). Hence \(f(x)=\frac{x^3}{3}+ax\), where \(a\in\mathbb Q\). The check follows from the same cubic identity.

Comment. This is an olympiad version of Cauchy's method: remove the correction first.

Example 8. A Mixed Condition

One condition makes the function linear, and the second determines the coefficient.

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

Solution.

Continuous additivity gives \(f(x)=cx\). Substituting into the second condition gives \(c^2xy=cxy+xy\) for all \(x,y\). Hence \(c^2=c+1\). Therefore \(c=\frac{1+\sqrt{5}}{2}\) or \(c=\frac{1-\sqrt{5}}{2}\). Both answers work.

Comment. The second condition does not replace the first; it fixes the coefficient.

Problems

Problems

#5.1
#5.1

Additivity on Natural Numbers

Additive Grade 10 Grade 11 ★★☆☆☆

A function \(f:\mathbb N\to\mathbb R\) satisfies \(f(m+n)=f(m)+f(n)\) and \(f(1)=7\). Find \(f(n)\).

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

Additivity on Integers

Additive Grade 10 Grade 11 ★★☆☆☆

Let \(f:\mathbb Z\to\mathbb Z\), \(f(a+b)=f(a)+f(b)\), and \(f(2)=10\). Find \(f(n)\).

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

A Rational Line

Additive Grade 10 Grade 11 ★★☆☆☆

Find all \(f:\mathbb Q\to\mathbb Q\) such that \(f(x+y)=f(x)+f(y)\) and \(f(3)=12\).

Details
Problem: ALG-B3-M05-P003
Difficulty: Level 2 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#5.4
#5.4

Shifted Additivity

Rational Domain Grade 10 Grade 11 ★★☆☆☆

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

Details
Problem: ALG-B3-M05-P004
Difficulty: Level 2 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#5.5
#5.5

Multiplicativity on Natural Numbers

Prime Factorisation Grade 10 Grade 11 ★★☆☆☆

Let \(f:\mathbb N\to\mathbb N\), \(f(mn)=f(m)f(n)\), and suppose that \(f(p)=p^2\) for every prime \(p\). Find \(f(n)\).

Details
Problem: ALG-B3-M05-P005
Difficulty: Level 2 of 5
Tag: Prime Factorisation
Grade: Grade 10, Grade 11
#5.6
#5.6

Additive and Multiplicative

Rational Domain Grade 10 Grade 11 ★★★☆☆

Find all \(f:\mathbb Q\to\mathbb Q\) such that \(f(x+y)=f(x)+f(y)\) and \(f(xy)=f(x)f(y)\).

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

An Irrational Input Value

Additive Grade 10 Grade 11 ★★★☆☆

Let \(f:\mathbb R\to\mathbb R\) be additive and continuous, and suppose \(f(\sqrt{3})=6\). Find \(f(x)\).

Details
Problem: ALG-B3-M05-P007
Difficulty: Level 3 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#5.8
#5.8

Boundedness on an Interval

Additive Grade 10 Grade 11 ★★★☆☆

Let \(f:\mathbb R\to\mathbb R\) be additive, bounded on \([0,1]\), and \(f(1)=2\). Prove that \(f(x)=2x\).

Details
Problem: ALG-B3-M05-P008
Difficulty: Level 3 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#5.9
#5.9

Midpoints with Two Values

Affine Grade 10 Grade 11 ★★★☆☆

Find continuous \(f:\mathbb R\to\mathbb R\) if \(f(x+y)+f(x-y)=2f(x)\), \(f(0)=3\), and \(f(2)=9\).

Details
Problem: ALG-B3-M05-P009
Difficulty: Level 3 of 5
Tag: Affine
Grade: Grade 10, Grade 11
#5.10
#5.10

Two Rules on Natural Numbers

Recursion Grade 10 Grade 11 ★★★☆☆

A function \(f:\mathbb N\to\mathbb N\) satisfies \(f(mn)=f(m)f(n)\), \(f(n+1)=f(n)+2n+1\), and \(f(1)=1\). Find \(f(n)\).

Details
Problem: ALG-B3-M05-P010
Difficulty: Level 3 of 5
Tag: Recursion
Grade: Grade 10, Grade 11
#5.11
#5.11

A Square Reveals 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\). Prove that \(f(x)=cx\) for some constant \(c\).

Details
Problem: ALG-B3-M05-P011
Difficulty: Level 4 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#5.12
#5.12

A Quadratic Correction on the Rationals

Rational Domain Grade 10 Grade 11 ★★★★☆

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

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

Additive Iteration

Additive Grade 10 Grade 11 ★★★★☆

Find all additive \(f:\mathbb Q\to\mathbb Q\) such that \(f(f(x))=4x\).

Details
Problem: ALG-B3-M05-P013
Difficulty: Level 4 of 5
Tag: Additive
Grade: Grade 10, Grade 11
#5.14
#5.14

A Shift and a Product

Rational Domain Grade 10 Grade 11 ★★★★☆

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

Details
Problem: ALG-B3-M05-P014
Difficulty: Level 4 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#5.15
#5.15

Midpoints and an Involution

Jensen Grade 10 Grade 11 ★★★★★

Find all continuous \(f:\mathbb R\to\mathbb R\) if \(f(x+y)+f(x-y)=2f(x)\) and \(f(f(x))=x\) for all \(x\).

Details
Problem: ALG-B3-M05-P015
Difficulty: Level 5 of 5
Tag: Jensen
Grade: Grade 10, Grade 11
#5.16
#5.16

The Pure Quadratic Equation

Real Domain Grade 10 Grade 11 ★★★★★

Find all continuous \(f:\mathbb R\to\mathbb R\) such that \(f(x+y)+f(x-y)=2f(x)+2f(y)\) and \(f(2)=12\).

Details
Problem: ALG-B3-M05-P016
Difficulty: Level 5 of 5
Tag: Real Domain
Grade: Grade 10, Grade 11
#5.17
#5.17

A Cubic Correction

Rational Domain Grade 10 Grade 11 ★★★★★

Find all \(f:\mathbb Q\to\mathbb Q\) satisfying \(f(x+y)=f(x)+f(y)+xy(x+y)\).

Details
Problem: ALG-B3-M05-P017
Difficulty: Level 5 of 5
Tag: Rational Domain
Grade: Grade 10, Grade 11
#5.18
#5.18

The Golden Coefficient

Multiplicative Grade 10 Grade 11 ★★★★★

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

Details
Problem: ALG-B3-M05-P018
Difficulty: Level 5 of 5
Tag: Multiplicative
Grade: Grade 10, Grade 11
#5.19
#5.19

The Unit Shift

Rational Domain Grade 10 Grade 11 ★★★★★

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

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

Quadraticity from a Parallelogram

Real Domain Grade 10 Grade 11 ★★★★★

Let \(f:\mathbb R\to\mathbb R\) be continuous, \(f(0)=0\), \(f(1)=1\), and \(f(x+y)+f(x-y)=2f(x)+2f(y)\) for all \(x,y\). Prove that \(f(x)=x^2\).

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

Ladders

No published ladders were found.
Previous Chapter
Next Chapter