术语表 符号表 公式索引 映射在一点的微分 正文定义 对光滑映射 F : M → N F:M\to N F : M → N ,定义 d F p : T p M → T F ( p ) N , d F p ( [ γ ] p ) = [ F ∘ γ ] F ( p ) . \mathrm dF_p:T_pM\to T_{F(p)}N, \qquad \mathrm dF_p([\gamma]_p)=[F\circ\gamma]_{F(p)}. d F p : T p M → T F ( p ) N , d F p ([ γ ] p ) = [ F ∘ γ ] F ( p ) . 若在 p p p 与 F ( p ) F(p) F ( p ) 附近分别选坐标 x x x 、 y y y ,则 d F p \mathrm dF_p d F p 的矩阵就是坐标表示 y ∘ F ∘ x − 1 y\circ F\circ x^{-1} y ∘ F ∘ x − 1 在 x ( p ) x(p) x ( p ) 处的 Jacobian。对 G : N → P G:N\to P G : N → P 有链式法则 d ( G ∘ F ) p = d G F ( p ) ∘ d F p . \mathrm d(G\circ F)_p =\mathrm dG_{F(p)}\circ\mathrm dF_p. d ( G ∘ F ) p = d G F ( p ) ∘ d F p .
难度 5 优化对偶 章节主题 由 Lagrangian 构造对偶函数,理解弱对偶、强对偶和对偶间隙。
难度 5 优化模型、可行域与最优性 章节主题 从决策变量、参数、目标函数和约束建立优化模型,讨论可行性与最优解存在性,区分局部和全局最优,并用方向导数与可行方向表述一阶必要条件。
难度 3 优化模型与可行域 正文定义 给定参数 p \mathbf p p 后,满足全部约束的点组成可行域 F ( p ) = { x ∈ X : g i ( x ; p ) ≤ 0 , h j ( x ; p ) = 0 } . \mathcal F(\mathbf p) =\{\mathbf x\in X:g_i(\mathbf x;\mathbf p)\le0,\quad h_j(\mathbf x;\mathbf p)=0\}. F ( p ) = { x ∈ X : g i ( x ; p ) ≤ 0 , h j ( x ; p ) = 0 } . 若 F ( p ) ≠ ∅ \mathcal F(\mathbf p)\ne\varnothing F ( p ) = ∅ ,模型称为可行。点 x ⋆ ∈ F ( p ) \mathbf x^\star\in\mathcal F(\mathbf p) x ⋆ ∈ F ( p ) 若满足 f ( x ⋆ ; p ) ≤ f ( x ; p ) 对所有 x ∈ F ( p ) , f(\mathbf x^\star;\mathbf p) \le f(\mathbf x;\mathbf p) \quad\text{对所有 }\mathbf x\in\mathcal F(\mathbf p), f ( x ⋆ ; p ) ≤ f ( x ; p ) 对所有 x ∈ F ( p ) , 则它是全局最优解,对应的数 f ⋆ = f ( x ⋆ ; p ) f^\star=f(\mathbf x^\star;\mathbf p) f ⋆ = f ( x ⋆ ; p ) …
难度 3 由多线性、交替性与归一化定义行列式 正文定义 n n n 阶行列式是列向量的实值函数 D ( a 1 , … , a n ) D(\mathbf a_1,\ldots,\mathbf a_n) D ( a 1 , … , a n ) ,满足: 1. 对每一列分别线性; 2. 交换任意两列,函数值乘以 − 1 -1 − 1 ; 3. D ( e 1 , … , e n ) = D ( I n ) = 1 D(\mathbf e_1,\ldots,\mathbf e_n)=D(I_n)=1 D ( e 1 , … , e n ) = D ( I n ) = 1 。 满足这三条性质的唯一函数记作 det ( a 1 , … , a n ) \det(\mathbf a_1,\ldots,\mathbf a_n) det ( a 1 , … , a n ) 或 det A \det A det A 。
难度 3 游走、迹、路、闭迹与圈 正文定义 图中的长度为 k k k 的游走是顶点序列 v 0 , v 1 , … , v k , v_0,v_1,\ldots,v_k, v 0 , v 1 , … , v k , 其中每个相邻对 v i − 1 v i v_{i-1}v_i v i − 1 v i 都是边;长度等于经过的边次数。游走允许重复边和重复顶点。若没有边重复,称为迹;若没有顶点重复,称为路。由于一条路的顶点不重复,它的边也不重复。 若 v 0 = v k v_0=v_k v 0 = v k ,游走是闭游走;边不重复的闭游走是闭迹。长度至少为三、除首尾外顶点互不重复的闭迹称为圈。因而“闭迹”仍可能在首尾之外重复顶点,“圈”则不允许。
难度 3 有符号函数的积分与 Lebesgue 可积 正文定义 若 ∫ f + d μ \int f^+\,\mathrm d\mu ∫ f + d μ 和 ∫ f − d μ \int f^-\,\mathrm d\mu ∫ f − d μ 不同时为无穷,可定义扩展积分 ∫ X f d μ = ∫ X f + d μ − ∫ X f − d μ . \int_X f\,\mathrm d\mu =\int_Xf^+\,\mathrm d\mu-\int_Xf^-\,\mathrm d\mu. ∫ X f d μ = ∫ X f + d μ − ∫ X f − d μ . 若 ∫ X ∣ f ∣ d μ < ∞ , \int_X|f|\,\mathrm d\mu<\infty, ∫ X ∣ f ∣ d μ < ∞ , 则称 f f f Lebesgue 可积,记作 f ∈ L 1 ( μ ) f\in L^1(\mu) f ∈ L 1 ( μ ) 。这等价于 f + f^+ f + 与 f − f^- f − 的积分都有限。
难度 5 有界线性算子与算子范数 正文定义 设 X , Y X,Y X , Y 为赋范空间,线性映射 T : X → Y T:X\to Y T : X → Y 若存在 C ≥ 0 C\ge0 C ≥ 0 使 ∥ T x ∥ Y ≤ C ∥ x ∥ X 对所有 x ∈ X , \|Tx\|_Y\le C\|x\|_X \quad\text{对所有 }x\in X, ∥ T x ∥ Y ≤ C ∥ x ∥ X 对所有 x ∈ X , 就称为有界线性算子。其算子范数为 ∥ T ∥ = sup ∥ x ∥ X ≤ 1 ∥ T x ∥ Y = sup x ≠ 0 ∥ T x ∥ Y ∥ x ∥ X . \|T\|=\sup_{\|x\|_X\le1}\|Tx\|_Y =\sup_{x\ne0}\frac{\|Tx\|_Y}{\|x\|_X}. ∥ T ∥ = sup ∥ x ∥ X ≤ 1 ∥ T x ∥ Y = sup x = 0 ∥ x ∥ X ∥ T x ∥ Y .
难度 5 有理式、零点与排除点 正文定义 设 p ( x ) , q ( x ) p(x),q(x) p ( x ) , q ( x ) 为实系数多项式,且 q q q 不是零多项式。有理式 R ( x ) = p ( x ) q ( x ) R(x)=\frac{p(x)}{q(x)} R ( x ) = q ( x ) p ( x ) 的自然实数定义域是 D = { x ∈ R : q ( x ) ≠ 0 } D=\{x\in\mathbb R:q(x)\ne0\} D = { x ∈ R : q ( x ) = 0 } 。只有满足 p ( a ) = 0 p(a)=0 p ( a ) = 0 且 q ( a ) ≠ 0 q(a)\ne0 q ( a ) = 0 的 a a a 才是 R R R 的零点。
难度 2 难度 2 有限等可能模型中的组合概率 正文定义 若 Ω \Omega Ω 有限,且取样机制保证每个基本结果具有相同概率 1 / ∣ Ω ∣ 1/|\Omega| 1/∣Ω∣ ,则对任意事件 A ⊆ Ω A\subseteq\Omega A ⊆ Ω , P ( A ) = ∣ A ∣ ∣ Ω ∣ . \mathbb P(A)=\frac{|A|}{|\Omega|}. P ( A ) = ∣Ω∣ ∣ A ∣ . 使用该式前必须核验样本点等可能,并保证分子与分母采用同一种结果单位。
难度 3 有限函数极限 正文定义 设函数 f f f 在点 a a a 的某个穿孔邻域内有定义。若对每个 ε > 0 \varepsilon>0 ε > 0 ,都存在 δ > 0 \delta>0 δ > 0 ,使任意满足 0 < ∣ x − a ∣ < δ 0<|x-a|<\delta 0 < ∣ x − a ∣ < δ 的 x x x 都满足 ∣ f ( x ) − L ∣ < ε , |f(x)-L|<\varepsilon, ∣ f ( x ) − L ∣ < ε , 则称 f ( x ) f(x) f ( x ) 在 x → a x\to a x → a 时趋于 L L L ,记作 lim x → a f ( x ) = L \lim_{x\to a}f(x)=L lim x → a f ( x ) = L 。
难度 2 有限简单无向图、邻接与度数 正文定义 有限简单无向图是有序对 G = ( V , E ) G=(V,E) G = ( V , E ) ,其中 V V V 是有限顶点集, E ⊆ { { u , v } : u , v ∈ V , u ≠ v } . E\subseteq\bigl\{\{u,v\}:u,v\in V,\ u\ne v\bigr\}. E ⊆ { { u , v } : u , v ∈ V , u = v } . 若 { u , v } ∈ E \{u,v\}\in E { u , v } ∈ E ,称 u , v u,v u , v 邻接,也称该边与两个端点关联。顶点 v v v 的邻域和度数分别为 N G ( v ) = { u ∈ V : { u , v } ∈ E } , d G ( v ) = ∣ N G ( v ) ∣ . N_G(v)=\{u\in V:\{u,v\}\in E\}, \qquad d_G(v)=|N_G(v)|. N G ( v ) = { u ∈ V : { u , v } ∈ E } , d G ( v ) = ∣ N G ( v ) ∣. 图 H = ( W , F ) H=(W,F) H = ( W , F ) 是 G G G 的子图,若 W ⊆ V W\subseteq V W ⊆ V 且 F ⊆ E F\subseteq E F ⊆ E ,并且 F F F 中每条边的端点都属于 W W W 。若 F F F 恰好包含 E E E 中所有端点均在 W W W 内的边,则 H H H 是由 W W W 诱导的子图,记作 G [ W ] G[W] G [ W ] 。
难度 3 有限期望 正文定义 设 X X X 的分布为 P X \mathbb P_X P X 。若 E [ ∣ X ∣ ] = ∫ R ∣ x ∣ d P X ( x ) < ∞ , \mathbb E[|X|] =\int_{\mathbb R}|x|\,\mathrm d\mathbb P_X(x) <\infty, E [ ∣ X ∣ ] = ∫ R ∣ x ∣ d P X ( x ) < ∞ , 则称 X X X 可积,并定义 E [ X ] = ∫ R x d P X ( x ) . \mathbb E[X] =\int_{\mathbb R}x\,\mathrm d\mathbb P_X(x). E [ X ] = ∫ R x d P X ( x ) . 离散情形为 绝对连续情形为 E [ X ] = ∫ − ∞ ∞ x f X ( x ) d x \mathbb E[X]=\int_{-\infty}^{\infty}x f_X(x)\,\mathrm dx E [ X ] = ∫ − ∞ ∞ x f X ( x ) d x 。
难度 3 有限维正交投影系数 正文定义 给定线性无关函数 ψ 0 , … , ψ N \psi_0,\ldots,\psi_N ψ 0 , … , ψ N ,令 V N V_N V N 为它们的张成空间。 f f f 在 V N V_N V N 上的正交投影 p = ∑ j c j ψ j p=\sum_jc_j\psi_j p = ∑ j c j ψ j 由条件 ⟨ f − p , ψ k ⟩ = 0 \langle f-p,\psi_k\rangle=0 ⟨ f − p , ψ k ⟩ = 0 唯一确定。
难度 4 余切空间与微分形式 正文定义 对光滑流形 M M M 和 p ∈ M p\in M p ∈ M ,切空间的线性对偶 T p ∗ M = Hom ( T p M , R ) T_p^*M=\operatorname{Hom}(T_pM,\mathbb R) T p ∗ M = Hom ( T p M , R ) 称为余切空间。若 ( x 1 , … , x n ) (x^1,\ldots,x^n) ( x 1 , … , x n ) 是局部坐标,则坐标函数的微分 d x i ∣ p \mathrm dx^i|_p d x i ∣ p 由 d x i ∣ p ( v ) = v ( x i ) \mathrm dx^i|_p(v)=v(x^i) d x i ∣ p ( v ) = v ( x i ) 定义,并与 ∂ / ∂ x j ∣ p \partial/\partial x^j|_p ∂ / ∂ x j ∣ p 对偶: d x i ( ∂ / ∂ x j ) = δ j i \mathrm dx^i(\partial/\partial x^j)=\delta^i_j d x i ( ∂ / ∂ x j ) = δ j i 。 一个交替 k k k -协变张量是多线性映射 ω p : ( T p M ) k → R \omega_p:(T_pM)^k\to\mathbb R ω p : ( T p M ) k → R 且交换任意两个输入会变号。所有这类张量组成 Λ k T p ∗ M \Lambda^kT_p^*M Λ k T p ∗ M 。光滑 k k k -形式是随 p p p 光滑变化的选择 ω p ∈ Λ k T p ∗ M \omega_p\in\Lambda^kT_p^*M ω p ∈ Λ k T p ∗ M …
难度 5 预解集、谱与预解算子 正文定义 设 X X X 是复 Banach 空间, T ∈ B ( X ) T\in\mathcal B(X) T ∈ B ( X ) 。若 T − λ I : X → X T-\lambda I:X\to X T − λ I : X → X 双射且逆映射有界,就称 λ \lambda λ 属于预解集 ρ ( T ) \rho(T) ρ ( T ) ,并记 R T ( λ ) = ( T − λ I ) − 1 . R_T(\lambda)=(T-\lambda I)^{-1}. R T ( λ ) = ( T − λ I ) − 1 . 补集 σ ( T ) = C ∖ ρ ( T ) \sigma(T)=\mathbb C\setminus\rho(T) σ ( T ) = C ∖ ρ ( T ) 称为 T T T 的谱。若 ker ( T − λ I ) ≠ { 0 } \ker(T-\lambda I)\ne\{0\} ker ( T − λ I ) = { 0 } ,则 λ \lambda λ 属于点谱 σ p ( T ) \sigma_p(T) σ p ( T ) ,也就是特征值。若 T − λ I T-\lambda I T − λ I 单射、值域稠密但不满,则常称 λ \lambda λ 呈现连续谱现象;若值域不稠密,则呈现剩余谱现象。
难度 5 域、多项式、扩域与有限域 章节主题 从域的特征进入域上多项式的带余除法、最大公因式与不可约性,以不可约多项式生成极大理想并构造扩域,再由素域上的向量空间维数解释有限域元素个数。
难度 5 域与特征 正文定义 域 F F F 是满足 0 ≠ 1 0\ne1 0 = 1 的交换环,并且每个 a ≠ 0 a\ne0 a = 0 都有逆元 a − 1 a^{-1} a − 1 。从整数到 F F F 有自然含幺环同态 ι : Z → F , n ⟼ n ⋅ 1 F . \iota:\mathbb Z\to F, \qquad n\longmapsto n\cdot1_F. ι : Z → F , n ⟼ n ⋅ 1 F . 若 ι \iota ι 单射,定义 char F = 0 \operatorname{char}F=0 char F = 0 ;否则其核为某个 ( m ) (m) ( m ) ,其中最小正整数 m m m 称为 F F F 的特征。
难度 5 域自同构群与 Galois 群 正文定义 扩张 L / K L/K L / K 的 K K K -自同构是域同构 σ : L → L \sigma:L\to L σ : L → L ,满足对每个 a ∈ K a\in K a ∈ K 都有 σ ( a ) = a \sigma(a)=a σ ( a ) = a 。所有 K K K -自同构在复合下组成群 Gal ( L / K ) = Aut K ( L ) . \operatorname{Gal}(L/K)=\operatorname{Aut}_K(L). Gal ( L / K ) = Aut K ( L ) .
难度 5 圆锥曲线的焦点—准线定义 正文定义 固定点 F F F 称为焦点,固定直线 ℓ \ell ℓ 称为准线,正数 e e e 称为离心率。距离比点集在 0 < e < 1 0<e<1 0 < e < 1 时是椭圆,在 e = 1 e=1 e = 1 时是抛物线,在 e > 1 e>1 e > 1 时是双曲线;这里排除退化情形。
难度 2 约束优化 章节主题 在等式或不等式可行域内寻找最优解,并区分可行方向和活跃约束。
难度 4 约束优化、KKT 条件与对偶性 章节主题 从拉格朗日函数构造可计算的对偶下界,区分弱对偶与强对偶,并在明确约束资格后用原始可行性、对偶可行性、驻点和互补松弛完整核对 KKT 条件。
难度 4 张成、线性无关与基 章节主题 通过张成集和线性无关选择最小坐标系统,理解维数为何不依赖具体基。
难度 2 正常顶点着色与染色数 正文定义 正常 k k k -着色是映射 c : V → { 1 , … , k } c:V\to\{1,\ldots,k\} c : V → { 1 , … , k } ,满足每条边 u v ∈ E uv\in E uv ∈ E 都有 c ( u ) ≠ c ( v ) c(u)\ne c(v) c ( u ) = c ( v ) 。图可用的最少颜色数称为染色数 χ ( G ) \chi(G) χ ( G ) 。完全子图中的顶点两两邻接,必须使用不同颜色;最大团大小 ω ( G ) \omega(G) ω ( G ) 因而给出下界 ω ( G ) ≤ χ ( G ) . \omega(G)\le\chi(G). ω ( G ) ≤ χ ( G ) .
难度 4 正定矩阵 章节主题 通过二次型和特征值判断矩阵是否在所有非零方向产生正曲率。
难度 3 正规子群 正文定义 子群 N ≤ G N\le G N ≤ G 若满足下列等价条件之一,就称 N N N 是 G G G 的正规子群,记作 N ⊴ G N\trianglelefteq G N ⊴ G : g N = N g 对每个 g ∈ G , gN=Ng\quad\text{对每个 }g\in G, g N = N g 对每个 g ∈ G , 或 g N g − 1 = N 对每个 g ∈ G . gNg^{-1}=N\quad\text{对每个 }g\in G. g N g − 1 = N 对每个 g ∈ G .
难度 4 正交规范基与 Parseval 等式 正文定义 若正交规范族的线性张成的闭包等于 H H H ,则称它是正交规范基。此时对每个 x ∈ H x\in H x ∈ H ,有限部分和按范数收敛到 x x x ,并有 x = ∑ j ∈ J ⟨ x , e j ⟩ e j , ∥ x ∥ 2 = ∑ j ∈ J ∣ ⟨ x , e j ⟩ ∣ 2 . x=\sum_{j\in J}\langle x,e_j\rangle e_j, \qquad \|x\|^2=\sum_{j\in J}|\langle x,e_j\rangle|^2. x = ∑ j ∈ J ⟨ x , e j ⟩ e j , ∥ x ∥ 2 = ∑ j ∈ J ∣ ⟨ x , e j ⟩ ∣ 2 . 第二个等式称为 Parseval 等式。
难度 5 正交函数系与 Fourier 系数 章节主题 把有限维向量投影推广到函数空间,推导正交系中的展开系数与最佳平方逼近,区分 Bessel 不等式和 Parseval 等式,并建立三角 Fourier 系数的统一内积表达。
难度 4 正交矩阵 正文定义 实方阵 Q Q Q 若满足 Q T Q = I , Q^\mathsf TQ=I, Q T Q = I , 则称为正交矩阵。此时 Q − 1 = Q T Q^{-1}=Q^\mathsf T Q − 1 = Q T 。
难度 2 正交投影 章节主题 把向量分解到子空间及其正交补上,并推导投影矩阵与最小距离性质。
难度 3 正交系、标准正交系与完备性 正文定义 函数族 { ϕ n } \{\phi_n\} { ϕ n } 若满足 ⟨ ϕ m , ϕ n ⟩ = 0 \langle\phi_m,\phi_n\rangle=0 ⟨ ϕ m , ϕ n ⟩ = 0 ( m ≠ n m\ne n m = n ),称为正交系;若还满足 ∥ ϕ n ∥ 2 = 1 \lVert\phi_n\rVert_2=1 ∥ ϕ n ∥ 2 = 1 ,称为标准正交系。若只有零函数与全部 ϕ n \phi_n ϕ n 都正交,等价地,其线性张成的闭包等于所研究的函数空间,则称该系统完备。
难度 4 正交性 章节主题 用零内积表达方向独立性,并理解正交基如何简化坐标、长度和数值计算。
难度 2 直接证明、反证法与构造法 章节主题 围绕假设与结论的逻辑形状,组织直接证明、逆否证明、反证法和构造性存在证明,并识别循环论证与量词漏洞。
难度 2 直接证明的基本格式 正文定义 对目标 P ⇒ Q P\Rightarrow Q P ⇒ Q ,直接证明假设 P P P 成立,在保持全部适用条件的前提下推导 Q Q Q 。证明结束前应明确指出推导所得表达式如何满足 Q Q Q 的定义。
难度 2 直线、圆锥曲线与参数方程 章节主题 用方向向量与法向量统一直线方程,从焦点—准线距离比推导抛物线、椭圆和双曲线的标准式,并用参数方程描述曲线上的点。
难度 2 直线的方向向量与法向量 正文定义 直线的方向向量平行于直线,法向量垂直于直线。对一般式 A x + B y + C = 0 Ax+By+C=0 A x + B y + C = 0 , n = ( A , B ) \boldsymbol n=(A,B) n = ( A , B ) 是法向量, v = ( − B , A ) \boldsymbol v=(-B,A) v = ( − B , A ) 是一个方向向量。
难度 2 指数函数、对数函数与复合函数 章节主题 在明确底数、定义域和值域的前提下建立实指数函数与对数函数,推导对数恒等式、换底公式,并用复合函数处理方程和尺度变换。
难度 2 置信区间:覆盖率、枢轴量与有限样本校准 章节主题 从重复抽样覆盖率出发,用枢轴量反演正态均值、方差和总体比例的单双侧区间,比较 Wald 与 Wilson 方法,并说明样本量设计及数据后选方法为何会破坏名义保证。
难度 4 中心极限定理 章节主题 解释大量独立微小贡献的标准化和为何趋近正态分布,并明确所需条件。
难度 3 难度 3 逐点收敛与一致收敛 正文定义 设 f n : E → R f_n:E\to\mathbb R f n : E → R , f : E → R f:E\to\mathbb R f : E → R 。 若对每个 x ∈ E x\in E x ∈ E 和每个 ε > 0 \varepsilon>0 ε > 0 ,都存在可依赖于 x x x 的 N = N ( x , ε ) N=N(x,\varepsilon) N = N ( x , ε ) ,使 n ≥ N n\ge N n ≥ N 时 ∣ f n ( x ) − f ( x ) ∣ < ε , |f_n(x)-f(x)|<\varepsilon, ∣ f n ( x ) − f ( x ) ∣ < ε , 则称 f n f_n f n 在 E E E 上逐点收敛到 f f f 。 若对每个 ε > 0 \varepsilon>0 ε > 0 ,存在只依赖 ε \varepsilon ε 的 N N N ,使 n ≥ N n\ge N n ≥ N 时对所有 x ∈ E x\in E x ∈ E 同时有 ∣ f n ( x ) − f ( x ) ∣ < ε , |f_n(x)-f(x)|<\varepsilon, ∣ f n ( x ) − f ( x ) ∣ < ε , 则称 f n f_n f n 在 E E E 上一致收敛到 f f f ,记作 f n ⇉ f f_n\rightrightarrows f f n ⇉ f 。
难度 4 主理想整环 正文定义 交换整环 R R R 若每个理想都能由一个元素生成,即每个理想都形如 ( d ) = d R (d)=dR ( d ) = d R ,就称为主理想整环,简称 PID。整数环 Z \mathbb Z Z 与域 K K K 上的一元多项式环 K [ x ] K[x] K [ x ] 都是 PID。
难度 5 子环与双边理想 正文定义 设 R R R 为环。子集 S ⊆ R S\subseteq R S ⊆ R 若在同样的加法、乘法下构成环,并含有母环的 1 1 1 ,则称为子环。 加法子群 I ≤ ( R , + ) I\le(R,+) I ≤ ( R , + ) 若对所有 r ∈ R r\in R r ∈ R 、 a ∈ I a\in I a ∈ I 都有 r a ∈ I ra\in I r a ∈ I 且 a r ∈ I ar\in I a r ∈ I ,则称 I I I 为双边理想,记作 I ◃ R I\triangleleft R I ◃ R 。交换环中两侧条件相同。若存在 a ∈ R a\in R a ∈ R 使 I = ( a ) = { r a : r ∈ R } I=(a)=\{ra:r\in R\} I = ( a ) = { r a : r ∈ R } ,则 I I I 是由 a a a 生成的主理想。
难度 4 子群的固定域 正文定义 设 L / K L/K L / K 是域扩张, H ≤ Aut K ( L ) H\le\operatorname{Aut}_K(L) H ≤ Aut K ( L ) 。定义 L H = { a ∈ L : σ ( a ) = a 对所有 σ ∈ H } . L^H=\{a\in L:\sigma(a)=a\text{ 对所有 }\sigma\in H\}. L H = { a ∈ L : σ ( a ) = a 对所有 σ ∈ H } . L H L^H L H 是含 K K K 的子域,称为 H H H 的固定域。
难度 5 自适应优化器 章节主题 按参数历史梯度尺度调节有效学习率,比较 AdaGrad、RMSProp 和 Adam 的假设。
难度 4 自信息与离散熵 正文定义 选定对数底 b > 1 b>1 b > 1 。概率为 p ( x ) > 0 p(x)>0 p ( x ) > 0 的结果 x x x 的自信息为 ı b ( x ) = − log b p ( x ) . \imath_b(x)=-\log_b p(x). b ( x ) = − log b p ( x ) . 离散随机变量 X X X 的熵是自信息的期望: H b ( X ) = − ∑ x : p ( x ) > 0 p ( x ) log b p ( x ) . H_b(X) =-\sum_{x:p(x)>0}p(x)\log_b p(x). H b ( X ) = − ∑ x : p ( x ) > 0 p ( x ) log b p ( x ) . 约定 lim t ↓ 0 t log b t = 0 \lim_{t\downarrow0}t\log_b t=0 lim t ↓ 0 t log b t = 0 ,因此熵公式中把 0 log b 0 0\log_b0 0 log b 0 记为零。
难度 4 自治系统、平衡点与轨道 正文定义 自治系统写成 x ′ = f ( x ) , \mathbf x'=\mathbf f(\mathbf x), x ′ = f ( x ) , 右端不显含时间。满足 f ( x ∗ ) = 0 \mathbf f(\mathbf x_*)=\mathbf0 f ( x ∗ ) = 0 的点称为平衡点。给定初值 x ( 0 ) = x 0 \mathbf x(0)=\mathbf x_0 x ( 0 ) = x 0 后,解 x ( t ) \mathbf x(t) x ( t ) 在状态空间描出一条带时间方向的轨道。二维状态空间称为相平面,许多不同初值的轨道连同方向信息组成相图。
难度 4 组合、图论与离散证明综合复习 章节主题 以二进制串、有限图和依赖工作流为可复算主线,统一双射、容斥、递推、连通分量、匹配、着色、可达偏序与下闭集,并严格区分无向连通等价关系和有向无环图可达偏序。
难度 3 组合概率 章节主题 通过排列、组合和计数原理计算有限等可能样本空间中的事件概率。
难度 2