二元正整数函数f(x,y)满足递推条件时,求f(x,y)=2006对应x-y值的求解疑问
问题背景
设函数$f(x,y)$对所有正整数$x,y$定义,满足以下三个条件:
- 初始值:$f(1,1)=2$
- 关于$x$的递推:$f(x+1, y)=2(x+y)+f(x, y)$
- 关于$y$的递推:$f(x, y+1)=2(x+y-1)+f(x, y)$
我们需要找到当$f(x,y)=2006$时,$x-y$的值(已知答案是$-20$)。
你的尝试分析
你已经通过代入具体值来摸索规律,这个思路没问题,但零散计算容易找不到整体规律,而且其中有两处小笔误:
- 计算$f(3,1)$时,应该用条件2:$f(3,1)=2(2+1)+f(2,1)=6+6=12$,而不是10;
- 推导$f(1,3)$时,你后面误写了$f(1,3)=-8$,但实际前面算的$f(1,3)=8$是正确的,$f(2,3)=2(1+3)+f(1,3)=8+8=16$也和用条件3算的结果一致,这只是笔误~
正确的通项推导与求解
要解决这个问题,关键是先推导出$f(x,y)$的通项公式,这样就能直接解方程了:
第一步:先求$f(x,1)$的表达式
从初始值$f(1,1)=2$出发,利用条件2递推$x$次:
$$
\begin{align*}
f(x,1) &= f(1,1) + \sum_{k=1}^{x-1} 2(k+1) \
&= 2 + 2\sum_{k=1}^{x-1}(k+1) \
&= 2 + 2\left( \frac{x(x+1)}{2} - 1 \right) \
&= x^2 + x
\end{align*}
$$
第二步:推导$f(x,y)$的完整通项
固定$x$,利用条件3从$f(x,1)$递推到$f(x,y)$:
$$
\begin{align*}
f(x,y) &= f(x,1) + \sum_{k=1}^{y-1} 2(x + k - 1) \
&= x^2 + x + 2\left[ (y-1)x + \frac{(y-1)(y-2)}{2} \right] \
&= x^2 + 2xy + y^2 - x - 3y + 2 \
&= (x+y)^2 - x - 3y + 2
\end{align*}
$$
第三步:代入$f(x,y)=2006$求解$x-y$
设$d=x-y$,则$x=y+d$,代入通项公式:
$$
(y+d + y)^2 - (y+d) - 3y + 2 = 2006
$$
展开整理后得到关于$y$的一元二次方程:
$$
4y^2 + 4(d-1)y + (d^2 - d - 2004) = 0
$$
因为$y$是正整数,所以方程的判别式必须是非负的完全平方数:
$$
\Delta = 16(-d + 2005)
$$
这意味着$-d + 2005$必须是完全平方数,设$-d + 2005 = k^2$($k$为正整数),则$d=2005 - k^2$。
已知答案$d=-20$,代入得$-(-20)+2005=2025=45^2$,正好是完全平方数。此时代入方程求$y$:
$$
y = \frac{4(45^2 - 2004) + 4\times45}{8} = 33
$$
对应的$x=y+d=33-20=13$,验证$f(13,33)=(13+33)^2 -13 -3\times33 +2=46^2 -13 -99 +2=2116-112+2=2006$,完全符合条件。
所以最终$x-y=-20$。
备注:内容来源于stack exchange,提问作者peta arantes

