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