Appearance
代数总论与函数方程
竞赛中的函数概念深化
在中学阶段，我们习惯了从表达式出发理解函数，但在数学竞赛中，函数的定义更抽象、更深刻。一个函数 $f: A \to B$ 本质上是两个集合之间的映射关系。
单射、满射与双射
核心定义
- 单射（Injective）：若 $f(x_1)=f(x_2)$则必有$x_1=x_2$，即不同的自变量对应不同的函数值。
- 满射（Surjective）：对任意 $y \in B$，存在 $x \in A$使得$f(x)=y$，即值域等于陪域。
- 双射（Bijective）：既是单射又是满射，即一一对应。
在函数方程题目中，单射/满射/双射的判定往往成为解题的关键突破口。例如，要证明从函数方程推导出的某个恒等式，常常需要先证明函数是单射。
竞赛技巧
遇到形如 $f(g(x)) = h(x)$的函数方程时，先尝试分析$f$的单射性：若能推出$g(x_1)=g(x_2)$，且已知 $h$是单射，则可得出$x_1=x_2$，进而证明 $f$ 也是单射。
函数方程的基本方法
1. 特殊值代入法
这是最基本也最强大的方法。通过代入特定的值（如 $x=0$, $x=1$, $x=y$, $x=-y$ 等）来获取函数的局部信息，然后逐步推导出整体表达式。
操作要点：
- 先令一个变量为 $0$，获取关于 $f(0)$ 的方程
- 再令 $x=y$或$x=-y$，获取对称关系
- 令 $y$为$x$的某个函数（如$y=1-x$），化简方程
- 利用已得的 $f(0)$ 逐步回代
2. 换元法
当函数方程中含有复合结构时，适当的换元可以将原方程转化为更简单的形式。例如，令 $g(x)=f(x)-x$来处理含有$f(f(x))$ 的方程。
3. 递推法
对于定义在整数或自然数上的函数方程，可以利用递推关系逐步求解。通过 $f(n+1)$与$f(n)$ 的关系递推出通项。
关键原则
解函数方程时，务必注意函数的定义域。同样的函数方程在不同定义域（整数、有理数、实数）上可能有不同的解，甚至解的数量也不同。
柯西方程详解
最经典的函数方程是柯西方程：
$$f(x+y) = f(x) + f(y)$$
在有理数域上的解
如果 $f: \mathbb{Q} \to \mathbb{R}$满足柯西方程，则可以严格推导出$f(x)=cx$，其中 $c=f(1)$。
推导步骤：
- 令 $y=0$，得 $f(x)=f(x)+f(0)$，故 $f(0)=0$
- 令 $y=-x$，得 $f(0)=f(x)+f(-x)$，故 $f(-x)=-f(x)$
- 由数学归纳法，$f(nx)=nf(x)$对所有正整数$n$ 成立
- 令 $x=\frac{1}{n}$，得 $f(1)=nf\left(\frac{1}{n}\right)$，故 $f\left(\frac{1}{n}\right)=\frac{1}{n}f(1)$
- 对任意有理数 $\frac{p}{q}$，$f\left(\frac{p}{q}\right)=\frac{p}{q}f(1)$
因此在有理数上，$f(x)=cx$ 是唯一解。
在实数域上的解
在 $\mathbb{R}$上，若不加任何附加条件，柯西方程存在大量"病态解"（利用哈默基底的构造）。为得到$f(x)=cx$ 的唯一性，需要附加以下任一条件：
实数域上保证 $f(x)=cx$ 的附加条件
- 连续性：$f$ 在某点（或全体实数上）连续
- 单调性：$f$ 在某区间上单调
- 有界性：$f$ 在某区间上有界
- 可测性：$f$ 是勒贝格可测的
在竞赛中，通常题干会给出 $f$ 是连续函数或单调函数的条件，这正是为了排除病态解。
其他常见函数方程
指数型方程
$$f(x+y) = f(x)f(y)$$
在合适条件下（$f$不恒为零且在某点连续），解为$f(x)=a^x$（$a>0$）或 $f(x)=0$。
若还有条件 $f(1)=2$，则 $f(x)=2^x$。
对数型方程
$$f(xy) = f(x) + f(y), \quad x,y > 0$$
在合适条件下，解为 $f(x)=c\ln x$。令 $g(x)=f(e^x)$ 可转化为柯西方程。
幂函数型方程
$$f(xy) = f(x)f(y), \quad x,y > 0$$
在合适条件下，解为 $f(x)=x^c$或$f(x)=0$。
转化思想
常见的函数方程类型：柯西加法型 $\to$ 指数型（取对数转化）$\to$ 对数型（指数转化）$\to$ 幂函数型（对数取对数）。竞赛中遇到陌生方程，往往可通过适当的变量代换转化为已知类型。
精选例题
例题 1
题目：已知函数 $f: \mathbb{R} \to \mathbb{R}$满足$f(x+y)=f(x)+f(y)+2xy$，且 $f(1)=1$，求 $f(x)$。
解析： 令 $g(x)=f(x)-x^2$，则 $$\begin{aligned} g(x+y) &= f(x+y)-(x+y)^2 \newline &= f(x)+f(y)+2xy-(x^2+2xy+y^2) \newline &= [f(x)-x^2]+[f(y)-y^2] \newline &= g(x)+g(y) \end{aligned}$$
因此 $g$满足柯西方程。又由$f(1)=1$知$g(1)=f(1)-1=0$。
若 $f$连续（通常竞赛题隐含），则$g(x)=g(1)\cdot x=0$。
故 $f(x)=x^2$。验证：$f(x+y)=(x+y)^2=x^2+y^2+2xy=f(x)+f(y)+2xy$，正确。
例题 2
题目：求所有函数 $f: \mathbb{R} \to \mathbb{R}$满足$f(xf(y)+x)=xy+f(x)$。
解析： 令 $x=1$：$f(f(y)+1)=y+f(1)$ 令 $P(x,y)$表示代入$x,y$ 后的等式。
在 $P(f(x)+1, y)$ 中： $$\begin{aligned} f((f(x)+1)f(y)+f(x)+1) &= (f(x)+1)y+f(f(x)+1) \newline &= (f(x)+1)y+(x+f(1)) \end{aligned}$$
若 $f$是满射，则存在$a$使$f(a)=-1$。代入 $P(1,a)$：$f(0)=a+f(1)$。
后续通过仔细的代换可证 $f(x)=x$或$f(x)=-x$（需根据连续性条件取舍）。
（完整推导涉及较多步骤，此处略去部分细节。核心思路：先证 $f$ 是单射和满射，再逐步缩小可能性。）
例题 3
题目：已知 $f: \mathbb{N} \to \mathbb{N}$满足$f(1)=1$，$f(2n)=f(n)$，$f(2n+1)=f(2n)+1$，求 $f(2026)$。
解析： 观察递推式，这等价于 $f(n)$等于$n$的二进制表示中$1$ 的个数。
证明：$f(1)=1$，且当 $n$为偶数时$f(n)=f(n/2)$（二进制右移，$1$的个数不变），当$n$为奇数时$f(n)=f(n-1)+1$（末位加 $1$）。
$2026$的二进制表示为$11111101010_2$，其中 $1$的个数为$8$。
故 $f(2026)=8$。
例题 4
题目：求所有连续函数 $f: \mathbb{R} \to \mathbb{R}$满足$f(x+y)=f(x)f(y)$且$f(1)=2$。
解析： 先证 $f(x)>0$对所有$x$成立。因$f(x)=f(x/2+x/2)=[f(x/2)]^2 \ge 0$。若存在 $a$使$f(a)=0$，则 $f(x)=f(x-a)f(a)=0$恒为零，与$f(1)=2$矛盾。故$f(x)>0$。
令 $g(x)=\ln f(x)$，则 $g(x+y)=\ln f(x+y)=\ln[f(x)f(y)]=\ln f(x)+\ln f(y)=g(x)+g(y)$。$g$连续且满足柯西方程，故$g(x)=g(1)x$。
$g(1)=\ln f(1)=\ln 2$，故 $g(x)=x\ln 2$，$f(x)=e^{x\ln 2}=2^x$。
例题 5
题目：已知 $f: \mathbb{R}^+ \to \mathbb{R}^+$满足$f(xf(y))=yf(x)$且当$x \to 0^+$时$f(x) \to 0$。求 $f(x)$。
解析： 令 $y=x$：$f(xf(x))=xf(x)$，说明 $xf(x)$是$f$ 的一个不动点。
令 $x=1$：$f(f(y))=yf(1)$。
取 $y=1$：$f(xf(1))=f(x)$。若 $f$是单射，则$xf(1)=x$，故 $f(1)=1$。
由 $f(f(y))=yf(1)=y$，$f$是自身逆函数。又$f(xf(x))=xf(x)$，令 $xf(x)=t$，则 $f(t)=t$。结合 $f$为双射的条件可推得$f(x)=\frac{1}{x}$。
验证：$f(xf(y))=f(x\cdot\frac{1}{y})=\frac{1}{x/y}=\frac{y}{x}=yf(x)$（仅当 $f(1)=1$时验证左端成立），此处需要进一步确认细节。实际上标准解为$f(x)=\frac{c}{x}$（$c>0$）。
例题 6
题目：设 $f: \mathbb{R} \to \mathbb{R}$满足$f(x+f(y))=f(x)+y$，且 $f$是连续函数。求$f(x)$。
解析： 令 $x=0$：$f(f(y))=f(0)+y$。这说明 $f$是满射（对任意$t$，取 $y=t-f(0)$则$f(f(y))=t$）。
设 $f(a)=0$（由满射性，$a$存在）。在$P(a, y)$ 中： $$f(a+f(y))=f(a)+y=y$$ 且 $f(a+f(y))=f(f(y)+a)=f(f(y))+a$（此处需结合原方程）
在 $P(0, a)$ 中：$f(f(a))=f(0)+a$，即 $f(0)=f(0)+a$，故 $a=0$，所以 $f(0)=0$。
由 $f(f(y))=y$，知 $f$ 是自身的逆函数且是双射。
令 $y=f(t)$ 代入原方程：$f(x+t)=f(x)+f(t)$（柯西方程）。由连续性得 $f(x)=cx$。
代入 $f(f(y))=y$：$c^2y=y$，$c=\pm 1$。
故 $f(x)=x$或$f(x)=-x$。
总结与方法清单
| 方法 | 适用场景 | 关键词 |
|---|---|---|
| 特殊值法 | 几乎所有函数方程 | 代入 $0, 1, x=y$ |
| 变量代换 | 复合结构 | $g(x)=f(x)-h(x)$ |
| 柯西化归 | 加法型方程 | 连续性/单调性条件 |
| 递推法 | 整数域方程 | 归纳法 |
| 不动点法 | 含 $f(f(x))$ | $f(x_0)=x_0$ |
建议
初学者应多练习特殊值代入法，这是竞赛中最高频使用的方法。同时要重视函数方程中的"单射""满射"判定，它们往往是排除伪解的关键。
P(x, y) 记号系统
函数方程的标准记号
在竞赛中，用 $P(x, y)$表示将$x, y$ 代入函数方程所得到的等式。这样可以清晰地表达各种代换操作。
例如对方程 $f(xf(y)+x)=xy+f(x)$：
- $P(1, y)$：$f(f(y)+1)=y+f(1)$
- $P(x, 0)$：$f(xf(0)+x)=f(x)$
- $P(x, f(x))$：$f(xf(f(x))+x)=xf(x)+f(x)$
- $P(f(x), y)$：$f(f(x)f(y)+f(x))=f(x)y+f(f(x))$
P(x, y) 操作的标准流程
mermaid
graph TD
A[读题: 给定函数方程] --> B[P(0,0): 求 f(0)]
B --> C[P(x,0) 或 P(0,y): 求边界]
C --> D[P(x,x) 或 P(x,-x): 对称/反对称信息]
D --> E[证明单射/满射]
E --> F[P(x, f(y)) 或 P(f(x), y): 引入迭代]
F --> G[消元/对比: 推出 f 的形式]
G --> H[验证: 回代原方程]
style A fill:#afa
style H fill:#faa单射性的系统证明方法
单射性证明套路
在函数方程中证明 $f$ 是单射，常用以下策略：
- 直接法：假设 $f(a)=f(b)$，在方程中分别令 $x=a$和$x=b$，比较两式得 $a=b$
- 反演法：证明存在 $g$使$f(g(x))=x$，则 $f$ 单射
- 满射 + 反函数法：先证 $f$满射，再用$f^{-1}$ 消元
- 极值法：若 $f$连续且严格单调，则$f$ 单射
例题：单射性证明
例：设 $f:\mathbb{R}\to\mathbb{R}$满足$f(x+y)+f(x-y)=2f(x)+2f(y)$，证明 $f$由$f(1)$ 唯一确定（在连续条件下）。
证明：$P(0,0)$得$2f(0)=4f(0)$，故 $f(0)=0$。$P(0,y)$得$f(y)+f(-y)=2f(0)+2f(y)=2f(y)$，故 $f(-y)=f(y)$，$f$ 为偶函数。
由归纳可证 $f(nx)=n^2 f(x)$对所有整数$n$成立，进而$f(qx)=q^2 f(x)$对所有有理数$q$成立。连续性延拓到实数得$f(x)=f(1)\cdot x^2$，即 $f$由$f(1)$ 唯一确定。
满射性的证明策略
满射性证明方法
- 右端值域法：若方程右端能取到所有实数（如 $y+f(1)$中的$y$可变），则$f$ 满射
- 连续介值法：若 $f$连续且$\lim_{x\to\pm\infty}f(x)=\pm\infty$，则 $f$ 满射
- 反函数构造：若能从方程推出 $f(g(y))=y$的形式，则$f$ 满射
例题：满射性证明
例：设 $f:\mathbb{R}\to\mathbb{R}$满足$f(xf(y)+x)=xy+f(x)$，证明 $f$ 是满射。
证明：$P(1, y)$给出$f(f(y)+1)=y+f(1)$。当 $y$取遍$\mathbb{R}$时，右端$y+f(1)$取遍$\mathbb{R}$，故 $f$ 是满射。$\square$
函数方程的典型分类
第一类：柯西型（加性方程）
形式：$f(x+y) = f(x) + f(y) + \Phi(x,y)$，其中 $\Phi$ 是已知函数。
解题策略：构造 $g(x) = f(x) - h(x)$，其中 $h$满足$h(x+y) = h(x)+h(y)+\Phi(x,y)$（即消去扰动项），将方程化为标准柯西方程。
常见扰动项与对应 $h$：
- $\Phi = 2xy$→$h(x) = x^2$
- $\Phi = xy$→$h(x) = \frac{x^2}{2}$
- $\Phi = k$（常数） → $h(x) = kx$
- $\Phi = x^2 y + xy^2$→$h(x) = \frac{x^3}{3} + \frac{x^2}{2}$
第二类：乘性方程
形式：$f(xy) = f(x)f(y)$或$f(xy) = f(x)+f(y)$
解题策略：取对数转化为柯西方程。注意定义域（通常为 $\mathbb{R}^+$）。
第三类：迭代型方程
形式：含 $f(f(x))$, $f(f(f(x)))$ 等复合结构。
解题策略：见 迭代与函数方程。常用方法包括桥函数法、不动点法、矩阵法（分式线性情形）。
第四类：双变量线性型
形式：$f(x+y) + f(x-y) = g(x)f(y) + h(x)$
例：$f(x+y)+f(x-y)=2f(x)\cos y$（d'Alembert 方程）。解为 $f(x) = a\cos bx + c\sin bx$。
第五类：分段函数方程
形式：方程在不同区间有不同表达式，或方程涉及 $\lfloor x \rfloor$ 等分段函数。
解题策略：分区间讨论，注意边界连续性。
高级代入技巧
1. 引入反函数的代换
若 $f$是双射，可令$y = f^{-1}(z)$，将方程转化为含 $f^{-1}$ 的形式。
2. 对合代换
若已知 $f(f(x)) = x$（对合），可令 $y = f(x)$ 直接代入。
3. 周期代换
若 $f(x+T) = f(x)$，可令 $y = x + nT$（$n$ 为整数）获取周期信息。
4. 多变量同时代换
对方程 $f(x+y) = f(x) + f(y) + xy$，可同时令 $y \to -x$和$y \to x$，对比得 $f(2x) - f(0) = 2f(x) + x^2$和$f(0) - f(2x) = -2f(x) - x^2$，两式相加验证一致性。
函数方程与迭代理论的联系
核心联系
许多函数方程本质上是对 $f$ 的迭代行为施加约束。例如：
- $f(f(x)) = g(x)$ 是迭代根问题
- $f(x + f(y)) = f(x) + y$暗示$f$ 是对合
- $f(xf(y)) = yf(x)$ 涉及乘法下的迭代
详细内容见 迭代与函数方程。
函数方程解题的高级策略
策略一：消元降维
对方程 $f(x+y)+f(x-y)=2f(x)+2f(y)$：
- 令 $x = y$：$f(2x) = 4f(x)$（消去 $y$）
- 令 $y = x$：同上
- 令 $x = 0$：$f(-y) = f(y)$（消去 $x$，得偶函数性）
策略二：差分法
对方程 $f(x+1) = f(x) + 2x + 1$：
- 令 $g(x) = f(x) - x^2$，则 $g(x+1) = g(x)$，$g$是周期$1$ 的函数
- 若要求 $f$连续或单调，则$g$ 为常数
策略三：构造辅助函数
对方程 $f(xy) = f(x) + f(y) + \ln x \cdot \ln y$：
- 令 $g(x) = f(x) - \frac{(\ln x)^2}{2}$，则 $g(xy) = g(x) + g(y)$
- 化为对数型柯西方程，$g(x) = c \ln x$
- 故 $f(x) = c \ln x + \frac{(\ln x)^2}{2}$
策略四：极值/不动点法
对方程 $f(x + f(y)) = f(x) + y$：
- 先证 $f$满射（右端$y$ 可变）
- 设 $f(a) = 0$，由 $P(a, y)$得$f(a + f(y)) = y$，即 $f^{-1}(y) = a + f(y)$
- 由 $f^{-1} = a + f$，迭代两次得 $f^{-2}(y) = a + f(a + f(y)) = a + f(a) + y = a + 0 + y$
- 故 $f^{-2}(y) = y + a$，$f^2(x) = x - a$
- 这意味着 $f(f(x)) = x - a$，结合 $f$ 双射可解
CMO/IMO 级别函数方程题精选
IMO 2017 P2
题目：设 $\mathbb{R}$为实数集。求所有函数$f:\mathbb{R}\to\mathbb{R}$ 满足 $$f(f(x)f(y)) + f(x+y) = f(xy)$$
分析：令 $x = y = 0$得$f(f(0)^2) + f(0) = f(0)$，故 $f(f(0)^2) = 0$。设 $f(0) = c$，则 $f(c^2) = 0$。
继续代入分析可证 $f(x) = 0$或$f(x) = 2 - x$（详细推导见 代数题目集）。
IMO 2002 P5
题目：求所有函数 $f:\mathbb{R}\to\mathbb{R}$ 满足 $$(f(x)f(y) - f(xy))^2 \le (x^2 - 1)(y^2 - 1)$$
分析：观察右端形式，联想到二次型。设 $f(x) = \frac{x^2+1}{2}$，验证： $$f(x)f(y) - f(xy) = \frac{(x^2+1)(y^2+1)}{4} - \frac{x^2y^2+1}{2} = \frac{x^2+y^2-2x^2y^2}{4} + \frac{1}{4} - \frac{1}{2}$$ 经过仔细计算可证 $f(x) = \frac{x^2+1}{2}$ 满足。
ISL 2018 A1
题目：设 $f:\mathbb{Q}_{>0}\to\mathbb{Q}_{>0}$满足$f(x) + f(y) \ge f(x+y)$且$f(x)f(y) \ge f(xy)$。证明 $f$是常函数或$f(x) = x^c$（$c\in\mathbb{Q}$）。
分析：双条件暗示 $f$同时满足加性下界和乘性下界。利用$\mathbb{Q}$ 的稠密性及柯西方程理论可证。
函数方程中的常见陷阱
竞赛常见错误
- 忽略定义域：函数方程在 $\mathbb{Q}$和$\mathbb{R}$ 上可能有不同解
- 未验证解的充分性：求出的解必须回代原方程验证
- 混用单射和满射：单射不蕴含满射，反之亦然（仅在有限集上等价）
- 连续性误用：未给定连续性时不能用柯西方程的连续解
- 未排除零解：$f \equiv 0$ 常被遗漏
函数方程与数论的联系
与数论的桥梁
函数方程在 $\mathbb{N}, \mathbb{Z}, \mathbb{Q}$ 上的解常与数论函数有关。例如：
- Euler $\varphi$函数满足$\sum_{d|n} \varphi(d) = n$（Möbius 反演）
- $f(xy) = f(x) + f(y)$在$\mathbb{N}$上解为$f(n) = c \ln n$（$n > 1$）
- 加性数论函数 $f(mn) = f(m) + f(n)$（$m, n$ 互素）关联 特殊数列的数论性质
详见 数论题目集 中的数论函数方程题。
函数方程方法总结（扩充版）
| 方法 | 适用场景 | 关键操作 |
|---|---|---|
| 特殊值法 | 几乎所有方程 | 代入 $0, 1, -1, x, y=x$ 等 |
| 变量代换 | 复合结构 | $g(x)=f(x)-h(x)$ 消扰动 |
| 柯西化归 | 加法型方程 | 构造辅助函数化为标准柯西 |
| 递推法 | 整数域方程 | 归纳推导通项 |
| 不动点法 | 含 $f(f(x))$ | 设$f(x_0)=x_0$ 化简 |
| P(x,y) 记号 | 所有双变量方程 | 系统记录代换操作 |
| 单射/满射判定 | 复合型方程 | 先证双射再求解 |
| 消元降维 | 多变量方程 | 令 $x=y, x=-y$ 等 |
| 差分法 | 递推型方程 | 构造 $g(x)=f(x)-h(x)$ 化为周期 |
| 极值/反函数法 | 连续双射方程 | 利用 $f^{-1}$ 消元 |
| 桥函数法 | 迭代型方程 | 共轭变换 $f = \varphi^{-1}\circ g \circ \varphi$ |
竞赛备战清单
一试/二试/CMO/IMO 级别函数方程
- 一试：柯西方程、特殊值法、简单递推、对数/指数型
- 二试：P(x,y) 系统、单射/满射判定、消元降维、差分法
- CMO/IMO：双变量线性型、迭代型方程、桥函数法、构造辅助函数
- TST/Putnam：抽象代数结构上的函数方程、$\mathbb{Q}$ 上的方程、与数论结合