R0048-24678 · q-20261015-advance-20261113-r03-analytic-ordinary-generating-function-0078
逐步推導
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(3, 4)
操作後
OGF complete recurrence coefficient2 = 7
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S001
S003 · calculation
操作前
OGF complete recurrence coefficient3 := sum(4, 7)
操作後
OGF complete recurrence coefficient3 = 11
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · calculation
操作前
OGF complete recurrence coefficient4 := sum(7, 11)
操作後
OGF complete recurrence coefficient4 = 18
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S003
S005 · calculation
操作前
OGF complete recurrence coefficient5 := sum(11, 18)
操作後
OGF complete recurrence coefficient5 = 29
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · calculation
操作前
OGF complete recurrence coefficient6 := sum(18, 29)
操作後
OGF complete recurrence coefficient6 = 47
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S005
S007 · calculation
操作前
OGF complete recurrence coefficient7 := sum(29, 47)
操作後
OGF complete recurrence coefficient7 = 76
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · calculation
操作前
OGF complete recurrence coefficient8 := sum(47, 76)
操作後
OGF complete recurrence coefficient8 = 123
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S007
S009 · calculation
操作前
OGF complete recurrence coefficient9 := sum(76, 123)
操作後
OGF complete recurrence coefficient9 = 199
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · calculation
操作前
OGF initial a1 minus a0 boundary := sub(4, 3)
操作後
OGF initial a1 minus a0 boundary = 1
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S009
S011 · calculation
操作前
OGF initial boundary times x := mul(1, 1/6)
操作後
OGF initial boundary times x = 1/6
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · calculation
操作前
OGF numerator with BOTH initial terms := sum(3, 1/6)
操作後
OGF numerator with BOTH initial terms = 19/6
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S011
S013 · implies
操作前
(1/6)^2
操作後
OGF original x square = 1/36
條件:無
以非負整數次有限乘積精確計算,零次為多項式中的乘法單位元。
步驟識別與依賴
規則:integer_power · 依賴:G001, S012
S014 · calculation
操作前
OGF denominator one minus x := sub(1, 1/6)
操作後
OGF denominator one minus x = 5/6
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S013
S015 · calculation
操作前
OGF denominator subtract x squared := sub(5/6, 1/36)
操作後
OGF denominator subtract x squared = 29/36
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · calculation
操作前
OGF recurrence analytic closed value := div(19/6, 29/36)
操作後
OGF recurrence analytic closed value = 114/29
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S015
S017 · implies
操作前
source roles = [3, 4, 1/6, [3, 4, 7, 11, 18, 29, 47, 76, 123, 199]]
操作後
derived = [19/6, 29/36, 114/29, (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
結論
(3, 4, [3, 4, 7, 11, 18, 29, 47, 76, 123, 199], 1/6, 19/6, 29/36, 114/29, A(x)=(a0+(a1-a0)x)/(1-x-x^2)_with_initial_boundary_terms_preserved)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。