求解奥林匹克竞赛函数方程：满足f(0)=1及f(f(n))=f(f(n+2)+2)=n

嘿，作为函数方程新手能找到一个解已经超棒啦！你没漏掉什么特别复杂的步骤，只是需要先从函数的双射性这个关键切入点入手——这是整数域上函数方程的常用“敲门砖”，咱们一步步来理清楚：

题目里给了$f(f(n))=n$，这个条件直接能推出f是双射（既是单射又是满射）：

• 单射：如果$f(a)=f(b)$，那给两边套个f，就有$a=f(f(a))=f(f(b))=b$，说明不同的输入对应不同的输出；
• 满射：随便拿个整数k，都能找到$f(k)$使得$f(f(k))=k$，也就是说k是f在$f(k)$处的输出，所有整数都能被f取到。

再看第二个条件$f(f(n+2)+2)=n$，因为f是双射，我们可以给这个等式两边同时套f（双射函数的逆函数就是它本身，所以套f后等式依然成立）：

$f(f(f(n+2)+2))=f(n)$
左边根据$f(f(x))=x$，把里面的$f(n+2)+2$当成x，左边就直接等于$f(n+2)+2$，所以等式变成：
f(n+2)+2 = f(n)
整理一下就是**$f(n+2) = f(n) - 2$**——这是个非常有用的递推式！

已知$f(0)=1$，我们分奇偶两种情况来推导：

• 偶数n=2k（k∈ℤ）：
  用递推式算：$f(2)=f(0)-2=1-2=-1$，$f(4)=f(2)-2=-3$，以此类推，归纳可得$f(2k)=1-2k$，而2k=n，所以$f(n)=1-n$。
• 奇数n=2k+1（k∈ℤ）：
  先看n=0的情况：$f(f(0))=0$，已知$f(0)=1$，所以直接得出$f(1)=0$，而$1-1=0$，正好符合$f(n)=1-n$。再用递推式：$f(3)=f(1)-2=0-2=-2$，$f(5)=f(3)-2=-4$，归纳得$f(2k+1)=0-2k=1-(2k+1)$，也符合$f(n)=1-n$。
• 负整数：
  比如n=-1，根据递推式$f(-1+2)=f(-1)-2$，也就是$f(1)=f(-1)-2$，代入$f(1)=0$得$f(-1)=2$，而$1-(-1)=2$；n=-2时，$f(-2+2)=f(-2)-2$即$f(0)=f(-2)-2$，代入$f(0)=1$得$f(-2)=3$，也符合$1-(-2)=3$。

这样所有整数的函数值都被唯一确定了，确实只有$f(n)=1-n$这一个解。

• 先从整数域函数方程入门讲义入手，重点吃透「双射性判断」「递推关系推导」这两个核心技巧，很多基础题都是围绕这两点展开的；
• 可以刷高中数学竞赛的函数方程专题习题，这类题大多是整数到整数的映射，难度循序渐进，适合新手练手；
• 国内一些数学论坛的函数方程板块，经常有大佬分享解题思路，遇到卡壳的问题可以参考别人的思考过程，能快速提升解题感觉。

内容的提问来源于stack exchange，提问作者QFTheorist