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