/
...
/
/
§3.2 Part2 基上极限 MA
Search
Try Notion
§3.2 Part2 基上极限 MA
3.2.3 函数极限推广定义(基上极限)
(1) 基定义
🆕基(滤子基)的定义
设集合XX 的某些子集 B⊂XB \subset X 构成集合族 B\Beta 称为集合 XX  的基 满足如下两个条件
∀B∈{B}(B≠∅)\forall B \in \{B\} (B \neq \emptyset)
∀B1,B2∈{B},∃B3∈{B} Let: (B3⊂B1∩B2)\forall B_1,B_2 \in \{B\} , \exist B_3 \in \{B\} \text{ Let: } (B_3 \subset B_1 \cap B_2)
常见的基
{B}:=x→a\{B\}:=x \to a 读作 xx 趋向于 aa. 基中的元素是 aa 的去心邻域
{B}:=x→∞\{B\}:=x \to \infty 读作 xx 趋向于 ∞\infty. 基中的元素是集合形似如下的集合 {x∈R∣∣x∣>δ}\{x \in R | |x|>\delta\} 不同的一个 δ\delta  确定一个基的元素
滤子极限(Limit over Filter)引入
滤子在数学中是指偏序集合的特殊子集
这里所用的术语“基”是数学名词“滤子基”的简写 由 法国现代数学家H.嘉当所创立的滤子极限概念
🆕 滤子极限定义
考虑 f:X→Rf:X \to \mathbb{R} 是集合XX 上的函数 {B}\{B\} 是集合XX中的基
便捷的邻域形式:  For a specific number a ,∀(a±ϵ),∃B0∈{B}, Let (f(B)⊂(a±ϵ)) \text{ For a specific number a }, \forall (a \pm \epsilon) , \exist B_0 \in \{B\} , \text{ Let } (f(B)\subset (a \pm \epsilon))
标准的邻域形式  For a specific number a ,∀U(a),∃B0∈{B}, Let f(B)⊂U(a) \text{ For a specific number a }, \forall U(a) , \exist B_0 \in \{B\} , \text{ Let } f(B)\subset U(a)
我们记作 lim⁡{B}f(x)=A\lim\limits_{\{B\}} f(x) =A
🤔 如果函数的值集合不是RR 而是任意集合YY 的时候. 如果 YY 上也能够定义基. 那么也有广义的滤子极限. 事实上 aa 的邻域 (a±ϵ)(a \pm \epsilon) 就是基中的一个元素
一些极限概念的重新定义
🆕广义极限: 趋于无穷大也是极限的一种: 考虑无穷邻域 x→+∞:={(a,+∞)∣∀a∈R}x \to +\infty := \{(a,+\infty)| \forall a \in R\} 也是一种基 可以定义广义的滤子极限. 故有如下记号成立 lim⁡{B}f(x)=+∞\lim\limits_{\{B\}} f(x) = +\infty
🆕最终常函数: ∃B∈{B},∀b∈B Let (f(b)=C)\exist B \in \{B\}, \forall b \in B \text{ Let }(f(b) = C) 读作在 基{B}\{B\} 上的最终常函数
🆕最终有界函数: ∃B∈{B},∀b∈B Let (∣f(b)∣<C)\exist B \in \{B\}, \forall b \in B \text{ Let }(|f(b)| < C)
🆕基上无穷小: lim⁡{B}f(x)=0\lim\limits_{\{B\}} f(x) =0
(2) 柯西准则 - 极限存在问题
集合的最大间距 与 集合到实数的映射方式
🆕我们定义如下的实用量 w(f,E)=sup⁡{∣f(x1)−f(x2)∣ ∣ ∀x1,x2∈E}=sup⁡f(E)−inf⁡(E)w(f,E) = \sup \{ |f(x_1) -f(x_2)| \ |\ \forall x_1,x_2 \in E\} = \sup f(E) - \inf (E) 任意两点 x1,x2∈Ex_1,x_2\in E 处的函数值之差的模的上确界
🆕第二定义: w(f,E)=sup⁡f(E)−inf⁡f(E)w(f,E)= \sup f(E) - \inf f(E)
🆕给出一个新记号: ME=sup⁡f(E),mE=inf⁡f(E)M_E = \sup f(E) , m_E = \inf f(E) 
✅柯西极限存在准则
考虑 f:X→Rf:X \to \mathbb{R} 是集合XX 上的函数 {B}\{B\} 是集合XX中的基
则有 ∃lim⁡{B}f(x)  ⟺  ∀ϵ>0,∃B∈{B} Let w(f,X)<ϵ\exist \lim\limits_{\{B\}} f(x) \iff \forall \epsilon>0 ,\exist B \in \{B\} \text{ Let } w(f,X) < \epsilon
🤔证明关键
对于基 {B}\{B\}中元素 BB 由于基的性质 当 inf⁡B,sup⁡B\inf B , \sup B 存在的时候, 我们有 ∀B1,B2∈{B}inf⁡B1≤sup⁡B2\forall B_1,B_2 \in \{B\} \inf B_1 \le \sup B_2 那么可以引入实数连续性 ∀B2,B1,∃A∈R, Let inf⁡B1≤A≤sup⁡B2\forall B_2,B_1, \exist A\in R , \text{ Let } \inf B_1\le A\le \sup B_2
a≤⋯≤x≤⋯≤b  ⟹  ∣x1−x2∣≤∣c−a∣a\le\dots\le x\le\dots \le b \implies |x_1-x_2|\le|c-a|
这种证明方式的抽象化需要概念 “完备空间” Y 即f:X→Yf:X \to Y  需要使用上述证明需要 YY 是一个完备空间
实数系相当于度量空间的完备化
📐证明充分性(  ⟹  \implies)
充分性的证明是比较简单的
由极限的定义可知 For a specific number a ,∀(a±ϵ),∃B0∈{B}, Let f(B)⊂(a±ϵ) \text{ For a specific number a }, \forall (a\pm \epsilon) , \exist B_0 \in \{B\} , \text{ Let } f(B)\subset (a\pm \epsilon)
考虑将 f(B)⊂U(a)f(B) \subset U(a) 展开成元素的形式, 以方便实用三角不等式 ∀x∈B,∣f(x)−a∣<ϵ\forall x \in B , |f(x)-a| <\epsilon
将极限命题重复两遍, 并将ϵ′=ϵ/3\epsilon' = \epsilon/3  (∀x1,x2∈B,∣f(x1)−a∣<ϵ′=ϵ/3)∧(∣f(x1)−a∣<ϵ′=ϵ/3)(\forall x_1,x_2 \in B , |f(x_1)-a| <\epsilon'=\epsilon/3) \land (|f(x_1)-a| <\epsilon' =\epsilon/3)
考虑三角不等式 ∣f(x1)−f(x2)∣<∣f(x1)−a∣+∣f(x2)−a∣<23ϵ<ϵ|f(x_1)-f(x_2)|<|f(x_1) -a|+|f(x_2) -a|<\frac{2}{3} \epsilon<\epsilon
那么充分性得证
📐证明必要性(  ⟸  \impliedby)
设 mB=inf⁡f(B),MB=inf⁡f(B)m_B = \inf f(B) , M_B = \inf f(B)
由于 B1∩B2≠∅B_1\cap B_2\neq \emptyset 结合界函数性质有如下性质 ∀B1,B2∈{B}(mB1≤mB1∩B2≤MB1∩B2≤MB2)\forall B_1,B_2 \in \{B\}(m_{B_1}\leq m_{B_1\cap B_2} \le M_{B_1\cap B_2} \le M_{B_2})
∀B1,B2∈{B},inf⁡B1≤sup⁡B2\forall B_1,B_2 \in\{B\} , \inf{B_1} \le \sup{B_2} 显然所有得inf⁡B,sup⁡B\inf B , \sup B 构成数集合{mB}={inf⁡B},{MB}={sup⁡B}\{m_B\}=\{\inf B \} ,\{M_B\}=\{\sup B \}
综上 ∀m∈{inf⁡B},∀M∈{sup⁡B}(m≤M)\forall m \in \{\inf B \} ,\forall M\in\{\sup B \} (m\le M)  由实数连续性可得 ∃A∈R Let (m≤A≤M)\exist A\in R \text{ Let }( m\le A\le M) 此处M,mM,m 量词约束和上面相同
由于 w(f,B)=MB−mBw(f,B) = M_B -m_B 当 0<w(f,B)<ϵ  ⟺  0<MB−mB<ϵ0<w(f,B) <\epsilon \iff 0<M_B-m_B <\epsilon
则有 ∣mB−A∣<ϵ,∣MB−A∣<ϵ  ⟹  ∀x∈B∣f(x)−A∣<ϵ|m_B-A|<\epsilon , |M_B-A| < \epsilon \implies \forall x\in B |f(x) - A|<\epsilon 
再补上 由 柯西准则引入的 ϵ>0\epsilon>0 的全称量化, 得到极限
(3) 复合函数的极限
✅定理内容
设 f:X→Y,g:Y→Rf: X \to Y , g:Y \to \mathbb{R} 
{BY}\{B_Y\}  为Y中的一个基 , 且g:Y→Rg:Y \to \mathbb{R} 在基{BY}\{B_Y\} 上有极限定义
{BX}\{B_X\}  为X中的一个基 , 且 ∀BY∈{BY},∃∀BX∈{BX} Let: f(BX)⊂BY\forall B_Y \in \{B_Y\} ,\exist \forall B_X \in \{B_X\} \text{ Let: } f(B_X) \subset B_Y 
那么有 f∘g(x):X→Rf \circ g(x) : X \to \mathbb{R} 在{BX}\{B_X\}基上有极限定义, 且有 lim⁡{BX}f∘g(x)=lim⁡{BY}g(y)\lim\limits_{\{B_X\}} f\circ g(x) = \lim\limits_{\{B_Y\}} g(y) 
证明定理
📐定理证明
考虑如下含全称量词的复合命题
(∀a∈A,∃b∈B, Let P(a,b))∧((∀b∈B,∃c∈C, Let G(b,c)))  ⟹  ∀a∈A,∃b∈B,∃c∈C, Let G(b,c)∧P(a,b)))(\forall a \in A , \exist b\in B , \text{ Let } P(a,b) ) \land ((\forall b \in B , \exist c\in C , \text{ Let } G(b,c) )) \\ \implies \forall a \in A , \exist b\in B ,\exist c \in C, \text{ Let } G(b,c)\land P(a,b) ))
这是复合函数存在的原始命题
我们将其中的 A,B,CA,B,C 换为 基 {BX},{BY},{U(a)}\{B_X\},\{B_Y\} ,\{U(a)\} P(a,b)∧G(b,c)P(a,b) \land G(b,c) 换为 (f(BX)⊂BY)∧(g(BY)⊂U(a))(f(B_X) \subset B_Y) \land (g(B_Y) \subset U(a) )
命题函数带入实际命题后 (f(BX)⊂BY)∧(g(BY)⊂U(a))  ⟹  f∘g(BX)⊂U(a)=(a±ϵ)(f(B_X) \subset B_Y) \land (g(B_Y) \subset U(a) ) \implies f \circ g(B_X) \subset U(a) = (a \pm \epsilon)
复合函数极限的存在性得到证明
🤔证明关键
本质上是 这个复合命题的成立 (∀a∈A,∃b∈B, Let P(a,b))∧((∀b∈B,∃c∈C, Let G(b,c)))  ⟹  ∀a∈A,∃b∈B,∃c∈C, Let G(b,c)∧P(a,b)))(\forall a \in A , \exist b\in B , \text{ Let } P(a,b) ) \land ((\forall b \in B , \exist c\in C , \text{ Let } G(b,c) )) \\ \implies \forall a \in A , \exist b\in B ,\exist c \in C, \text{ Let } G(b,c)\land P(a,b) ))
可以说上面这个复合命题的成立, 既证明了复合函数的存在性, 也证明了 复合函数极限的存在性
但是”方向”不同. 复合函数中是 ∀x∈X,∃r∈R,f(x,y)\forall x \in X , \exist r \in R , f(x,y) 记成 X→f(x,y)YX \overset{f(x,y)}\to Y
极限命题中则式 ∀x∈{BY},∃r∈{BX},lim⁡(x,y)\forall x \in \{B_Y\} , \exist r \in \{B_X\} , \lim(x,y) 可以 记成 {BY}⟶lim⁡(BX,By){BX}\{B_Y\} \overset{\lim(B_X,B_y)}\longrightarrow \{B_X\}
常见极限
✅证明 lim⁡x→+∞(1+1/x)x=e\lim\limits_{x \to + \infty}(1+1/x)^x = e
📐方法1: 证明 ( 使用复合函数极限法则 使得该函数和数列大小相同)
设 g(n)=(1+1/n)n,f(x)=[x]g(n) = (1+1/n)^n , f(x) = [x] 则有 g∘f(x)=(1+1/[x])[x]g \circ f(x) = (1+1/[x])^{[x]}
由于复合函数极限, 可以证明 lim⁡x→+∞(1+1/[x])[x]=lim⁡n→+∞(1+1/n)n=elim⁡x→+∞(1+1/([x]+1))[x]=lim⁡n→+∞(1+1/(n+1))n=elim⁡x→+∞(1+1/[x])[x]+1=lim⁡n→+∞(1+1/n)n+1=e\lim\limits_{x \to + \infty}(1+1/[x])^{[x]} = \lim\limits_{n \to + \infty}(1+1/n)^n = e \\ \lim\limits_{x \to + \infty}(1+1/([x]+1))^{[x]} = \lim\limits_{n \to + \infty}(1+1/(n+1))^{n} = e \\ \lim\limits_{x \to + \infty}(1+1/[x])^{[x]+1} = \lim\limits_{n \to + \infty}(1+1/n)^{n+1} = e 
且可以证明 (1+1/([x]+))[x]<(1+1/x)x<(1+1/[x])[x]+1(1+1/([x]+))^{[x]} <(1+1/x)^x <(1+1/[x])^{[x]+1} 
由夹逼定理可得lim⁡x→+∞(1+1/x)x=e\lim\limits_{x \to + \infty}(1+1/x)^x = e
✅推论1 lim⁡x→−∞(1+1/x)x=e\lim\limits_{x \to - \infty}(1+1/x)^x = e
📐 使用复合函数极限一步步代换即可
lim⁡x→−∞(1+1/x)x=lim⁡−t→−∞(1+1/−t)−t=lim⁡t→+∞(1+1t−1)t\lim\limits_{x \to - \infty}(1+1/x)^x = \lim\limits_{-t \to - \infty}(1+1/-t)^{-t} = \lim\limits_{t \to +\infty}(1+\frac{1}{t-1})^{t}
=lim⁡t→+∞(1+1t−1)t−1∗lim⁡t→+∞(1+1t−1)=lim⁡t→+∞(1+1t−1)t−1= \lim\limits_{t \to +\infty}(1+\frac{1}{t-1})^{t-1} *\lim\limits_{t \to +\infty}(1+\frac{1}{t-1}) = \lim\limits_{t \to +\infty}(1+\frac{1}{t-1})^{t-1} 
=lim⁡u→+∞(1+1u)u=\lim\limits_{u \to + \infty}(1+\frac{1}{u})^{u} 
✅推论2 lim⁡x→+∞(1+1x)x=lim⁡x→−∞(1+1x)x=e  ⟺  lim⁡x→∞(1+1x)x=e\lim\limits_{x \to + \infty}(1+\frac{1}{x})^{x} = \lim\limits_{x \to - \infty}(1+\frac{1}{x})^{x} =e \iff \lim\limits_{x \to \infty}(1+\frac{1}{x})^{x} =e
✅推论3 lim⁡x→0(1+x)1/x=e\lim\limits_{x \to 0}(1+x)^{1/x} = e  只需要令 x=1/tx =1/t 得到推论2
(4) 单调函数极限
🆕单调函数定义
设 f:E→Rf:E \to \mathbb{R} 其中 E⊂RE \subset R 
递增函数: ∀x1,x2∈E(x1<x2  ⟹  f(x1)<f(x2))\forall x_1,x_2 \in E (x_1 < x_2 \implies f(x_1)<f(x_2))
不减函数: ∀x1,x2∈E(x1<x2  ⟹  f(x1)≤f(x2))\forall x_1,x_2 \in E (x_1 < x_2 \implies f(x_1)\le f(x_2))
递减函数: ∀x1,x2∈E(x1<x2  ⟹  f(x1)>f(x2))\forall x_1,x_2 \in E (x_1 < x_2 \implies f(x_1)> f(x_2))
不减函数: ∀x1,x2∈E(x1<x2  ⟹  f(x1)≥f(x2))\forall x_1,x_2 \in E (x_1 < x_2 \implies f(x_1)\ge f(x_2))
✅单调函数极限存在准则( 以不减函数 为例子 )
设集合 EE 上的不减函数 f:E→Rf:E \to \mathbb{R} 
设 i=inf⁡E,s=sup⁡Ei = \inf E, s = \sup E 为 EE 的极限点 其中 i,si , s  表示一种基中的公共元素. 即i,si,s 代表一个数或 符号 +∞,−∞+\infty ,-\infty 
当 x→sx \to s 其有极限   ⟺  \iff 有上界
当 x→ix \to i 其有极限   ⟺  \iff 有下界
证明( 以 当 x→s=sup⁡Ex \to s = \sup E 其有极限   ⟺  \iff 有上界 ) 为例子
📐(  ⟹  )(\implies) 充分性证明: 极限中给定一个特殊的 ϵ\epsilon ,得到最终有界性质
∀ϵ>0,∃B0∈{B} Let f(B)⊂(A±ϵ)\forall \epsilon > 0 ,\exist B_0 \in \{B\} \text{ Let } f(B) \subset (A \pm \epsilon)
全称引入 ∃B0∈{B} Let f(B)⊂(A±1)\exist B_0 \in \{B\} \text{ Let } f(B) \subset (A\pm 1)  证明是最终有界函数
x→sup⁡Ex \to \sup E 这个特殊基性质 ∀B∈{x→sup⁡E},∀x∈E/B,∀y∈B Have x<y\forall B \in \{x\to \sup E\} , \forall x \in E/B ,\forall y \in B \text{ Have } x < y
结合上面的性质, 若 ff  不减函数则有 ∀x∈E/B,∀y∈B Have f(x)≤f(y)\forall x \in E/B , \forall y \in B \text{ Have } f(x) \le f(y)
📐(  ⟸  )(\impliedby) 有界得到极限: 有界必有确界→确界定义的运用找到x0x_0 →单调性应用找到基得到极限表述
有界必有上确界 , 即 ∃a∈R, Let sup⁡f(E)=a\exist a \in R , \text{ Let } \sup f(E) = a
设 B∈{x→s}B \in\{ x \to s\}  则有 B⊂E  ⟹  f(B)⊂f(E)  ⟹  sup⁡f(B)≤sup⁡f(E)=aB \subset E \implies f(B) \subset f(E ) \implies \sup f(B) \le \sup f(E) = a 故 sup⁡f(B)\sup f(B)  极限存在
根据上确界的定义 ∀ϵ>0,∃x0∈B Let: A−ϵ<f(x0)≤A\forall \epsilon>0 , \exist x_0 \in B \text{ Let: } A- \epsilon <f(x_0) \le A
由于函数单调性 ∀ϵ>0,∃x0∈B,∀x>x0 Let: A−ϵ<f(x0)<f(x)≤A\forall \epsilon>0 , \exist x_0 \in B , \forall x>x_0 \text{ Let: } A- \epsilon <f(x_0) < f(x)\le A
极限命题得证
🤔界函数几个性质思考 → 跟上面的证明无关
界函数的广义单调性 X⊂E  ⟹  sup⁡X≤sup⁡EX \subset E \implies \sup X \le \sup E 故EE 的所有子集都有上界
sup⁡A>sup⁡B  ⟺  ∀b∈B,∃a∈A, Let a>b\sup A > \sup B \iff \forall b \in B , \exist a \in A , \text{ Let } a>b
∀a∈A,∀b∈B Let: a<b  ⟹  sup⁡A≤inf⁡B  ⟺  ∀a∈A,∀b∈B Let a≤b\forall a \in A , \forall b \in B \text{ Let: } a<b \implies \sup A \le \inf B \iff \forall a \in A , \forall b \in B \text{ Let } a\le b
(5) 函数渐进理论 -相对无穷小大 -基上无穷小大 -高阶无穷小大 最终有界 最终同阶 最终等价
基上最终成立
🆕 性质 PP 在基上 {B}\{B\} 最终成立   ⟺  ∃B∈{B} Let: P(B)\iff \exist B \in \{B\} \text{ Let: } P(B)  即基中存在一个元素, 使得性质PP 在这个元素中成立
渐进性质就是最终成立某个性质: 我们到现在为止正是在这个意义下理解给定基上的最终常函数或最终有界函数, 最终成立某个性质, 也称渐进性质
该概念可以扩展: 比如 f(x)=g(x)∗h(x)f(x) = g(x)*h(x) 最终成立, 只需要在一个基中的元素上 成立由定义即可, 他们甚至可以有不同的定义域
相对无穷
引入:
我们之前学习了 在基上无穷小的概念   ⟺  lim⁡{B}f(x)=0\iff \lim\limits_{\{B\}} f(x) = 0
那么扩展两个概念 相对无穷小 和 相对高阶无穷小
还有类似的概念 基上无穷
🆕相对无穷小:
如果 f(x)=g(x)∗α(x)f(x) = g(x) * \alpha (x) 在基{B}\{B\}上最终成立 , α(x)\alpha(x) 是基{B}\{B\}上的无穷小函数
称 ff  在基{B}\{B\}相对于 gg 的无穷小 记作f={B}o(g)f\underset{\{B\}}{=}o(g) 或 在基{B}\{B\} 上有f=o(g)f = o(g)
立马得到推论
✅(绝对)无穷小的等价表述: 在基{B}\{B\} 上有 f(x)=α(x)  ⟺  f(x)={B}o(1)f(x) = \alpha (x) \iff f(x) \underset{\{B\}}{=} o(1)
✅若g(x)g(x) 最终有界, 且有 f={B}o(g)f\underset{\{B\}}{=} o(g)   ⟹  lim⁡{B}f(x)=0  ⟺  f={B}o(1)\implies \lim\limits_{\{B\}}f(x) = 0 \iff f \underset{\{B\}}{=}o(1)
基上无穷小: 高阶无穷小
🆕概念定义: f={B}o(g)f \underset{\{B\}}{=} o(g)  若有 g={B}o(1)g \underset{\{B\}}{=} o(1)  即 gg 在基上无穷小, 那么称ff 是更高阶的无穷小
✅ f=α1(x)∗α2(x)f = \alpha_1(x)* \alpha_2(x) 故 ff 也是在基上无穷小的函数
基上无穷大: 高阶无穷大
🆕概念定义: ∀(y0,+∞),∃B∈{B}, Let f(B)⊂(y0,+∞)\forall (y_0 , +\infty) , \exist B \in \{B\} , \text{ Let } f(B) \subset (y_0,+\infty)
🆕相对无穷大: f,gf,g  都是基上无穷大函数, 且有 f={B}o(g)f \underset{\{B\}}{=} o(g) 则称 gg 在基{B}\{B\} 上相对于 ff 是更高阶的无穷大函数
加深理解一些例子
在基 x→0x \to 0 上 x2=x∗x=x→0o(x)x^2 = x*x \underset{x \to 0}{=} o(x)
在基 x→+∞x \to +\infty 上 x=x2∗1x=x→+∞o(x2)x = x^2*\frac{1}{x} \underset{x \to +\infty}{=} o(x^2)
发现1: 可以发现 x,x2x , x^2 在不同基上的表现是不同的, 指明基很重要
发现2: 其中 x2=x∗xx^2 = x*x 在 x→0x \to 0 有 x2x^2 是相对 xx 的高阶无穷小
🆕相对最终有界: 当 f(x)=β(x)g(x)f (x) = \beta(x) g(x) 在基 {B}\{B\} 上最终成立, 其中β(x)\beta(x)  是基上最终有界函数, 我们称 相对最终有界, 记作 f={B}O(g)f \underset{\{B\}}{=} O(g)
🆕最终同阶函数 如果有 f={B}O(g)∧g={B}O(f)f \underset{\{B\}}{=} O(g) \land g \underset{\{B\}}{=} O(f) 我们说 ff  和 gg  在基上 {B}\{B\} 同阶的, 并记作f≍gf\asymp g 或者记为 f=Θgf \overset{\Theta}{=}g (算法中的符号)
🆕最终等价函 在基上最终成立, 且有 lim⁡γ(x)=1\lim \gamma(x) = 1 我们称 ff  和 gg  在基上渐进等价记作f∼gf \sim g
(6) 函数渐进理论 - 性质
相对无穷小 和 最终相对有界 之间运算法则
✅ o(f)+o(f)=o(f)o(f) + o(f) = o(f)
✅ o(f)o(f)  也可以写成 O(f)O(f)
✅o(f)+O(f)=O(f)o(f) + O(f) = O(f)
✅O(f)+O(f)=O(f)O(f) + O(f) = O(f)
✅o(f)g=o(fg),O(f)g=O(fg)\frac{o(f)}{g} = o(\frac{f}{g}) , \frac{O(f)}{g} = O(\frac{f}{g}) 
相对有界 相对同阶 函数间的不等式关系
✅相对最终有界 的不等式性质: ∃B∈{B},∃c Let: 0<∣f∣≤c∣g∣\exist B \in \{B\} ,\exist c \text{ Let: } 0< |f| \le c|g| 
✅最终同阶函数 的不等式性质 ∃B∈{B},∃c1,c2 Let: c1∣g∣≤∣f∣≤c2∣g∣\exist B \in \{B\} ,\exist c_1,c_2 \text{ Let: } c_1|g|\le |f| \le c_2|g| 
📐相对最终有界 的不等式性质 证明
f={B}O(g)f \underset{\{B\}}{=} O(g) 则有 f=β∗gf = \beta *g  其中 ∃c1,c2 Let: c2≤β≤c1\exist c_1, c_2 \text{ Let: }c_2 \le \beta \le c_1 
如果有 β\beta  不平凡 即β≠0\beta \neq 0 那么有 ∃c,0<∣β∣≤c\exist c , 0<|\beta|\le c
那么有 0<∣β∣∣g∣≤c∗∣g∣  ⟺  0<∣f∣≤c∗∣g∣0 < |\beta||g| \le c*|g| \iff 0< |f| \le c*|g| 
最后再将不等式去除有 −c∗∣g∣≤f≤c∗∣g∣-c *|g|\le f \le c* |g| 不等式不可能同时取等号( 即 c≠0c \neq 0  )
📐最终同阶函数 的不等式性质 证明
则有 ∃c1,c2 Let: 0<∣f∣≤c1∗∣g∣,0<∣g∣≤c2∗∣f∣\exist c_1 ,c_2 \text{ Let: }0< |f| \le c_1*|g| ,0< |g| \le c_2*|f| 
则有 ∃c1>0,c2>0 Let 1c2∣g∣<∣f∣<c1∣g∣\exist c_1>0,c_2>0 \text{ Let } \frac{1}{c_2}|g| <|f| <c_1|g|
数理逻辑引理 : {1/c2∣∀c2>0}={c2∣∀c2>0}\{1/c_2|\forall c_2>0\} = \{c_2|\forall c_2>0\}  即 1x:R+→R+\frac{1}{x} : R_+ \to R_+  双射故在全称量词下可以互相替换
故有∃c1>0,c2>0 Let: c2∣g∣<∣f∣<c1∣g∣\exist c_1>0,c_2>0 \text{ Let: } c_2|g| <|f| <c_1|g|
最终相对函数相关推论
✅那么有 ff  是最终有界函数   ⟺  \iff f=O(1)f = O(1)
最终相对无穷小, 最终等价函数都 可以导出 最终相对有界, 最终相对有界”条件” 更加宽松
最终有界函数相关推论
f∼g  ⟹  f≍gf \sim g \implies f \asymp g  若两函数等价, 他们必然同阶
f∼g  ⟹  lim⁡{B}f=lim⁡{B}gf \sim g \implies \lim\limits_{\{B\}} f =\lim\limits_{\{B\}} g  包括广义极限 lim⁡{B}f→∞\lim\limits_{\{B\}} f \to \infty (考虑到基性质即可)
若只有 f≍gf \asymp g 一般没有上述结论极限相等 (f=1,g=2,f≍gf =1 ,g =2 ,f\asymp g ) , 但是有 lim⁡{B}f(x)=0\lim\limits_{\{B\}} f(x) = 0  或 lim⁡{B}f(x)=∞\lim\limits_{\{B\}} f(x) = \infty  时, 我们有 f≍g  ⟹  lim⁡{B}g(x)=∞f \asymp g \implies \lim\limits_{\{B\}} g(x) = \infty
🤔 x→0x \to 0 和 x→∞x \to \infty  这两种基的特殊性 ( 以 x→0x \to 0 )
对于 ∀B1,B2∈{B}\forall B_1,B_2 \in \{B\}  除了满足 基定理 在基上集合中的元素定义了加法的情况下, 还有 如下定理
还满足如下性质 ∀B1,B2∈{B},∃B3∈{B}, Let: B3⊂(B1+B2)\forall B_1 ,B_2 \in \{B\} , \exist B_3 \in \{B\}, \text{ Let: } B_3 \subset (B_1 + B_2 ) 
最终同阶函数f=Θgf \overset{\Theta}{=}g 最终等价函数 f∼gf \sim g 均为等价关系, 满足等价定理(以最终同阶关系为例子)
自反性: f=Θff \overset{\Theta}{=}f
传递性: f=Θg∧g=Θh  ⟹  f=Θhf \overset{\Theta}{=}g \land g \overset{\Theta}{=}h \implies f \overset{\Theta}{=}h
交换性 f=Θg  ⟺  g=Θff \overset{\Theta}{=}g \iff g \overset{\Theta}{=}f
🤔极限相同 同阶 渐进等价 三种关系之间的区别
渐进等价是更严格的极限相同
由极限的乘法定则, 可以得到 lim⁡f(x)=lim⁡g(x)lim⁡β(x)=lim⁡g(x)∗1\lim f(x) = \lim g(x) \lim \beta(x) = \lim g(x) *1 即 渐进等价   ⟹  \implies 极限相同
由极限的除法盯着, 可以得到, 当极限值不为 0 和 ∞\infty 的时候, 极限相同   ⟹  \implies 渐进等价
因此, 我们往往只研究极限为 0 和 ∞\infty 还有极限不存在 的函数间的渐进等价关系
极限相同是更严格的同阶函数
略 ...
若 基上的极限就是基本身 那么函数的任意复合的极限存在且为基本身
比如 ∀x(x→0  ⟹  f(x)→0∧g(x)→0)\forall x(x \to 0 \implies f(x) \to 0 \land g(x) \to 0)
那么有 x→0  ⟹  f∘g∘⋯∘f(x)→0x \to 0 \implies f \circ g \circ \dots \circ f (x) \to 0
🤔最终反函数的极限
由于 f−1(f(x))=xf^{-1}( f(x) ) = x
若有 lim⁡{B1}f(x)={B2}\lim\limits_{\{B_1\}}f(x) = \{B_2\} 即 ∀b2∈{B2},∃b1∈{B1} Let: f(b1)⊂b2 \forall b2 \in \{B_2\}, \exist b1 \in \{B_1\} \text{ Let: } f(b1) \subset b2
若要使得 f−1f^{-1} 极限存在, 我们需要证明 ∀b1∈{B2},∃b2∈{B1} Let: f−1(b2)⊂b1  ⟺  f(f−1(b2))⊂f(b1)  ⟺  b2⊂f(b1)\forall b1 \in \{B_2\}, \exist b2 \in \{B_1\} \text{ Let: }\\ f^{-1}(b2) \subset b1 \iff f(f^{-1}(b2)) \subset f(b1) \iff b2 \subset f(b1)
显然, 虽然两个命题中 ∀x∃yP(x)\forall x \exist y P(x) 中的谓词 P(x)P(x) 有点相似, 但是约束的谓词完全不同, 所以不能完全等价
能否证明若反函数极限存在, 那么 f−1f^{-1} 在基 {B2} \{B_2\} 上极限一定是 {B1}\{B_1\} 而不能是其他的?
🤔函数最终关系 的 复合性质
二者极限相同
如果有 (lim⁡f={B1}lim⁡g)∧(lim⁡{B2}h={B1})  ⟹  lim⁡f∘h={B2}lim⁡g∘h(\lim f \underset{\{B1\}}{=} \lim g )\land (\lim\limits_{\{B_2\}} h = \{B_1\}) \implies \lim f\circ h \underset{\{B2\}}{=} \lim g\circ h 
如果此时配合 基上的极限是基本身 : 我们有 lim⁡f∘g∘h={B1}lim⁡g∘h={B1}lim⁡h={B1}x\lim f \circ g \circ h \underset{\{B1\}}{=} \lim g \circ h \underset{\{B1\}}{=} \lim h \underset{\{B1\}}{=} x
即 某个基上函数任意复合的极限 和 基相同
二者极限的加强版本 - 二者渐进等价
由于函数间关系, 本质上是 lim⁡f(x)g(x)\lim \frac{f(x)}{g(x)} 的极限, 由于复合函数极限成立定理
故也有 f(x)∼{B1}g(x)  ⟹  f(h(x))∼{B2}g(h(x))f(x) \underset{\{B_1\}}\sim g(x) \implies f(h(x))\underset{\{B_2\}}\sim g(h(x)) 当 lim⁡{B2}h(x)={B1}\lim\limits_{\{B_2\}} h(x) = \{B_1\} 时成立
本质上是某个极限关系成立的 然后就可以套用复合函数极限的关系
相对无穷小 相对无穷大
最终等价
能否推广到 最终有界
相对无穷小和 最终有界之间
(7) 函数渐进理论 - 一些实例
相对无穷小 相对无穷大 相对高阶无穷小 相对高阶无穷大 概念存在的合理性
解释: 不应认为我们能够一劳永逸地选取幂函数 xnx^n 和某个数 nn (幂指数) 来描述任 何一个无穷小或无穷大的渐近性质
一些渐进无穷大的例子
✅证明 lim⁡x→+∞xnax=0\lim\limits_{x \to +\infty} \frac{x^n}{a^x} = 0 其中 a>1a>1
即 xn=x→+∞o(ax)x^n \underset{x \to +\infty}{=} o(a^x)
也即 axa^x 在x→+∞x\to +\infty比 xnx^n 高阶的无穷大
✅推广1: ∀b∈R,∀a>1lim⁡x→+∞xbax=0\forall b \in R ,\forall a>1\lim\limits_{x \to +\infty} \frac{x^b}{a^x} = 0 
快速理解: 即将上面的证明 ∀n∈N\forall n \in N  推广到 ∀b∈R\forall b \in R
✅推广2: ∀b∈R,∀a>1 lim⁡x→+0a−1/xxb=0\forall b\in R , \forall a>1\ \lim\limits_{ x \to +0} \frac{a^{-1/x}}{x^b} = 0 
基的几种等价表述: 即在 x→+0x \to +0  或 R+∋x→0R_+ \ni x \to 0 或 R+∋x→inf⁡R+R_+ \ni x \to \inf R_+
有 a−1/x=o(xb)a^{-1/x} = o(x^b)
🤔由相对高阶无穷大产生相对高阶无穷小的方法
该方法给出了产生一个产生高阶无穷小的系统方法 f={B}o(g)f \underset{\{B\}}{=} o(g) 且二者都是无穷大
✅推广3: ∀b>1lim⁡x→+∞log⁡axxb=0\forall b>1\lim\limits_{x \to +\infty} \frac{\log_ax}{x^b} = 0 
✅推广4: ∀b>0,xblog⁡ax=R+∋x→0o(1)\forall b>0 , x^b\log_a x \underset{R_+\ni x \to 0}{=}o(1)
上述例子证明
📐 ∀a>1,∀n∈Nlim⁡x→+∞xnax=0\forall a>1 , \forall n \in N\lim\limits_{x \to +\infty} \frac{x^n}{a^x} = 0 的证明
n≤0n \le 0 时: 显然成立 ?
n>0n>0 时: 即 n∈Nn \in N  时令 ∀a>1,q=an  ⟹  ∀q>1 \forall a>1, q = \sqrt[n]{a} \implies \forall q>1
则有 lim⁡x→+∞xnax=lim⁡x→+∞(xqx)n=lim⁡x→+∞(xqx)∗⋯∗lim⁡x→+∞(xqx)n=0\lim\limits_{x \to +\infty} \frac{x^n}{a^x} = \lim\limits_{x \to +\infty} (\frac{x}{q^x})^n = \lim\limits_{x \to +\infty} (\frac{x}{q^x}) *\dots * \lim\limits_{x \to +\infty} (\frac{x}{q^x})^n = 0
📐 ∀b∈R,∀a>1lim⁡x→+∞xbax=0\forall b \in R ,\forall a>1\lim\limits_{x \to +\infty} \frac{x^b}{a^x} = 0
📐夹逼定理即可 ∀ specific a,∃n0=[a]+1>a\forall \text{ specific a} , \exist n_0 = [a]+1 >a 使得 0<xbax<xn0ax0<\frac{x^b}{a^x} < \frac{x^{n0}}{a^x}  即可
📐 ∀b∈R,∀a>1 lim⁡x→+0a−1/xxb=0\forall b\in R , \forall a>1\ \lim\limits_{ x \to +0} \frac{a^{-1/x}}{x^b} = 0 
使用复合函数极限定理 令x=1/t x = 1/t  即可
令 x=1/tx = 1/t ∀b∈R,∀a>1lim⁡1/t→+∞(1/t)ba1/t=0\forall b \in R ,\forall a>1\lim\limits_{ 1/t \to +\infty} \frac{(1/t)^b}{a^{1/t}} = 0 
令 lim⁡1/t→+∞(1/t)ba1/t=lim⁡t→+0a−1/ttb=lim⁡x→+0a−1/xxb=0\lim\limits_{ 1/t \to +\infty} \frac{(1/t)^b}{a^{1/t}} = \lim\limits_{ t \to +0} \frac{a^{-1/t}}{t^b} = \lim\limits_{ x \to +0} \frac{a^{-1/x}}{x^b} = 0 
📐 ∀b>1lim⁡x→+∞log⁡axxb=0\forall b>1\lim\limits_{x \to +\infty} \frac{\log_ax}{x^b} = 0 
当a>1a>1 时候, 取 x=at/bx = a^{t/b} 根据复合函数极限定理可知 ∀b>1lim⁡x→+∞log⁡axxb=lim⁡t→+∞t/bat=1/b∗lim⁡t→+∞tat=0\forall b>1 \lim\limits_{x \to +\infty}\frac{\log_ax}{x^b} = \lim\limits_{t \to +\infty}\frac{t/b}{a^t} =1/b*\lim\limits_{t \to +\infty}\frac{t}{a^t} = 0
当 0<a<10<a<1 时候, 去 x=a−t/bx = a^{-t/b} 则 有∀b>1lim⁡x→+∞log⁡axxb=lim⁡t→+∞−t/ba−t=−1/b∗lim⁡t→+∞t1at=0\forall b>1 \lim\limits_{x \to +\infty}\frac{\log_ax}{x^b} = \lim\limits_{t \to +\infty}\frac{-t/b}{a^{-t}} =-1/b*\lim\limits_{t \to +\infty}\frac{t}{\frac{1}{a}^t} = 0
📐 ∀b>0,xblog⁡ax=R+∋x→0o(1)\forall b>0 , x^b\log_a x \underset{R_+\ni x \to 0}{=}o(1)
当b>0b>0 时候, 取x=1/tx =1/t 则 有 lim⁡R+∋x→0xblog⁡ax=lim⁡t→+∞log⁡a1/ttb=lim⁡t→+∞−log⁡attb=0\lim\limits_{R_+ \ni x \to 0}x^b\log_a x = \lim\limits_{t \to + \infty}\frac{\log_a{1/t}}{t^b} = \lim\limits_{t \to + \infty}-\frac{\log_a{t}}{t^b} = 0
最终有界的例子
x→∞,(1x+sin⁡x)x=O(x) But x≠O( (1x+sin⁡x)x )x\to \infty , (\frac{1}{x}+\sin x) x = O(x) \text{ But } x \neq O(\ (\frac{1}{x}+\sin x)x\ ) 即 x≭x(1x+sin⁡x)x \not\asymp x(\frac{1}{x}+\sin x)
最终等价函数 x→0,f(x)→0x \to 0 , f(x) \to 0  (即所谓的等价无穷小)
对数 指数 幂函数
📐x∼ln⁡(1+x)x \sim \ln (1+x)
lim⁡x→0ln⁡(1+x)x=lim⁡x→0(1+x)1x=ln⁡lim⁡x→0(1+x)1/x=ln⁡e=1\lim\limits_{x \to 0} \frac{\ln(1+x)}{x} = \lim\limits_{x \to 0} (1+x)^\frac{1}{x} = \ln \lim\limits_{x \to 0} (1+x)^{1/x} = \ln e = 1 
使用了 lim⁡t→blog⁡ax=log⁡a(lim⁡t→bt)\lim\limits_{t \to b}\log_a x = \log_a(\lim\limits_{t \to b}t) 这个即初等函数连续, 详见指数函数的定义
📐推广1: ex−1∼xe^x - 1 \sim x
即证明 lim⁡x→0ex−1x=1\lim\limits_{x \to 0} \frac{e^x-1}{x} = 1 令 x=ln⁡(t+1)x = \ln(t+1)
那么有 lim⁡t→0t+1−1ln⁡(t+1)=lim⁡t→0tln⁡(t+1)=1\lim\limits_{t \to 0} \frac{t+1-1}{\ln(t+1)} = \lim\limits_{t \to 0} \frac{t}{\ln(t+1)} = 1
📐推广2: (1+x)α−1∼αx(1+x)^\alpha -1 \sim \alpha x
构造形式证明
已知 lim⁡x→0ex−1x=1\lim\limits_{x \to 0} \frac{e^x-1}{x} = 1 令 x=αln⁡(t+1)x = \alpha\ln (t+1)
则有 ex−1∼x  ⟹  eαln⁡(t+1)−1∼αln⁡(t+1)  ⟹  eαln⁡(t+1)−1∼αt  ⟺  (1+t)α−1∼αte^x-1 \sim x \implies e^{\alpha \ln(t+1)} -1\sim \alpha \ln(t+1) \\\implies e^{\alpha \ln(t+1)} -1 \sim \alpha t \iff (1+t)^\alpha -1 \sim \alpha t
三角函数
✅之前我们证明过 lim⁡x→0sin⁡xx=1\lim\limits_{x\to 0 }\frac{\sin x}{x} =1
x→0x \to 0 最终等价 无穷小 这一类极限的特殊性
三个性质: 函数间最终等价 极限为0 在基上的极限就是基本身
函数间最终等价: 只有在极限为0的情况下, 讨论最终等价, 才有意义, 不然极限相同的概率即可了
可证明任意复合都和f∘g⋯∼xf \circ g \dots \sim x 可以说这一类极限是性质最优良的极限了