跳至主要內容
OCME中英數學知識與推導English

OCME · 中英數學知識與推導

知識物件

從定義、條件與公式理解概念,再接續導讀、例題及證據。

知識物件

有限因數格上的Möbius反演

若F(n)是所有正因數d上的f(d)總和,則以Möbius權重可精確反演f(n)。

mko-mobius-inversion-finite-divisors · 數論

知識物件

下推自動機

nondeterministic PDA以有限控制、input與stack transitions運算,本輪固定讀完input且到final state接受。

mko-pushdown-automaton · 計算機科學數學

知識物件

有限群的Lagrange定理

有限群G的子群H以等大左陪集分割G,因此|G|=[G:H]|H|且|H|整除|G|。

mko-lagrange-theorem-finite-groups · 代數

知識物件

高階導數

以f^(0)=f及f^(n+1)=(f^(n))'遞迴定義每個存在的有限階導數。

mko-higher-order-derivative · 分析

知識物件

Hausdorff空間

拓撲空間X若每對不同點都有不交open neighborhoods即為Hausdorff。

mko-hausdorff-space · 拓撲

知識物件

連續實值分布函數

本節點以CDF本身連續定義continuous distribution;CDF仍須nondecreasing、right-continuous且兩端極限0與1。

mko-continuous-real-distribution-function · 機率與統計

知識物件

Catalan數

Catalan數採C_0=1,並以convolution recurrence或兩個exact closed forms定義同一zero-based sequence。

mko-catalan-numbers · 組合與離散數學

知識物件

二次剩餘

本節點採odd prime p上的nonzero convention:a mod p非零且等於某個nonzero square時為quadratic residue。

mko-quadratic-residue · 數論

知識物件

非確定有限自動機

epsilon-NFA以狀態、input symbol或epsilon對應可能後繼集合,存在一條full-input final path即接受。

mko-nondeterministic-finite-automaton · 計算機科學數學

知識物件

有限群的Cauchy定理

若質數p整除有限群G的階,則G含有一個exact order為p的元素。

mko-cauchy-theorem-finite-groups · 代數

知識物件

Taylor多項式

在中心a由f的零階到n階導數值依factorial縮放組成n階Taylor多項式。

mko-taylor-polynomial · 分析

知識物件

瑕積分

無界區間或含奇點的積分以適當有限區間積分的one-sided limits定義,且每個必要分段須獨立收斂。

mko-improper-integral · 分析

知識物件

冪級數收斂半徑

冪級數在中心c周圍具有內部絕對收斂、外部發散的半徑R,邊界點須逐案判定。

mko-power-series-radius-of-convergence · 分析

知識物件

Legendre符號

對奇質數p,Legendre符號以0、1、-1分別編碼zero class、nonzero quadratic residue與nonresidue。

mko-legendre-symbol · 數論

知識物件

NFA到DFA的子集合構造

以epsilon-NFA狀態子集合為DFA狀態,start、transition與acceptance按epsilon closure定義即可保持語言。

mko-subset-construction-nfa-to-dfa · 計算機科學數學

知識物件

有限正規子群

有限群G的子群H若對每個g皆滿足gHg^{-1}=H,則H為正規子群;等價地每個左陪集等於相應右陪集。

mko-finite-normal-subgroup · 代數

知識物件

實指數函數

實指數函數以對每個實數絕對收斂的冪級數E(x)=sum_{n≥0}x^n/n!定義,並滿足E(x+y)=E(x)E(y)與E(x)>0。

mko-real-exponential-function · 分析

知識物件

解析普通生成函數

數列(a_n)在明示收斂域內以ordinary power series A(x)=sum_{n≥0}a_nx^n解析編碼。

mko-analytic-ordinary-generating-function · 組合與離散數學

知識物件

Euler二次剩餘判準

若p為奇質數且p不整除a,則a^((p-1)/2)模p等於Legendre符號(a/p)的模p代表。

mko-euler-criterion-quadratic-residue · 數論

知識物件

Turing機判定模型

固定deterministic single-tape Turing機語義;decider必須對每個合法輸入停機並給正確accept/reject答案。

mko-turing-machine-decision-model · 計算機科學數學

知識物件

梯度向量

在固定standard Euclidean coordinates中,可微實值函數的一階偏導依座標排列成梯度向量。

mko-gradient-vector · 分析

知識物件

有限流網路

有限有向網路中的非負流須逐邊不超過capacity,並在source與sink以外每個頂點滿足流量守恆。

mko-finite-flow-network · 最佳化與作業研究

知識物件

有限群同態的核

有限群同態f:G→Q映到目標identity的完整原像是G的正規子群,且同態fibers恰為kernel的陪集。

mko-finite-group-homomorphism-kernel · 代數