MathLabs

第4题

证明:不存在从非负整数集到其自身的函数 ff,使得对每个非负整数 nn 都有 f(f(n))=n+1987f(f(n)) = n + 1987。
第 1/5 步:推出平移相容性
通俗地说

该方程使 ff 与加上 1987 的操作可交换。

f(n+1987)=f(n)+1987f(n+1987)=f(n)+1987
详细分析

对 f(f(n))=n+1987f(f(n))=n+1987 应用 ff 得 f(f(f(n)))=f(n+1987)f(f(f(n)))=f(n+1987)。把原方程应用于 f(n)f(n) 得 f(f(f(n)))=f(n)+1987f(f(f(n)))=f(n)+1987。所以对每个 nn 都有 f(n+1987)=f(n)+1987f(n+1987)=f(n)+1987。