函数方程之无限维解

Wed, 22nd January 2020Edit on Githubfunctionlinear

问题溯源

2009年1月northwolves提问
f(x)f(x) 定义在实数域上,且f(x+y)+f(xy)2f(x)2y2=0f(x+y)+f(x-y)-2f(x)-2y^2=0 ,求f(x)f(x)

初步进展

mathe提议, 将g(x)=f(x)x2g(x)=f(x)-x^2代入。
northwolves然后使用这种方法进一步推导得出:
f(x+y)+f(xy)2f(x)2y2=0f(x+y)+f(x-y)-2f(x)-2y^2=0.
Let g(x)=f(x)x2g(x)=f(x)-x^2,得出
g(x+y)+(x+y)2+g(xy)+(xy)22g(x)2x22y2=0g(x+y)+(x+y)^2+g(x-y)+(x-y)^2-2g(x)-2x^2-2y^2=0
g(x+y)+g(xy)2g(x)=0g(x+y)+g(x-y)-2g(x)=0
shshsh_0510接下去指出g(x)可以是任意线性函数,即g(x)=ax+bg(x)=ax+b, 所以
f(x)=x2+ax+bf(x)=x^2+ax+b,其中a,bRa,b \in R.

解析解

新手wayne在假设初等函数的基础上给出:
在原式的基础上关于x求导,并解得
f(x+y)=f(x)+2yf^{\prime}(x+y)=f^{\prime}(x)+2y.
令上面的x=0,则得微分方程 f(y)=f(0)+2yf^{\prime}(y)=f^{\prime}(0)+2y,
进而我们可以得到f(x)=x2+f(0)x+Cf(x) =x^2+f^{\prime}(0)x+C, CRC \in R

不连续函数解

但是mathe指出:
实数空间R可以看成有理数空间Q上的无限维线性空间。
于是只要g是R上的线性变换就可以满足题目要求。
如果额外添加条件函数f是连续函数,那么可以得到f(x)=x2+ax+bf(x)=x^2+ax+b
不然只能写成f(x)=x2+g(x)f(x)=x^2+g(x),其中g(x)是线性空间R中的任意一个线性变换。
在假设选择公理成立的条件下,我们可以找到一个集合H,对于H中任意有限个h1,h2,...,hth_1,h_2,...,h_t以及非零有理数q1,q2,...,qtq_1,q_2,...,q_t,
那么必然有q1h1+q2h2+...+qtht0q_1h_1+q_2h_2+...+q_th_t\ne0; 而且对于任意一个实数r,必然存在H的一个有限子集h1,h2,...,ht{h_1,h_2,...,h_t}以及唯一的有理数q1,q2,...,qtq_1,q_2,...,q_t使得r=q1h1+...+qthtr=q_1h_1+...+q_th_t
于是只要任意定义一个函数G:H->R,然后对于任意实数r=q1h1+...+qthtr=q_1h_1+...+q_th_t,定义g(r)=q1G(h1)+...+qtG(ht)g(r)=q_1G(h_1)+...+q_tG(h_t),那么函数g就可以满足条件。

是否还有其它解

shshsh_0510继续提问,如何说明
1)H存在性的证明?
2)是否还有其他解?

mathe回复
H存在性需要假设选择公理成立,这个时候就可以使用佐恩引理来证明H的存在性。
所有的解应该写成f(x)=x2+g(x)+cf(x)=x^2+g(x)+c,其中c为任意常数,g为实数集R(看成有理数集Q上的线性空间)上的线性变换。
而证明这一点,我们只需要证明f(x)x2f(0)f(x)-x^2-f(0)是线性变换就可以了。

证明变换h(x):RRh(x):R\to R为关于域Q的线性变换,那么只需要证明对于任意的x1R,x2R,q1Q,q2Qx_1 \in R, x_2 \in R, q_1 \in Q, q_2 \in Q都有h(q1x1+q2x2)=q1h(x1)+q2h(x2)h(q_1x_1+q_2x_2)=q_1h(x_1)+q_2h(x_2)就可以了。

对于g(x)=f(x)x2f(0)g(x)=f(x)-x^2-f(0),我们直接有性质g(x+y)+g(xy)=2g(x)g(x+y)+g(x-y)=2g(x)而且g(0)=0g(0)=0
x=nyx=ny代入,可以得到
g((n+1)y)g(ny)=g(ny)g((n1)y)==g(y)g(0)=g(y)g((n+1)y)-g(ny)=g(ny)-g((n-1)y)=\dots=g(y)-g(0)=g(y)
所以我们可以得到对于任意整数n,g(ny)=ng(y)g(ny)=n g(y).
y=tmy=\frac tm,其中m为另外一个整数,得到g(nmt)=nmg(t)g(\frac nm t)=\frac nm g(t)
也就是对于任意有理数p,g(pt)=pg(t)g(p t)=p g(t)
此外,另s=x+y,t=xys=x+y,t=x-y得到g(s)+g(t)=g(x+y)+g(xy)=2g(x)=g(2x)=g(s+t)g(s)+g(t)=g(x+y)+g(x-y)=2g(x)=g(2x)=g(s+t)
所以对于任意的有理数p,q和实数s,t,我们有g(ps+qt)=g(ps)+g(qt)=pg(s)+qg(t)g(ps+qt)=g(ps)+g(qt)=pg(s)+qg(t)
由此证明了函数g是线性变换。

至于第一个问题,我们需要看一下实变函数或泛函分析的书,找一找介绍佐恩引理的章节。实际上它是通过构造集合簇(集合的集合)中的一个偏序关系来证明的。

而使用Zorn引理证明实数集作为有理数集上的线性空间存在一组基H.
R\mathcal{R}为所有RR中那些满足任意有限个元素的有理线性组合都不是0的集合构成的集簇。
那么我们在R\mathcal{R}中任意两个集合之间的包含关系构成一个偏序关系。
而对于R\mathcal{R}中任意一个链U1U2U3UkU_1 \sub U_2 \sub U_3 \sub \dots \sub U_k \sub \dots
容易验证U=k=1UkU=\cup_{k=1}^{\infty}U_k也在R\mathcal{R}中。所以根据佐恩引理R\mathcal{R}存在上界,也就是存在集合HRH \in \mathcal{R},使得对于任何其它集合xRx \in \mathcal{R}xHx \sube H.然后容易检验H就是所要的基。

shshsh_0510为这个过程配了一个示意图: 1-638x432
如果我们确定了函数g在两个实数的取值,那么它们的任意有理线性组合上的值也就确定了,如同上图中确定了一条直线上两个点的取值,那么这条直线上所有点的取值就确定了。但是此后,我们还是可以继续选择任意一个不属于这些被确定数的有理线性组合的数字任意指定函数值,就相当于如图中还可以在直线外面再选择一个点。由于示意图知识二维的,在再次选定一个点并确定它的取值以后,这个点和已知直线上所有点的连线就可以覆盖整个平面,所以整个二维平面上所有点的取值就都确定了。但是由于实数集对于有理数集来说,是无限维(准确的说是不可列维),这个过程会一直继续下去。

不过关于选择公理本身,就是属于一个可选而不是必须的公理,所以和它相关的结论难于理解也是正常的。
而比较神奇的是选择公理虽然给出了不连续的线性变换g是存在的,而且有不可数个,但是我们事实上一个也确定不下来。实际上我们除了知道g(0)=0g(0)=0以外对于g函数的任意其它点的取值都很难确定下来。所以选择公理本身也是具有争议的。

而像g(x)这样的函数方程在数学上被称为柯西方程

类似问题分析

wayne在他的微信群里面发过另外一个类似的函数方程:
求所有运算:R>0R>0\diamond:R_{\gt 0}\to R_{\gt 0}, 使得对于任意正实数a,b,c,有a(bc)=(ab)ca\diamond(b\diamond c)=(a\diamond b)c, 且对于任意正实数a1a\ge 1,有aa1a\diamond a\ge 1.

mathe分析结果是只有唯一情况就是ab=aba\diamond b=ab, 但是他很好奇如果最后的不等式条件被去除后结果会如何。分析结果表明,ab=af(b)a\diamond b=a f(b), 其中函数f(x)=exp(g(ln(x)))f(x)=\exp(g(\ln(x))),其中g(x)g(x)和前面问题的g(x)g(x)完全相同,是R在Q中的任意线性函数
他主要思路如下:

  1. 证明左消去律: ab=ac=>b=ca\diamond b=a\diamond c => b=c
  2. 右消去律: ac=bc=>a=ba\diamond c=b\diamond c => a=b
  3. 右单位元: a1=aa\diamond 1 = a
  4. 左乘性: ba=b(1a)b\diamond a = b(1\diamond a)
  5. 三元交换: a(bc)=c(ba)a\diamond(b\diamond c)=c\diamond(b\diamond a)
  6. 倒数率: 11a=11a1\diamond \frac 1 a =\frac1{1\diamond a}
    定义f(x)=1xf(x)=1\diamond x后,可以得出
  7. f(xf(y))=yf(x)f(xf(y))=yf(x)
  8. f(f(y))=yf(f(y))=y
  9. f(xz)=f(x)f(z)f(xz)=f(x)f(z)

无心人于2008年6月提出一个类似的问题,
解函数方程: f(x+2f(y))=f(x)+y+f(y)f(x+2f(y))=f(x)+y+f(y)
而这个函数方程的解也同样是无限维的:

同样将实数集R看成有理数集Q上的线性空间,H是R的一个基,现在将H分解成两个部分H1,H2H_1,H_2
其中H1H_1生成的子空间记为R1R_1,H2H_2生成的子空间为R2R_2,那么对于任意一个实数r,那么存在唯一的r1R1,r2R2r_1 \in R_1,r_2 \in R_2,使得r=r1+r2r=r_1+r_2,定义f(r)=r112r2f(r)=r_1-\frac12 r_2
于是对于任意的实数x,y,假设x=x1+x2,y=y1+y2,x1R1,y1R1,x2R2,y2R2x=x_1+x_2,y=y_1+y_2,x_1 \in R_1,y_1 \in R_1, x_2 \in R_2, y_2 \in R_2
我们有
f(x+2f(y))=f(x+2y1y2)=f(x1+2y1+x2y2)=x1+2y112x2+12y2f(x+2f(y))=f(x+2y_1-y_2)=f(x_1+2y_1+x2-y_2)=x_1+2y_1-\frac12 x_2+\frac12 y_2
f(x)+y+f(y)=f(x1+x2)+y1+y2+f(y1+y2)=x112x2+y1+y2+y112y2=x1+2y112x2+12y2f(x)+y+f(y)=f(x_1+x_2)+y_1+y_2+f(y_1+y_2)=x_1-\frac12 x_2+y_1+y_2+y_1-\frac12 y_2=x_1+2y_1-\frac12 x_2+\frac12 y_2
所以这个函数满足条件.
上面方法还给出了方程所有的解
现在来证明方程所有的解都有这个形式。
也就是说必然存在一个线性子空间R1R_1R2R_2(其中特殊情况是R1R_1R2R_2可以退化为0维线性子空间{0}),使得函数在R1R_1里面有f(x)=xf(x)=x,在R2R_2里面有f(x)=x2f(x)=-\frac x2.

对于一个满足条件的函数f(x),由于我们已经证明了f(x)是R在Q上的线性变换,记集合R1={xf(x)=x},R2={xf(x)=x2}R_1=\{x|f(x)=x\},R_2=\{x|f(x)=-\frac x2\}
显然R1R_1R2R_2只有唯一的公共元0.
对于任意一个元素x,我们知道f(x+2f(x))=x+2f(x)f(x+2f(x))=x+2f(x),所以x+2f(x)R1x+2f(x) \in R_1
同样f(xf(x))=f(x)f(f(x))=12(xf(x))f(x-f(x))=f(x)-f(f(x))=-\frac12 (x-f(x)),所以我们知道xf(x)R2x-f(x) \in R_2
由于x=13(x+2f(x))+23(xf(x))x=\frac13 (x+2f(x))+\frac23 (x-f(x)),我们得到R=R1+R2R=R_1+R_2
由此证明了所有满足条件的f(x)都有这种形式。

Github