把倍增关系代入 P 的另一组取值,会消去外层的 f,只留下一个简单的可加关系。
比较 P(a, b) 与 P(0, a+b),二者都等于 f(f(a+b)):前者给出 f(2a) + 2f(b),后者给出 f(0) + 2f(a+b)。利用上一步的等式替换 f(2a) 并化简,即得对一切整数 a、b,f(a) + f(b) 减去 f(0) 等于 f(a+b)。