R0048-24690 · q-20261015-advance-20261113-r03-analytic-ordinary-generating-function-0090
逐步推導
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(15, 16)
操作後
OGF complete recurrence coefficient2 = 31
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S001
S003 · calculation
操作前
OGF complete recurrence coefficient3 := sum(16, 31)
操作後
OGF complete recurrence coefficient3 = 47
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · calculation
操作前
OGF complete recurrence coefficient4 := sum(31, 47)
操作後
OGF complete recurrence coefficient4 = 78
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S003
S005 · calculation
操作前
OGF complete recurrence coefficient5 := sum(47, 78)
操作後
OGF complete recurrence coefficient5 = 125
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · calculation
操作前
OGF complete recurrence coefficient6 := sum(78, 125)
操作後
OGF complete recurrence coefficient6 = 203
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S005
S007 · calculation
操作前
OGF complete recurrence coefficient7 := sum(125, 203)
操作後
OGF complete recurrence coefficient7 = 328
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · calculation
操作前
OGF complete recurrence coefficient8 := sum(203, 328)
操作後
OGF complete recurrence coefficient8 = 531
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S007
S009 · calculation
操作前
OGF complete recurrence coefficient9 := sum(328, 531)
操作後
OGF complete recurrence coefficient9 = 859
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · calculation
操作前
OGF initial a1 minus a0 boundary := sub(16, 15)
操作後
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(15, 1/6)
操作後
OGF numerator with BOTH initial terms = 91/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(91/6, 29/36)
操作後
OGF recurrence analytic closed value = 546/29
條件:無
依原始角色與已證中間量精確代值,分母先核非零,不用浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S015
S017 · implies
操作前
source roles = [15, 16, 1/6, [15, 16, 31, 47, 78, 125, 203, 328, 531, 859]]
操作後
derived = [91/6, 29/36, 546/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
結論
(15, 16, [15, 16, 31, 47, 78, 125, 203, 328, 531, 859], 1/6, 91/6, 29/36, 546/29, A(x)=(a0+(a1-a0)x)/(1-x-x^2)_with_initial_boundary_terms_preserved)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。