R0048-24698 · q-20261015-advance-20261113-r03-analytic-ordinary-generating-function-0098
逐步推導
S001 · implies
操作前
source roles = [ogf-recurrence-boundary-terms]
操作後
derived = [[a0, a1, coefficient_preview, x, numerator, denominator, analytic_value, certificate]]
條件:無
直接列來源完整欄序,不需JavaScript;原題、布林旗標、數學物件與非聲稱保持分層。
步驟識別與依賴
規則:source_ordered_fields_without_JS · 依賴:G001
S002 · calculation
操作前
OGF complete recurrence coefficient2 := sum(23, 24)
操作後
OGF complete recurrence coefficient2 = 47
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S001
S003 · calculation
操作前
OGF complete recurrence coefficient3 := sum(24, 47)
操作後
OGF complete recurrence coefficient3 = 71
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · calculation
操作前
OGF complete recurrence coefficient4 := sum(47, 71)
操作後
OGF complete recurrence coefficient4 = 118
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S003
S005 · calculation
操作前
OGF complete recurrence coefficient5 := sum(71, 118)
操作後
OGF complete recurrence coefficient5 = 189
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · calculation
操作前
OGF complete recurrence coefficient6 := sum(118, 189)
操作後
OGF complete recurrence coefficient6 = 307
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S005
S007 · calculation
操作前
OGF complete recurrence coefficient7 := sum(189, 307)
操作後
OGF complete recurrence coefficient7 = 496
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · calculation
操作前
OGF complete recurrence coefficient8 := sum(307, 496)
操作後
OGF complete recurrence coefficient8 = 803
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S007
S009 · calculation
操作前
OGF complete recurrence coefficient9 := sum(496, 803)
操作後
OGF complete recurrence coefficient9 = 1299
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · calculation
操作前
OGF initial a1 minus a0 boundary := sub(24, 23)
操作後
OGF initial a1 minus a0 boundary = 1
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S009
S011 · calculation
操作前
OGF initial boundary times x := mul(1, 1/5)
操作後
OGF initial boundary times x = 1/5
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · calculation
操作前
OGF numerator with BOTH initial terms := sum(23, 1/5)
操作後
OGF numerator with BOTH initial terms = 116/5
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S011
S013 · implies
操作前
(1/5)^2
操作後
OGF original x square = 1/25
條件:無
以非負整數次有限乘積精確計算,零次為多項式中的乘法單位元。
步驟識別與依賴
規則:integer_power · 依賴:G001, S012
S014 · calculation
操作前
OGF denominator one minus x := sub(1, 1/5)
操作後
OGF denominator one minus x = 4/5
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S013
S015 · calculation
操作前
OGF denominator subtract x squared := sub(4/5, 1/25)
操作後
OGF denominator subtract x squared = 19/25
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · calculation
操作前
OGF recurrence analytic closed value := div(116/5, 19/25)
操作後
OGF recurrence analytic closed value = 580/19
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S015
S017 · implies
操作前
source roles = [23, 24, 1/5, [23, 24, 47, 71, 118, 189, 307, 496, 803, 1299]]
操作後
derived = [116/5, 19/25, 580/19, (1-x-x^2)A=a0+(a1-a0)x]
條件:無
十項只是完整recurrence的預覽。取C=max(|a0|,|a1|),歸納|a_n|<=C*2^n;|x|<1/2給絕對收斂而可移項重排。n0留下a0、n1留下(a1−a0)x,n>=2全消。分母>=1−|x|−|x|²>1/4。這是充分domain,不宣稱每組初值的exact radius或termwise derivative。
步驟識別與依賴
規則:OGF_ALL_n_recurrence_convergence_and_reindex_boundary_terms · 依賴:G001, S016
結論
(23, 24, [23, 24, 47, 71, 118, 189, 307, 496, 803, 1299], 1/5, 116/5, 19/25, 580/19, A(x)=(a0+(a1-a0)x)/(1-x-x^2)_with_initial_boundary_terms_preserved)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。