跳到内容
返回

2026 浦东一模 21

更新

已知函数 y=f(x)y = f(x) 的定义域为 DD.若对任意区间 IDI \subseteq D,存在正整数 kk,使得 IkII_k \cap I \neq \varnothing,则称函数 y=f(x)y = f(x) 为“回归函数”,kk 为回归指数.其中 In={f(n)(x)xI}I_n = \{f^{(n)}(x) \mid x \in I\}f(1)(x)=f(x),f(2)(x)=f(f(x)),,f(n+1)(x)=f(f(n)(x))f^{(1)}(x) = f(x), f^{(2)}(x) = f\Big(f(x)\Big), \ldots, f^{(n + 1)}(x) = f\Big(f^{(n)}(x)\Big)

  1. f(x)=1xf(x) = \dfrac{1}{x}g(x)=x2g(x) = x^2,分别判断 f(x),g(x)f(x), g(x) 是否为回归指数为 22 的“回归函数”
  2. f(x)=x+11xf(x) = \dfrac{x + 1}{1 - x}D={xxR,x0,x1,x1}D = \{x \mid x \in \mathbb{R}, x \neq 0, x \neq 1, x \neq -1\}.求证:f(x)f(x) 为“回归函数”,并求满足条件的回归指数 kk 的最小值
  3. f(x)f(x) 为定义域为 (0,1](0, 1] 的函数,且 {xa,0<xaxa1a,a<x1\begin{cases} \dfrac{x}{a}, 0 < x \leq a \\ \dfrac{x - a}{1 - a}, a < x \leq 1 \end{cases},其中 a(0,1)a \in (0, 1).判断函数 f(x)f(x) 是否是“回归函数”.若是,写出证明过程;若不是,说明理由.

第三问证明

第一问、第二问里我们都将 kk 理解为「存在同一正整数 kk」,但实际题目在这里表述不严谨.第三问本文理解为 kk 可以随 II 改变.

这里区间不知道开闭,可以发现开区间是更加严格的条件,只需证明开区间成立即可.

画出图像发现函数分为两段,因此不难想到讨论区间跨过 aa、在 aa 左侧、在 aa 右侧的情况.

题目的“回归函数”实际上是不断迭代,把 II 作为定义域求值域,再将值域作为新的定义域求值域……迭代 nn 次即得 InI_n.如果区间完全位于 aa 的左侧或右侧,可以发现由于斜率 >1> 1,区间长度始终增长.然而,当区间跨过 aa,值域会分为两段(当然,这两段可能接触形成完整的 (0,1](0, 1]).

在分为两段之后,如果两段不接触,可以发现左段的左端点恰好在 00,而右段的右端点恰好在 11.由此继续迭代,两段分别会指数级增长到达 aa,形成完整的 (0,1](0, 1].如此一定会满足 (0,1]I(0, 1] \cap I \neq \varnothing

剩下只要排除在 aa 的左右两侧反复横跳的情况即可,由于消除了 aa 的干扰,可以直接使用区间长度证明.

设区间 II 的左右端点分别为 x1,x2x_1, x_2I=(x1,x2)I' = (x_1, x_2),则 III' \subseteq I.令 In={f(n)(x)xI}I'_n = \{f^{(n)}(x) \mid x \in I'\},则 InInI'_n \subseteq I_nInIInII'_n \cap I' \neq \varnothing \Rightarrow I_n \cap I \neq \varnothing.故以下只讨论开区间.记 I=I0I = I_0

In={f(n)(x)xI}={f(n1)(f(x))xI}={f(n1)(x)xI1}=={f(x)xIn1}I_n = \{f^{(n)}(x) \mid x \in I\} = \big\{f^{(n - 1)}\big(f(x)\big) \mid x \in I\big\} = \{f^{(n - 1)}(x) \mid x \in I_1\} = \ldots = \{f(x) \mid x \in I_{n - 1}\}

假设某一步迭代满足 In=(x1,x2)I_n = (x_1, x_2)x1<a<x2x_1 < a < x_2.则:In+1=(0,x2a1a)(x1a,1]I_{n + 1} = \Big(0, \dfrac{x_2 - a}{1 - a}\Big) \cup \Big(\dfrac{x_1}{a}, 1\Big]

(0,x2a1a)In+1\Big(0, \dfrac{x_2 - a}{1 - a}\Big) \subseteq I_{n + 1}.断言 P(k):(0,x2a1a1ak)In+k+1P(k): \Big(0, \dfrac{x_2 - a}{1 - a} \cdot \dfrac{1}{a^k}\Big) \subseteq I_{ n + k + 1},其中 akx2a1a,kNa^k \geq \dfrac{x_2 - a}{1 - a}, k \in \mathbb{N}P(0)P(0) 成立.

假设 P(k)P(k) 成立,即 (0,x2a1a1ak)In+k+1\Big(0, \dfrac{x_2 - a}{1 - a} \cdot \dfrac{1}{a^k}\Big) \subseteq I_{n + k + 1}.则当 ak+1x2a1aa^{k + 1} \geq \dfrac{x_2 - a}{1 - a}(0,x2a1a1ak+1)In+k+2\Big(0, \dfrac{x_2 - a}{1 - a} \cdot \dfrac{1}{a^{k + 1}}\Big) \subseteq I_{n + k + 2},即 P(k+1)P(k + 1) 成立.由数学归纳法知 P(k)P(k) 成立.

取最大的 kk 使得 akx2a1aa^k \geq \dfrac{x_2 - a}{1 - a},则 ak+1<x2a1aa^{k + 1} < \dfrac{x_2 - a}{1 - a}.由 P(k)P(k)(0,x2a1a1ak)In+k+1\Big(0, \dfrac{x_2 - a}{1 - a} \cdot \dfrac{1}{a^k}\Big) \subseteq I_{n + k + 1}.且由于 x2a1a1ak>a\dfrac{x_2 - a}{1 - a} \cdot \dfrac{1}{a^k} > a,故有 (0,a]In+k+1(0, a] \subseteq I_{n + k + 1}In+k+2=(0,1]I_{n + k + 2} = (0, 1].显然 In+k+2II_{n + k + 2} \cap I \neq \varnothing.若存在 In=(x1,x2)I_n = (x_1, x_2)x1<a<x2x_1 < a < x_2,则为“回归函数”.

I0=(x1,x2)I_0 = (x_1, x_2)x1<a<x2x_1 < a < x_2,由上知已满足.若否,设 I0=(x1,x2)I_0 = (x_1, x_2)x1<x2ax_1 < x_2 \leq a(若 ax1<x21a \leq x_1 < x_2 \leq 1 同理).

假设任意 nn,都有 In{a}=I_n \cap \{a\} = \varnothingI0I_0 是开区间,若 InI_n 是开区间则 In+1I_{n + 1} 也是开区间,由数学归纳法可知 InI_n 始终是开区间.由此对开区间 I=(x1,x2)I = (x_1, x_2) 定义区间长度 L(I)=x2x1L(I) = x_2 - x_1

b=max{a,1a}[12,1)b = \max \{a, 1 - a\} \in [\frac{1}{2}, 1).区间长度满足递增关系:

L(In+k)L(In+k1)bL(In)bkL(I_{n + k}) \geq \frac{L(I_{n + k - 1})}{b} \geq \ldots \geq \frac{L(I_n)}{b^k}

k>logbL(In)k > \log_b L(I_n),则 L(In+k)>1L(I_{n+k}) > 1,与 In+k(0,1]I_{n + k} \subseteq (0, 1] 矛盾!故假设不成立,存在 nn 使得 In{a}I_n \cap \{a\} \neq \varnothing,由第一部分推导可知也为“回归函数”.

综上可知 f(x)f(x) 为“回归函数”.

但想想觉得 InI_n 的形状只有两种:(x1,x2)(x_1, x_2)(0,x3)(x4,1](0, x_3) \cup (x_4, 1],状态转移如下图所示.那么如果定义区间长度的时候考虑这两种,就可以统一用区间长度写到底.

2026 浦东一模 21 有限状态机.

但如此就需要解决两段区间合并的问题.考虑用反证法排除这种情况.

同上只考虑开区间.假设 f(x)f(x) 不是“回归函数”,则存在 IDI \subset D,任意正整数 kkIkI=I_k \cap I = \varnothing,于是 Ik(0,1]I_k \neq (0, 1].同样记 I=I0I = I_0

对于 A=(x1,x2)A = (x_1, x_2)B=(0,x3)(x4,1],x3x4B = (0, x_3) \cup (x_4, 1], x_3 \leq x_4 定义区间长度:L(A)=x2x1,L(B)=1x4+x3L(A) = x_2 - x_1, L(B) = 1 - x_4 + x_3.设 b=max{a,1a}[12,1)b = \max \{a, 1 - a\} \in [\frac{1}{2}, 1)

同样推出矛盾.我会觉得这样更漂亮.

一维动力系统

定义

定义 f(0)=idf^{(0)} = \mathrm{id}(恒等映射),f(n+1)=ff(n)f^{(n + 1)} = f \circ f^{(n)}.给定点 xXx \in X,它的 正向轨道 是:

O+(x)={f(n)(x)n=0,1,2,}\mathcal{O}^+(x) = \{f^{(n)}(x) \mid n = 0, 1, 2, \ldots\}

扩张映射

(X,d)(X, d) 是一个度量空间,f:XXf: X \to X 是一个映射,若存在常数 λ>1\lambda > 1,使得对于 XX 中任意足够接近的 x1,x2x_1, x_2

d(f(x1),f(x2))λd(x,y)d\Big(f(x_1), f(x_2)\Big) \geq \lambda \cdot d(x, y)

则称 ff扩张映射.若 λ<1\lambda < 1 即为 压缩映射(类似于 Lipschitz,可参考 2026 杨浦一模 21).

R\mathbb{R} 上,即为:

f(x1)f(x2)λx1x2|f(x_1) - f(x_2)| \geq \lambda |x_1 - x_2|

本题 f(x)f(x) 是分段线性扩张映射,会导致区间长度指数级增长,不断膨胀充满整个 (0,1](0, 1]

不动点

xXx^* \in X 满足 f(x)=xf(x^*) = x^*,则称 xx^*ff不动点

稳定性

这在某些数列题目中很有用:

数列 {an}\{a_n\} 满足 an+1=2an+2an3a_{n + 1} = 2a_n + \dfrac{2}{a_n} - 3,且严格增.求 a1a_1 取值范围.

画出函数 f(x)=2x+2x3f(x) = 2x + \dfrac{2}{x} - 3 的图像,f(x)=xf(x) = x 交点为 (1,1),(2,2)(1, 1), (2, 2).则 (1,1)(1, 1) 是吸引不动点,(2,2)(2, 2) 是排斥不动点.观察点在蛛网图的跳动趋势即得 a1(0,12)(2,+)a_1 \in (0, \frac{1}{2}) \cup (2, + \infty)

周期点

若存在整数 p1p \geq 1 使得 f(p)(x)=xf^{(p)}(x) = x,则称 xx周期点.满足该式的自小正整数 pp 称为 xx 的最小周期.不动点是周期为 11 的周期点.

本题第二问 f(4)(x)=xf^{(4)}(x) = x 则任意 xx 均为周期点,最小周期 44

非游荡点

xXx \in X 称为 非游荡点,若对任意邻域 UxU \ni x,存在 n1n \geq 1 使:

f(n)(U)Uf^{(n)}(U) \cap U \neq \varnothing

所有非游荡点构成非游荡集 Ω(f)\Omega(f)

本题定义的“回归函数”在动力系统中,本质上是要求定义域内的每一个点都是非游荡点.


分享文章:

上一篇
2025 浦东二模 21
下一篇
在 Windows 上优雅地切换输入法