数学 › 組合せ論 › 数え上げと母関数
形式的な収束と合成
定義 2.3(「数え上げと母関数」§2)
(f(k))k≥0 を K[[x]] の列とする。各 n について [xn]f(k) が k に関して十分大きいところで一定になるとき、その一定値を係数とする級数を (f(k)) の極限という。ordf(k)→∞ なら ∑kf(k) は(各係数が有限和なので)この意味で収束する。
g∈K[[x]] が g0=0 を満たすとき、f=∑fnxn との合成を
f∘g=f(g)=n≥0∑fngnと定める。ord(gn)≥n なので右辺は収束する。形式的微分を f′=∑n≥1nfnxn−1 で定める。
本文で読む(前後の説明と例)→
閉包の状態
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
これを使っている定理
証明で明示的に参照している定理は、まだありません。
関連するノック 2 問