术语表 符号表 公式索引 可分离方程 正文定义 若方程可写成 y ′ = g ( t ) h ( y ) , y'=g(t)h(y), y ′ = g ( t ) h ( y ) , 则称它可分离。在 h ( y ) ≠ 0 h(y)\ne0 h ( y ) = 0 的区域内可写为 d y h ( y ) = g ( t ) d t , \frac{\mathrm dy}{h(y)}=g(t)\,\mathrm dt, h ( y ) d y = g ( t ) d t , 从而得到隐式关系 ∫ d y h ( y ) = ∫ g ( t ) d t + C . \int\frac{\mathrm dy}{h(y)} =\int g(t)\,\mathrm dt+C. ∫ h ( y ) d y = ∫ g ( t ) d t + C . 每个满足 h ( y ∗ ) = 0 h(y_*)=0 h ( y ∗ ) = 0 的常值函数 y ≡ y ∗ y\equiv y_* y ≡ y ∗ 都应在除以 h ( y ) h(y) h ( y ) 前单独记录。
难度 3 可约与不可约多项式 正文定义 设 F F F 为域,次数至少为一的多项式 f ∈ F [ x ] f\in F[x] f ∈ F [ x ] 若能写成 f = g h f=gh f = g h ,其中 deg g , deg h ≥ 1 \deg g,\deg h\ge1 deg g , deg h ≥ 1 ,则称 f f f 在 F [ x ] F[x] F [ x ] 中可约;否则称不可约。非零常数是单位,不计作非平凡因子。
难度 5 拉格朗日函数与对偶函数 正文定义 对不等式乘子 λ ∈ R m \lambda\in\mathbb R^m λ ∈ R m 和等式乘子 ν ∈ R r \nu\in\mathbb R^r ν ∈ R r ,定义 L ( x , λ , ν ) = f ( x ) + ∑ i = 1 m λ i g i ( x ) + ∑ j = 1 r ν j h j ( x ) . L(x,\lambda,\nu) =f(x)+\sum_{i=1}^m\lambda_i g_i(x) +\sum_{j=1}^r\nu_j h_j(x). L ( x , λ , ν ) = f ( x ) + ∑ i = 1 m λ i g i ( x ) + ∑ j = 1 r ν j h j ( x ) . 对偶函数是把 x x x 消去后得到的下确界 q ( λ , ν ) = inf x ∈ R n L ( x , λ , ν ) . q(\lambda,\nu)=\inf_{x\in\mathbb R^n}L(x,\lambda,\nu). q ( λ , ν ) = inf x ∈ R n L ( x , λ , ν ) . 拉格朗日对偶问题为 max λ , ν q ( λ , ν ) s.t. λ ≥ 0. \max_{\lambda,\nu}\ q(\lambda,\nu) \qquad\text{s.t.}\qquad \lambda\ge0. max λ , ν q ( λ , ν ) s.t. λ ≥ 0.
难度 4 离散—连续混合分布 正文定义 若分布可写成离散测度与绝对连续测度的非平凡加权和,则称为混合分布。CDF 同时具有跳跃与连续增长区段;跳跃记录点质量,连续部分由密度积分记录。
难度 3 离散概率分布 章节主题 分析 Bernoulli、二项、几何和 Poisson 分布的参数、支持集与典型生成机制。
难度 2 离散证明的对象账本 正文定义 对有限问题,把待研究对象记为集合 Ω \Omega Ω ,把结构约束记为关系或谓词 R R R ,把目标量记为 F ( Ω , R ) F(\Omega,R) F ( Ω , R ) 。一份闭合的离散论证应当给出: 1. 对象的无歧义编码与相等标准; 2. 分类、映射或算法步骤不会遗漏或重复对象的理由; 3. 基例、终止性或有限性条件; 4. 能从输入直接复算的计数、边集、邻集或序关系; 5. 反例所破坏的确切假设。
难度 3 黎曼定积分 正文定义 若存在实数 I I I ,使对每个 ε > 0 \varepsilon>0 ε > 0 ,都存在 δ > 0 \delta>0 δ > 0 ,只要分割满足 ∥ P ∥ < δ \lVert P\rVert<\delta ∥ P ∥ < δ ,无论各取样点如何选择,都有 ∣ ∑ i = 1 n f ( ξ i ) Δ x i − I ∣ < ε , \left|\sum_{i=1}^n f(\xi_i)\Delta x_i-I\right|<\varepsilon, ∣ ∑ i = 1 n f ( ξ i ) Δ x i − I ∣ < ε , 则称 f f f 在 [ a , b ] [a,b] [ a , b ] 上黎曼可积,并记 I = ∫ a b f ( x ) d x . I=\int_a^b f(x)\,\mathrm dx. I = ∫ a b f ( x ) d x .
难度 2 连通、分离与道路连通 正文定义 若存在非空开集 U , V ⊆ X U,V\subseteq X U , V ⊆ X 满足 X = U ∪ V , U ∩ V = ∅ , X=U\cup V, \qquad U\cap V=\varnothing, X = U ∪ V , U ∩ V = ∅ , 则称 ( U , V ) (U,V) ( U , V ) 是 X X X 的一个分离。不存在分离时称 X X X 连通。等价地, X X X 唯一既开又闭的子集是 ∅ \varnothing ∅ 与 X X X 。 若任意 x , y ∈ X x,y\in X x , y ∈ X 都存在连续映射 γ : [ 0 , 1 ] → X \gamma:[0,1]\to X γ : [ 0 , 1 ] → X 满足 γ ( 0 ) = x \gamma(0)=x γ ( 0 ) = x 、 γ ( 1 ) = y \gamma(1)=y γ ( 1 ) = y ,则称 X X X 道路连通, γ \gamma γ 称为从 x x x 到 y y y 的道路。
难度 5 连续薄片的质量与质心 正文定义 设薄片占据 D ⊂ R 2 D\subset\mathbb R^2 D ⊂ R 2 ,面密度 σ ( x , y ) ≥ 0 \sigma(x,y)\ge0 σ ( x , y ) ≥ 0 ,单位为质量每面积。若总质量 m = ∬ D σ ( x , y ) d A m=\iint_D\sigma(x,y)\,\mathrm dA m = ∬ D σ ( x , y ) d A 有限且为正,则质心为 x ˉ = 1 m ∬ D x σ ( x , y ) d A , y ˉ = 1 m ∬ D y σ ( x , y ) d A . \bar x=\frac1m\iint_Dx\sigma(x,y)\,\mathrm dA, \qquad \bar y=\frac1m\iint_Dy\sigma(x,y)\,\mathrm dA. x ˉ = m 1 ∬ D x σ ( x , y ) d A , y ˉ = m 1 ∬ D y σ ( x , y ) d A .
难度 3 连续概率分布 章节主题 用概率密度和积分研究均匀、正态、指数等连续分布及其参数。
难度 3 连续映射与同胚 正文定义 映射 f : ( X , τ X ) → ( Y , τ Y ) f:(X,\tau_X)\to(Y,\tau_Y) f : ( X , τ X ) → ( Y , τ Y ) 若对每个开集 V ∈ τ Y V\in\tau_Y V ∈ τ Y 都有 f − 1 ( V ) ∈ τ X f^{-1}(V)\in\tau_X f − 1 ( V ) ∈ τ X ,则称 f f f 连续。若双射 f f f 连续且逆映射 f − 1 f^{-1} f − 1 也连续,则称 f f f 为同胚,称 X X X 与 Y Y Y 同胚。
难度 4 联合、边缘与条件分布 正文定义 随机向量 ( X , Y ) (X,Y) ( X , Y ) 的联合分布是映射 ω ↦ ( X ( ω ) , Y ( ω ) ) \omega\mapsto(X(\omega),Y(\omega)) ω ↦ ( X ( ω ) , Y ( ω )) 在 R 2 \mathbb R^2 R 2 上的推前概率测度。联合 CDF 为 F X , Y ( x , y ) = P ( X ≤ x , Y ≤ y ) . F_{X,Y}(x,y)=\mathbb P(X\le x,Y\le y). F X , Y ( x , y ) = P ( X ≤ x , Y ≤ y ) . 离散情形使用联合 PMF p X , Y ( x , y ) = P ( X = x , Y = y ) ; p_{X,Y}(x,y)=\mathbb P(X=x,Y=y); p X , Y ( x , y ) = P ( X = x , Y = y ) ; 绝对连续情形使用联合密度 f X , Y f_{X,Y} f X , Y ,使区域 D D D 的概率为 ∬ D f X , Y ( x , y ) d x d y \iint_D f_{X,Y}(x,y)\,\mathrm dx\,\mathrm dy ∬ D f X , Y ( x , y ) d x d y 。
难度 3 难度 3 链式法则 章节主题 把复合函数的局部变化拆为各层导数的乘积,并推广到多变量映射。
难度 2 链式法则的局部线性形式 正文定义 若 g g g 在 x x x 可导, f f f 在 g ( x ) g(x) g ( x ) 可导,则复合函数 f ∘ g f\circ g f ∘ g 在 x x x 可导,并且 ( f ∘ g ) ′ ( x ) = f ′ ( g ( x ) ) g ′ ( x ) . (f\circ g)'(x)=f'(g(x))g'(x). ( f ∘ g ) ′ ( x ) = f ′ ( g ( x )) g ′ ( x ) .
难度 3 两个事件的独立性 正文定义 事件 A A A 与 B B B 独立,当且仅当 P ( A ∩ B ) = P ( A ) P ( B ) . \mathbb P(A\cap B)=\mathbb P(A)\mathbb P(B). P ( A ∩ B ) = P ( A ) P ( B ) .
难度 3 列举与编码 正文定义 一个无限集合 A A A 可数,当且仅当能写出序列 a 0 , a 1 , a 2 , … a_0,a_1,a_2,\ldots a 0 , a 1 , a 2 , … 使 A A A 的每个元素在序列中恰好出现一次。允许暂时重复的列表仍可证明“至多可数”,前提是能依次删除重复项且不会遗漏元素。
难度 2 零空间与解空间 章节主题 求解映射到零向量的全部输入,并用秩-零化度关系连接自由度。
难度 2 流形、坐标图与切空间 章节主题 从局部欧氏的拓扑流形出发,以相容坐标图定义光滑结构和光滑映射,再用曲线等价类构造切空间与映射微分,并由秩条件区分浸入、浸没、嵌入和正则子流形。
难度 5 流形定向与边界取向 正文定义 一个 n n n 维光滑流形的定向可以由一族坐标图给出,要求任意重叠处的坐标过渡 Jacobian 行列式为正。等价地,若流形存在处处非零的光滑顶次形式 μ \mu μ ,可规定使 μ ( v 1 , … , v n ) > 0 \mu(v_1,\ldots,v_n)>0 μ ( v 1 , … , v n ) > 0 的有序基为正向基。 对定向带边流形 M M M ,边界采用“外向优先”约定:若 ν \nu ν 是指向流形外部的横截向量,则 ( v 1 , … , v n − 1 ) (v_1,\ldots,v_{n-1}) ( v 1 , … , v n − 1 ) 是 T p ∂ M T_p\partial M T p ∂ M 的正向基,当且仅当 ( ν , v 1 , … , v n − 1 ) (\nu,v_1,\ldots,v_{n-1}) ( ν , v 1 , … , v n − 1 ) 是 T p M T_pM T p M 的正向基。
难度 5 流形间的光滑映射 正文定义 设 F : M → N F:M\to N F : M → N 是映射, M , N M,N M , N 分别是 m , n m,n m , n 维光滑流形。若对每个 p ∈ M p\in M p ∈ M ,可取 p p p 附近的图 ( U , φ ) (U,\varphi) ( U , φ ) 与 F ( p ) F(p) F ( p ) 附近的图 ( V , ψ ) (V,\psi) ( V , ψ ) ,使 F ( U ) ⊆ V F(U)\subseteq V F ( U ) ⊆ V 且坐标表示 ψ ∘ F ∘ φ − 1 : φ ( U ) → ψ ( V ) \psi\circ F\circ\varphi^{-1}: \varphi(U)\to\psi(V) ψ ∘ F ∘ φ − 1 : φ ( U ) → ψ ( V ) 在 φ ( p ) \varphi(p) φ ( p ) 附近为 C ∞ C^\infty C ∞ ,则称 F F F 在 p p p 光滑;若处处如此,则称 F F F 光滑。
难度 5 满列秩线性模型 正文定义 设响应向量 Y ∈ R n Y\in\mathbb R^n Y ∈ R n 、给定设计矩阵 X ∈ R n × p X\in\mathbb R^{n\times p} X ∈ R n × p 、未知参数 β ∈ R p \beta\in\mathbb R^p β ∈ R p ,线性模型写为 Y = X β + ε , Y=X\beta+\varepsilon, Y = Xβ + ε , 并满足 E ( ε ∣ X ) = 0 , Var ( ε ∣ X ) = σ 2 I n , σ 2 > 0. \mathbb E(\varepsilon\mid X)=0, \qquad \operatorname{Var}(\varepsilon\mid X)=\sigma^2I_n, \qquad \sigma^2>0. E ( ε ∣ X ) = 0 , Var ( ε ∣ X ) = σ 2 I n , σ 2 > 0. 若 rank ( X ) = p \operatorname{rank}(X)=p rank ( X ) = p ,称设计矩阵满列秩。此时 X T X X^{\mathsf T}X X T X 可逆, β \beta β 在该设计下可识别,普通最小二乘解唯一。若再假设 ε ∣ X ∼ N n ( 0 , σ 2 I n ) \varepsilon\mid X\sim N_n(0,\sigma^2I_n) ε ∣ X ∼ N n ( 0 , σ 2 I n ) ,则称为正态线性模型。
难度 4 幂级数、初等复函数与局部表示 章节主题 以收敛圆组织复幂级数的逐项运算和 Taylor 唯一性,由级数构造指数与三角函数,在明确切割域上选择对数和根式分支,并用首个非零系数刻画零点阶数。
难度 4 命题、量词与逻辑联结词 章节主题 从命题的真假与复合规则出发,掌握蕴含、等价、谓词、全称量词和存在量词,并准确写出否定命题。
难度 1 命题与真值 正文定义 命题是能够判定为真或假的陈述,并且在给定语境中恰有一个真值。真值记作 m a t h r m T mathrm T ma t h r m T 或 m a t h r m F mathrm F ma t h r m F 。
难度 1 模、线性表示与有限生成 PID 模结构定理 章节主题 把向量空间推广到环上的模,建立子模、商模、同态、自由模与有限生成模的基本语言,再以群代数和多项式环上的模统一线性表示与线性算子,并准确陈述有限生成 PID 模结构定理。
难度 5 目标函数与可行域 章节主题 把决策变量、目标函数和约束写成明确优化问题,并区分局部与全局最优。
难度 2 挠元素与挠子模 正文定义 设 R R R 是整环, M M M 是 R R R -模。若 m ∈ M m\in M m ∈ M 满足存在非零 r ∈ R r\in R r ∈ R 使 r m = 0 rm=0 r m = 0 ,则称 m m m 为挠元素。所有挠元素组成子模 T ( M ) = { m ∈ M : ∃ , 0 ≠ r ∈ R , r m = 0 } . T(M)=\{m\in M:\exists,0\ne r\in R, rm=0\}. T ( M ) = { m ∈ M : ∃ , 0 = r ∈ R , r m = 0 } . 若 T ( M ) = M T(M)=M T ( M ) = M ,称 M M M 为挠模;若 T ( M ) = 0 T(M)=0 T ( M ) = 0 ,称 M M M 无挠。
难度 5 内积空间与 Hilbert 空间 正文定义 内积是满足共轭对称、第一变量线性和正定性的映射 ⟨ ⋅ , ⋅ ⟩ : H × H → F \langle\cdot,\cdot\rangle:H\times H\to\mathbb F ⟨ ⋅ , ⋅ ⟩ : H × H → F 。它诱导范数 ∥ x ∥ = ⟨ x , x ⟩ . \|x\|=\sqrt{\langle x,x\rangle}. ∥ x ∥ = ⟨ x , x ⟩ . 若 H H H 关于该范数完备,即每个范数 Cauchy 列都在 H H H 中收敛,就称 H H H 为 Hilbert 空间。
难度 5 欧氏空间中的紧集 正文定义 在 R n \mathbb R^n R n 中,集合 K K K 紧,当且仅当它闭且有界。这是 Heine–Borel 定理。等价地, K K K 中任意点列都存在一个收敛子列,并且该子列的极限仍属于 K K K 。
难度 3 欧氏内积与正交 正文定义 在 R n \mathbb R^n R n 的标准欧氏结构中,内积定义为 ⟨ x , y ⟩ = ∑ i = 1 n x i y i . \langle\mathbf x,\mathbf y\rangle =\sum_{i=1}^{n}x_i y_i. ⟨ x , y ⟩ = ∑ i = 1 n x i y i . 它给出长度 ∥ x ∥ 2 = ⟨ x , x ⟩ \lVert\mathbf x\rVert_2=\sqrt{\langle\mathbf x,\mathbf x\rangle} ∥ x ∥ 2 = ⟨ x , x ⟩ , 并在两个向量都非零时给出夹角。若 ⟨ x , y ⟩ = 0 \langle\mathbf x,\mathbf y\rangle=0 ⟨ x , y ⟩ = 0 ,称二者正交。
难度 2 匹配、覆盖与图着色:冲突约束中的极值结构 章节主题 从互不共享端点的边集出发,区分极大、最大与完美匹配,用增广路和 Hall 条件分析二部图匹配,说明 Kőnig 对偶的二部图边界,并建立点覆盖、边覆盖与顶点着色的基本界。
难度 4 匹配、极大匹配、最大匹配与完美匹配 正文定义 图 G = ( V , E ) G=(V,E) G = ( V , E ) 的匹配是边集 M ⊆ E M\subseteq E M ⊆ E ,其中任意两条边没有公共端点。与 M M M 中某条边关联的顶点称为已匹配,否则称为未匹配。 - M M M 是极大匹配,若再加入任何一条边都会破坏匹配性质;这是按集合包含关系“不能继续加”。 - M M M 是最大匹配,若它在所有匹配中边数最多;最大匹配的大小记为 ν ( G ) \nu(G) ν ( G ) 。 - M M M 是完美匹配,若每个顶点都恰被 M M M 中一条边覆盖。 完美匹配一定最大,最大匹配一定极大;反向蕴含一般不成立。
难度 4 偏差与均方误差 正文定义 估计量 θ ^ \widehat\theta θ 的偏差和均方误差定义为 Bias θ ( θ ^ ) = E θ [ θ ^ ] − θ , MSE θ ( θ ^ ) = E θ [ ( θ ^ − θ ) 2 ] . \operatorname{Bias}_\theta(\widehat\theta) =E_\theta[\widehat\theta]-\theta, \qquad \operatorname{MSE}_\theta(\widehat\theta) =E_\theta[(\widehat\theta-\theta)^2]. Bias θ ( θ ) = E θ [ θ ] − θ , MSE θ ( θ ) = E θ [( θ − θ ) 2 ] .
难度 4 偏导数 章节主题 在其他变量固定时测量多变量函数沿坐标方向的局部变化率。
难度 2 偏导数 正文定义 若极限存在,则 f f f 在 a \mathbf a a 处关于第 i i i 个坐标的偏导数定义为 ∂ f ∂ x i ( a ) = lim t → 0 f ( a + t e i ) − f ( a ) t . \frac{\partial f}{\partial x_i}(\mathbf a) =\lim_{t\to0} \frac{f(\mathbf a+t\mathbf e_i)-f(\mathbf a)}{t}. ∂ x i ∂ f ( a ) = lim t → 0 t f ( a + t e i ) − f ( a ) . 它只改变 x i x_i x i ,把其他坐标固定。若 f f f 的输出单位为开尔文、 x i x_i x i 的单位为米,则这一分量的单位是开尔文每米;不同坐标具有不同单位时,各偏导数分量的单位也可能不同。
难度 3 难度 3 偏微分方程 章节主题 用多个自变量的偏导描述场的空间与时间变化,并区分椭圆、抛物和双曲类型。
难度 4 偏序关系 正文定义 集合 P P P 上满足自反、反对称和传递的关系 ⪯ \preceq ⪯ 称为偏序,二元组 ( P , ⪯ ) (P,\preceq) ( P , ⪯ ) 称为偏序集。若任意 x , y ∈ P x,y\in P x , y ∈ P 都有 x ⪯ y x\preceq y x ⪯ y 或 y ⪯ x y\preceq x y ⪯ x ,该偏序还是全序。
难度 2 偏序集、格与布尔代数 章节主题 从可比性、链与反链出发建立格的交与并,严格区分一般偏序、格和布尔代数,并在局部有限条件下推导莫比乌斯反演、布尔区间计数与权限集合案例。
难度 3 偏序集、格与布尔代数 正文定义 集合 P P P 上的关系 ⪯ \preceq ⪯ 若满足自反性、反对称性和传递性,就称 ( P , ⪯ ) (P,\preceq) ( P , ⪯ ) 为偏序集。对 x , y ∈ P x,y\in P x , y ∈ P ,若存在最大下界,记为 x ∧ y x\wedge y x ∧ y ;若存在最小上界,记为 x ∨ y x\vee y x ∨ y 。任意一对元素都具有这两个元素时, P P P 是格。 若格还含最小元 0 0 0 与最大元 1 1 1 ,满足 x ∧ ( y ∨ z ) = ( x ∧ y ) ∨ ( x ∧ z ) , x\wedge(y\vee z) =(x\wedge y)\vee(x\wedge z), x ∧ ( y ∨ z ) = ( x ∧ y ) ∨ ( x ∧ z ) , 以及它的对偶分配律,并且每个 x x x 都有元素 x ′ x' x ′ 使 x ∧ x ′ = 0 , x ∨ x ′ = 1 , x\wedge x'=0, \qquad x\vee x'=1, x ∧ x ′ = 0 , x ∨ x ′ = 1 , 则称其为布尔代数。
难度 3 频率学置信区间与覆盖率 正文定义 若对每个 θ ∈ Θ \theta\in\Theta θ ∈ Θ ,由样本构成的集合 C ( X ) = { ϑ : L ( X ) ≤ ϑ ≤ U ( X ) } C(X)=\{\vartheta:L(X)\le \vartheta\le U(X)\} C ( X ) = { ϑ : L ( X ) ≤ ϑ ≤ U ( X )} 满足 P θ { θ ∈ C ( X ) } = P θ { L ( X ) ≤ θ ≤ U ( X ) } ≥ 1 − α , P_\theta\{\theta\in C(X)\} =P_\theta\{L(X)\le\theta\le U(X)\} \ge 1-\alpha, P θ { θ ∈ C ( X )} = P θ { L ( X ) ≤ θ ≤ U ( X )} ≥ 1 − α , 则称 C ( X ) C(X) C ( X ) 为置信水平至少为 1 − α 1-\alpha 1 − α 的置信区间。函数 θ ↦ P θ { θ ∈ C ( X ) } \theta\mapsto P_\theta\{\theta\in C(X)\} θ ↦ P θ { θ ∈ C ( X )} 称为覆盖率函数;若它对所有 θ \theta θ 都恰等于 1 − α 1-\alpha 1 − α ,则称区间具有精确的等覆盖率。
难度 4 普通生成函数与系数提取 正文定义 数列 ( a n ) n ≥ 0 (a_n)_{n\ge0} ( a n ) n ≥ 0 的普通生成函数是形式幂级数 A ( x ) = ∑ n ≥ 0 a n x n . A(x)=\sum_{n\ge0}a_nx^n. A ( x ) = ∑ n ≥ 0 a n x n . 记号 [ x n ] A ( x ) [x^n]A(x) [ x n ] A ( x ) 表示 x n x^n x n 的系数,因此 [ x n ] A ( x ) = a n [x^n]A(x)=a_n [ x n ] A ( x ) = a n 。作为形式幂级数时, x x x 是记录下标的记号,等式按每一阶系数成立;推导不要求先找到某个数值 x x x 使级数收敛。
难度 3 谱、预解式与紧自伴谱定理 章节主题 从有界算子的可逆性定义预解集与谱,区分点谱和连续谱现象,证明复 Banach 空间中谱的非空紧性,并建立紧自伴算子的实特征值、有限重数、唯一可能聚点与正交展开。
难度 5 期望、方差、协方差与条件分解 章节主题 在矩存在的条件下定义期望、方差、协方差与相关系数,再把条件期望视为随机变量,推导塔式法则、全期望和全方差公式。
难度 3 奇异值分解 章节主题 把任意矩阵分解为两次正交变换和一次轴向缩放,揭示秩与主方向。
难度 4 恰当性检验与势函数 正文定义 若 M , N M,N M , N 在单连通区域上具有连续一阶偏导,则微分形式恰当,当且仅当 M y = N t . M_y=N_t. M y = N t . 恢复势函数时,可先对 M M M 关于 t t t 积分: Φ ( t , y ) = ∫ M ( t , y ) d t + g ( y ) , \Phi(t,y)=\int M(t,y)\,\mathrm dt+g(y), Φ ( t , y ) = ∫ M ( t , y ) d t + g ( y ) , 再用 Φ y = N \Phi_y=N Φ y = N 求只依赖 y y y 的函数 g g g 。也可先积分 N N N ,两条路线应给出相差常数的势函数。
难度 3 前向误差与后向误差 正文定义 对问题 y = f ( x ) y=f(x) y = f ( x ) 和算法输出 y ^ \widehat y y ,前向误差是 ∥ y ^ − f ( x ) ∥ , \|\widehat y-f(x)\|, ∥ y − f ( x ) ∥ , 它直接比较答案。后向误差寻找最小输入扰动 Δ x \Delta x Δ x ,使 y ^ = f ( x + Δ x ) , \widehat y=f(x+\Delta x), y = f ( x + Δ x ) , 并度量 ∥ Δ x ∥ \|\Delta x\| ∥Δ x ∥ 。若一个算法对每个允许输入都能把计算结果解释为邻近问题的精确解,且相对后向误差与 u u u 同阶,就称它后向稳定。
难度 3 切向量与切空间 正文定义 若两条过 p p p 的曲线 γ 1 , γ 2 \gamma_1,\gamma_2 γ 1 , γ 2 满足 d d t ∣ 0 ( φ ∘ γ 1 ) ( t ) = d d t ∣ 0 ( φ ∘ γ 2 ) ( t ) , \left.\frac{\mathrm d}{\mathrm dt}\right|_{0} (\varphi\circ\gamma_1)(t) = \left.\frac{\mathrm d}{\mathrm dt}\right|_{0} (\varphi\circ\gamma_2)(t), d t d 0 ( φ ∘ γ 1 ) ( t ) = d t d 0 ( φ ∘ γ 2 ) ( t ) , 则称它们在 p p p 具有相同一阶速度。这个关系不依赖所选图,因为换图后两边都乘以同一个过渡映射的 Jacobian。等价类 [ γ ] p [\gamma]_p [ γ ] p 称为 p p p 处切向量,所有等价类组成 n n n 维向量空间 T p M T_pM T p M 。 图 ( U , x ) (U,x) ( U , x ) 给出线性同构 T p M ⟶ R n , [ γ ] p ⟼ ( x ∘ γ ) ′ ( 0 ) . T_pM\longrightarrow\mathbb R^n, \qquad [\gamma]_p\longmapsto(x\circ\gamma)'(0). T p M ⟶ R n , [ γ ] p ⟼ ( x ∘ γ ) ′ ( 0 ) . 坐标基记作 ∂ / ∂ x 1 ∣ p , … , ∂ / ∂ x n ∣ p \left.\partial/\partial x^1\right|_p,\ldots, \left.\partial/\partial x^n\right|_p ∂ / ∂ x 1 p , … , ∂ / ∂ x n ∣ p …
难度 5 球面的切空间 正文定义 把球面视为 F − 1 ( 1 ) F^{-1}(1) F − 1 ( 1 ) ,其中 F ( p ) = p ⋅ p F(p)=p\cdot p F ( p ) = p ⋅ p 。因为 d F p ( v ) = 2 p ⋅ v dF_p(v)=2p\cdot v d F p ( v ) = 2 p ⋅ v 且 p ≠ 0 p\ne0 p = 0 ,数值 1 1 1 是正则值。因此 T p S 2 = ker d F p = { v ∈ R 3 : p ⋅ v = 0 } = p ⊥ . T_pS^2=\ker dF_p =\{v\in\mathbb R^3:p\cdot v=0\}=p^\perp. T p S 2 = ker d F p = { v ∈ R 3 : p ⋅ v = 0 } = p ⊥ . 同一结论也可由曲线得到:若 γ ( 0 ) = p \gamma(0)=p γ ( 0 ) = p 且 γ ( t ) ∈ S 2 \gamma(t)\in S^2 γ ( t ) ∈ S 2 ,对 γ ( t ) ⋅ γ ( t ) = 1 \gamma(t)\cdot\gamma(t)=1 γ ( t ) ⋅ γ ( t ) = 1 求导即有 p ⋅ γ ˙ ( 0 ) = 0 p\cdot\dot\gamma(0)=0 p ⋅ γ ˙ ( 0 ) = 0 ;反过来,每个 v ⊥ p v\perp p v ⊥ p 都是某条球面曲线在 p p p 的速度。
难度 5