Rational additivity
Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)\), \(f(1)=5\). Find \(f(q)\).
Hint. First find \(f(n)\), then \(f(m/n)\).
For integers \(n\), \(f(n)=5n\). If \(q=m/n\), then \(n f(q)=f(m)=5m\), so \(f(q)=5q\).
Chapter
Theory
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.
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.
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.
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.
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.
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
Problem. Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)\), \(f(1)=6\). Find \(f\).
For integers \(n\), \(f(n)=6n\). If \(q=m/n\), then \(n f(q)=f(m)=6m\), so \(f(q)=6q\).
Problem. \(f(x+y)=f(x)+f(y)-3\), \(f(1)=5\) on \(\mathbb Q\).
Let \(g=f-3\). Then \(g\) is additive and \(g(1)=2\), so \(f(q)=2q+3\).
Problem. \(f(2x+3y)=2f(x)+3f(y)\), \(f(1)=4\) on \(\mathbb Q\).
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\).
Problem. \(f(x+y)=f(x)\) for all \(x,y\). Find \(f\).
Take \(x=0\): \(f(y)=f(0)\). Hence the function is constant.
Problem. An additive \(f:\mathbb R\to\mathbb R\) is nondecreasing. Prove \(f(x)=cx\).
On rationals, \(f(q)=qf(1)\). Monotonicity gives continuity, and rational approximation gives the formula for all \(x\).
Problem. An additive function is bounded on \([0,1]\). Prove linearity.
Boundedness gives continuity at zero: multiply small \(h\) by large \(n\) so that \(nh\in[0,1]\). A continuous additive function is linear.
Problem. Find affine \(f(x)=ax+b\) such that \(f(f(x))=4x+3\).
\(a^2=4\), \(b(a+1)=3\). Thus \(a=2,b=1\) or \(a=-2,b=-3\).
Problem. Check \(f(x)=A(x)+2\), where \(A\) is additive, in \(f(x+y)=f(x)+f(y)-2\).
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
Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)\), \(f(1)=5\). Find \(f(q)\).
Hint. First find \(f(n)\), then \(f(m/n)\).
For integers \(n\), \(f(n)=5n\). If \(q=m/n\), then \(n f(q)=f(m)=5m\), so \(f(q)=5q\).
Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)-1\), \(f(2)=7\). Find \(f\).
Hint. Put \(g(x)=f(x)-1\).
Then \(g\) is additive and \(g(2)=6\), so \(g(1)=3\). Hence \(g(q)=3q\), and \(f(q)=3q+1\).
Find all \(f:\mathbb R\to\mathbb R\) such that \(f(x+y)=f(x)\) for all \(x,y\in\mathbb R\).
Hint. Take \(x=0\).
With \(x=0\), \(f(y)=f(0)\) for all \(y\). Every constant function works.
Let \(f:\mathbb Q\to\mathbb Q\), \(f(2x+3y)=2f(x)+3f(y)\), \(f(1)=7\). Find \(f\).
Hint. First prove additivity by choosing \(x=u/2\), \(y=v/3\).
From \(x=y=0\), \(f(0)=0\). For any \(u,v\in\mathbb Q\), take \(x=u/2\), \(y=v/3\): then \(f(u+v)=f(u)+f(v)\). Hence \(f(q)=7q\).
Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)-f(0)\), \(f(0)=4\), \(f(1)=9\). Find \(f\).
Hint. Subtract \(f(0)\).
Let \(g(x)=f(x)-4\). Then \(g(x+y)=g(x)+g(y)\), and \(g(1)=5\). On \(\mathbb Q\), \(g(q)=5q\), so \(f(q)=5q+4\).
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\).
Hint. First find \(f(1)\).
From \(x=0\) in the second condition, \(f(1)=5\). Now \(g=f-2\) is additive and \(g(1)=3\). Hence \(g(q)=3q\), so \(f(q)=3q+2\).
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\).
Hint. Consider \(g(x)=f(x)-1\).
For \(g=f-1\), \(g((x+y)/2)=(g(x)+g(y))/2\), \(g(0)=0\), \(g(1)=3\). On rationals, the midpoint relation gives additivity: \(g(u+v)=g(u)+g(v)\) after taking \(x=2u\), \(y=2v\) and using \(g(2t)=2g(t)\). Hence \(g(q)=3q\), and \(f(q)=3q+1\).
Find all affine functions \(f(x)=ax+b\) such that \(f(f(x))=4x+3\) for all \(x\).
Hint. Compare the coefficient of \(x\) and the constant term.
We have \(f(f(x))=a(ax+b)+b=a^2x+b(a+1)\). Thus \(a^2=4\), \(b(a+1)=3\). If \(a=2\), then \(b=1\); if \(a=-2\), then \(b=-3\). Answer: \(2x+1\) and \(-2x-3\).
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\).
Hint. The second condition gives \(f(2)-f(1)=2\), and the first relates \(f(2)\), \(f(1)\), \(f(0)\).
From \(f(x+1)=f(x)+2\) at \(x=1\), \(f(2)=f(1)+2\), so \(f(1)=5\). From the first equation at \(x=y=1\), \(f(2)=2f(1)-f(0)\), hence \(7=10-f(0)\), so \(f(0)=3\). Then \(g=f-3\) is additive and \(g(1)=2\), so \(g(q)=2q\). Answer: \(f(q)=2q+3\). Direct verification checks all three conditions.
Let \(f:\mathbb R\to\mathbb R\) be additive and nondecreasing. Prove that \(f(x)=cx\) for some \(c\).
Hint. First prove the formula on \(\mathbb Q\), then use rational approximations.
On rationals, \(f(q)=qf(1)\). Let rational sequences \(r_n\uparrow x\), \(s_n\downarrow x\). By monotonicity, \(f(r_n)\le f(x)\le f(s_n)\), so \(r_nf(1)\le f(x)\le s_nf(1)\), with the sign handled by two-sided approximation. Passing to the limit gives \(f(x)=xf(1)\).
Let \(f:\mathbb R\to\mathbb R\) be additive and \(|f(x)|\le10\) for all \(x\in[0,1]\). Prove that \(f(x)=cx\).
Hint. Prove continuity at zero.
If \(h\) is small, choose \(n\) so that \(0\le nh\le1\). Then \(|f(h)|=|f(nh)|/n\le10/n\), which tends to zero as \(h\to0\). Thus \(f\) is continuous at zero. A continuous additive function is linear: \(f(x)=xf(1)\).
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\).
Hint. Nonnegativity gives monotonicity.
If \(x\le y\), then \(y-x\ge0\), so \(f(y)-f(x)=f(y-x)\ge0\). Hence \(f\) is nondecreasing. By the previous result, \(f(x)=cx\), with \(c=f(1)\ge0\).
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\).
Hint. First use additivity on \(\mathbb Q\).
Additivity gives \(f(q)=cq\). Substitute into the second condition: \(cxy=x\cdot cy+y\cdot cx=2cxy\). With \(x=y=1\), \(c=2c\), so \(c=0\). Answer: \(f\equiv0\).
Let \(f:\mathbb R\to\mathbb R\) be additive, \(f(xy)=f(x)f(y)\), and \(f(1)=1\). Prove that \(f(x)=x\).
Hint. Prove that \(x>0\Rightarrow f(x)>0\).
If \(x>0\), then \(x=t^2\) for some \(t\ne0\). Thus \(f(x)=f(t)^2\ge0\). Moreover \(f(t)\ne0\), otherwise \(1=f(1)=f(t\cdot1/t)=0\). Hence \(f(x)>0\) for \(x>0\), so \(f\) is increasing. An increasing additive function is linear: \(f(x)=cx\). From \(f(1)=1\), \(c=1\).
Find all affine \(f(x)=ax+b\) such that \(f(f(x)+1)=9x+5\) for all \(x\).
Hint. Expand \(f(ax+b+1)\).
We have \(f(f(x)+1)=a(ax+b+1)+b=a^2x+ab+a+b\). Thus \(a^2=9\) and \(b(a+1)+a=5\). If \(a=3\), then \(4b+3=5\), so \(b=1/2\). If \(a=-3\), then \(-2b-3=5\), so \(b=-4\). Both work.
Let \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)-f(0)\), and \(f(3x)=3f(x)-4\). Find \(f\).
Hint. Write \(f=g+c\), where \(g\) is additive.
Let \(c=f(0)\), \(g=f-c\). Then \(g\) is additive, and \(f(3x)=g(3x)+c=3g(x)+c\). The right side of the second condition is \(3(g(x)+c)-4=3g(x)+3c-4\). Hence \(c=3c-4\), so \(c=2\). The additive part on \(\mathbb Q\) is \(g(q)=kq\). Answer: \(f(q)=kq+2\), \(k\in\mathbb Q\).
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\).
Hint. First shift the function, then obtain boundedness of the additive part.
Let \(g(x)=f(x)-3\). Then \(g\) is additive. On \([0,1]\), \(g(x)\ge -8\). Also \(g(x)=g(1)-g(1-x)\le g(1)+8\), so \(g\) is bounded on \([0,1]\). Therefore \(g(x)=cx\), and \(f(x)=cx+3\).
Prove that there is no affine function \(f(x)=ax+b\) such that \(f(f(x))=x+1\) and \(f(0)=0\).
Hint. The condition \(f(0)=0\) immediately gives \(b=0\).
From \(f(0)=0\), \(b=0\), so \(f(x)=ax\). Then \(f(f(x))=a^2x\), which cannot equal \(x+1\) for all \(x\), because the right side has constant term \(1\). No solutions.
Let \(f:\mathbb R\to\mathbb R\) be additive, \(f(f(x))=x\), and \(f\) nondecreasing. Find \(f\).
Hint. Monotonicity turns additivity into linearity.
By monotonicity, the additive function is linear: \(f(x)=cx\). Then \(f(f(x))=c^2x=x\), so \(c^2=1\). Since \(f\) is nondecreasing, \(c\ge0\), hence \(c=1\). Answer: \(f(x)=x\).
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\).
Hint. First put \(A(x)=f(x)-2\).
Let \(A(x)=f(x)-2\). Then \(A(x+y)=A(x)+A(y)\). Without extra conditions, all solutions are \(f(x)=A(x)+2\), where \(A\) is arbitrary additive. If \(f\) is nondecreasing, then \(A\) is nondecreasing, so \(A(x)=cx\). The condition \(f(1)=5\) gives \(c+2=5\), hence \(c=3\). Thus \(f(x)=3x+2\).
Ladders