逐步推導
S001 · implies
操作前
source operation=catalan-closed-form;original snapshot and mathematics retained
操作後
explicit ordered source output fields=[n, central_binomial, denominator, remainder, quotient, binomial_difference, equal]
條件:無
保留原題歷史介面標記,直接列來源欄序,不需JavaScript。tag不是額外證據,固定No依原聲稱範圍解讀;排序輔助只處理協定,不是數學oracle。
步驟識別與依賴
規則:source_ordered_interface_explicit_without_javascript · 依賴:G001
S002 · implies
操作前
ORIGINAL requested natural index n=15
操作後
initialize C_0=1;recurrence C_(j+1)=sum_i=0..j C_i*C_(j-i),including ALL splits
條件:無
空物件只有一種所以C0=1;第j+1項必含i0到j全部split,不採C1起算的位移慣例。
步驟識別與依賴
規則:catalan_base_case_empty_object_C0_one · 依賴:G001, S001
S003 · calculation
操作前
Catalan complete convolution for C_1 := sum(1)
操作後
Catalan complete convolution for C_1 = 1
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · implies
操作前
ORIGINAL index j=0;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 1, 1]]
操作後
C_1=1;ALL earlier values used from the established prefix=[1]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S003
S005 · calculation
操作前
Catalan complete convolution for C_2 := sum(1, 1)
操作後
Catalan complete convolution for C_2 = 2
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · implies
操作前
ORIGINAL index j=1;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 1, 1], [1, 1, 1, 1]]
操作後
C_2=2;ALL earlier values used from the established prefix=[1, 1]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S005
S007 · calculation
操作前
Catalan complete convolution for C_3 := sum(2, 1, 2)
操作後
Catalan complete convolution for C_3 = 5
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · implies
操作前
ORIGINAL index j=2;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 2, 2], [1, 1, 1, 1], [2, 2, 1, 2]]
操作後
C_3=5;ALL earlier values used from the established prefix=[1, 1, 2]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S007
S009 · calculation
操作前
Catalan complete convolution for C_4 := sum(5, 2, 2, 5)
操作後
Catalan complete convolution for C_4 = 14
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · implies
操作前
ORIGINAL index j=3;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 5, 5], [1, 1, 2, 2], [2, 2, 1, 2], [3, 5, 1, 5]]
操作後
C_4=14;ALL earlier values used from the established prefix=[1, 1, 2, 5]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S009
S011 · calculation
操作前
Catalan complete convolution for C_5 := sum(14, 5, 4, 5, 14)
操作後
Catalan complete convolution for C_5 = 42
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · implies
操作前
ORIGINAL index j=4;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 14, 14], [1, 1, 5, 5], [2, 2, 2, 4], [3, 5, 1, 5], [4, 14, 1, 14]]
操作後
C_5=42;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S011
S013 · calculation
操作前
Catalan complete convolution for C_6 := sum(42, 14, 10, 10, 14, 42)
操作後
Catalan complete convolution for C_6 = 132
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S012
S014 · implies
操作前
ORIGINAL index j=5;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 42, 42], [1, 1, 14, 14], [2, 2, 5, 10], [3, 5, 2, 10], [4, 14, 1, 14], [5, 42, 1, 42]]
操作後
C_6=132;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S013
S015 · calculation
操作前
Catalan complete convolution for C_7 := sum(132, 42, 28, 25, 28, 42, 132)
操作後
Catalan complete convolution for C_7 = 429
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · implies
操作前
ORIGINAL index j=6;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 132, 132], [1, 1, 42, 42], [2, 2, 14, 28], [3, 5, 5, 25], [4, 14, 2, 28], [5, 42, 1, 42], [6, 132, 1, 132]]
操作後
C_7=429;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S015
S017 · calculation
操作前
Catalan complete convolution for C_8 := sum(429, 132, 84, 70, 70, 84, 132, 429)
操作後
Catalan complete convolution for C_8 = 1430
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · implies
操作前
ORIGINAL index j=7;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 429, 429], [1, 1, 132, 132], [2, 2, 42, 84], [3, 5, 14, 70], [4, 14, 5, 70], [5, 42, 2, 84], [6, 132, 1, 132], [7, 429, 1, 429]]
操作後
C_8=1430;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132, 429]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S017
S019 · calculation
操作前
Catalan complete convolution for C_9 := sum(1430, 429, 264, 210, 196, 210, 264, 429, 1430)
操作後
Catalan complete convolution for C_9 = 4862
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S018
S020 · implies
操作前
ORIGINAL index j=8;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 1430, 1430], [1, 1, 429, 429], [2, 2, 132, 264], [3, 5, 42, 210], [4, 14, 14, 196], [5, 42, 5, 210], [6, 132, 2, 264], [7, 429, 1, 429], [8, 1430, 1, 1430]]
操作後
C_9=4862;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132, 429, 1430]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S019
S021 · calculation
操作前
Catalan complete convolution for C_10 := sum(4862, 1430, 858, 660, 588, 588, 660, 858, 1430, 4862)
操作後
Catalan complete convolution for C_10 = 16796
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S020
S022 · implies
操作前
ORIGINAL index j=9;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 4862, 4862], [1, 1, 1430, 1430], [2, 2, 429, 858], [3, 5, 132, 660], [4, 14, 42, 588], [5, 42, 14, 588], [6, 132, 5, 660], [7, 429, 2, 858], [8, 1430, 1, 1430], [9, 4862, 1, 4862]]
操作後
C_10=16796;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S021
S023 · calculation
操作前
Catalan complete convolution for C_11 := sum(16796, 4862, 2860, 2145, 1848, 1764, 1848, 2145, 2860, 4862, 16796)
操作後
Catalan complete convolution for C_11 = 58786
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · implies
操作前
ORIGINAL index j=10;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 16796, 16796], [1, 1, 4862, 4862], [2, 2, 1430, 2860], [3, 5, 429, 2145], [4, 14, 132, 1848], [5, 42, 42, 1764], [6, 132, 14, 1848], [7, 429, 5, 2145], [8, 1430, 2, 2860], [9, 4862, 1, 4862], [10, 16796, 1, 16796]]
操作後
C_11=58786;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S023
S025 · calculation
操作前
Catalan complete convolution for C_12 := sum(58786, 16796, 9724, 7150, 6006, 5544, 5544, 6006, 7150, 9724, 16796, 58786)
操作後
Catalan complete convolution for C_12 = 208012
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S024
S026 · implies
操作前
ORIGINAL index j=11;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 58786, 58786], [1, 1, 16796, 16796], [2, 2, 4862, 9724], [3, 5, 1430, 7150], [4, 14, 429, 6006], [5, 42, 132, 5544], [6, 132, 42, 5544], [7, 429, 14, 6006], [8, 1430, 5, 7150], [9, 4862, 2, 9724], [10, 16796, 1, 16796], [11, 58786, 1, 58786]]
操作後
C_12=208012;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S025
S027 · calculation
操作前
Catalan complete convolution for C_13 := sum(208012, 58786, 33592, 24310, 20020, 18018, 17424, 18018, 20020, 24310, 33592, 58786, 208012)
操作後
Catalan complete convolution for C_13 = 742900
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S026
S028 · implies
操作前
ORIGINAL index j=12;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 208012, 208012], [1, 1, 58786, 58786], [2, 2, 16796, 33592], [3, 5, 4862, 24310], [4, 14, 1430, 20020], [5, 42, 429, 18018], [6, 132, 132, 17424], [7, 429, 42, 18018], [8, 1430, 14, 20020], [9, 4862, 5, 24310], [10, 16796, 2, 33592], [11, 58786, 1, 58786], [12, 208012, 1, 208012]]
操作後
C_13=742900;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S027
S029 · calculation
操作前
Catalan complete convolution for C_14 := sum(742900, 208012, 117572, 83980, 68068, 60060, 56628, 56628, 60060, 68068, 83980, 117572, 208012, 742900)
操作後
Catalan complete convolution for C_14 = 2674440
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S028
S030 · implies
操作前
ORIGINAL index j=13;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 742900, 742900], [1, 1, 208012, 208012], [2, 2, 58786, 117572], [3, 5, 16796, 83980], [4, 14, 4862, 68068], [5, 42, 1430, 60060], [6, 132, 429, 56628], [7, 429, 132, 56628], [8, 1430, 42, 60060], [9, 4862, 14, 68068], [10, 16796, 5, 83980], [11, 58786, 2, 117572], [12, 208012, 1, 208012], [13, 742900, 1, 742900]]
操作後
C_14=2674440;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S029
S031 · calculation
操作前
Catalan complete convolution for C_15 := sum(2674440, 742900, 416024, 293930, 235144, 204204, 188760, 184041, 188760, 204204, 235144, 293930, 416024, 742900, 2674440)
操作後
Catalan complete convolution for C_15 = 9694845
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S030
S032 · implies
操作前
ORIGINAL index j=14;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 2674440, 2674440], [1, 1, 742900, 742900], [2, 2, 208012, 416024], [3, 5, 58786, 293930], [4, 14, 16796, 235144], [5, 42, 4862, 204204], [6, 132, 1430, 188760], [7, 429, 429, 184041], [8, 1430, 132, 188760], [9, 4862, 42, 204204], [10, 16796, 14, 235144], [11, 58786, 5, 293930], [12, 208012, 2, 416024], [13, 742900, 1, 742900], [14, 2674440, 1, 2674440]]
操作後
C_15=9694845;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S031
S033 · implies
操作前
Catalan central:ORIGINAL binomial N=30,K=15
操作後
use k=min(K,N-K)=15;initialize exact product1;empty product for k0 is1
條件:無
以組合數對稱取較短乘積,保原N/K角色;每步先乘整數再做精確整除,不用浮點factorial近似。
步驟識別與依賴
規則:catalan_exact_binomial_product_initial_and_symmetry · 依賴:G001, S032
S034 · calculation
操作前
Catalan central binomial product at i=1 := mul(1, 16)
操作後
Catalan central binomial product at i=1 = 16
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S033
S035 · calculation
操作前
Catalan central exact binomial division by i=1 := div(16, 1)
操作後
Catalan central exact binomial division by i=1 = 16
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S034
S036 · calculation
操作前
Catalan central binomial product at i=2 := mul(16, 17)
操作後
Catalan central binomial product at i=2 = 272
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S035
S037 · calculation
操作前
Catalan central exact binomial division by i=2 := div(272, 2)
操作後
Catalan central exact binomial division by i=2 = 136
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S036
S038 · calculation
操作前
Catalan central binomial product at i=3 := mul(136, 18)
操作後
Catalan central binomial product at i=3 = 2448
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S037
S039 · calculation
操作前
Catalan central exact binomial division by i=3 := div(2448, 3)
操作後
Catalan central exact binomial division by i=3 = 816
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S038
S040 · calculation
操作前
Catalan central binomial product at i=4 := mul(816, 19)
操作後
Catalan central binomial product at i=4 = 15504
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S039
S041 · calculation
操作前
Catalan central exact binomial division by i=4 := div(15504, 4)
操作後
Catalan central exact binomial division by i=4 = 3876
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S040
S042 · calculation
操作前
Catalan central binomial product at i=5 := mul(3876, 20)
操作後
Catalan central binomial product at i=5 = 77520
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S041
S043 · calculation
操作前
Catalan central exact binomial division by i=5 := div(77520, 5)
操作後
Catalan central exact binomial division by i=5 = 15504
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S042
S044 · calculation
操作前
Catalan central binomial product at i=6 := mul(15504, 21)
操作後
Catalan central binomial product at i=6 = 325584
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S043
S045 · calculation
操作前
Catalan central exact binomial division by i=6 := div(325584, 6)
操作後
Catalan central exact binomial division by i=6 = 54264
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S044
S046 · calculation
操作前
Catalan central binomial product at i=7 := mul(54264, 22)
操作後
Catalan central binomial product at i=7 = 1193808
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S045
S047 · calculation
操作前
Catalan central exact binomial division by i=7 := div(1193808, 7)
操作後
Catalan central exact binomial division by i=7 = 170544
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S046
S048 · calculation
操作前
Catalan central binomial product at i=8 := mul(170544, 23)
操作後
Catalan central binomial product at i=8 = 3922512
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S047
S049 · calculation
操作前
Catalan central exact binomial division by i=8 := div(3922512, 8)
操作後
Catalan central exact binomial division by i=8 = 490314
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S048
S050 · calculation
操作前
Catalan central binomial product at i=9 := mul(490314, 24)
操作後
Catalan central binomial product at i=9 = 11767536
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S049
S051 · calculation
操作前
Catalan central exact binomial division by i=9 := div(11767536, 9)
操作後
Catalan central exact binomial division by i=9 = 1307504
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S050
S052 · calculation
操作前
Catalan central binomial product at i=10 := mul(1307504, 25)
操作後
Catalan central binomial product at i=10 = 32687600
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S051
S053 · calculation
操作前
Catalan central exact binomial division by i=10 := div(32687600, 10)
操作後
Catalan central exact binomial division by i=10 = 3268760
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S052
S054 · calculation
操作前
Catalan central binomial product at i=11 := mul(3268760, 26)
操作後
Catalan central binomial product at i=11 = 84987760
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S053
S055 · calculation
操作前
Catalan central exact binomial division by i=11 := div(84987760, 11)
操作後
Catalan central exact binomial division by i=11 = 7726160
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S054
S056 · calculation
操作前
Catalan central binomial product at i=12 := mul(7726160, 27)
操作後
Catalan central binomial product at i=12 = 208606320
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S055
S057 · calculation
操作前
Catalan central exact binomial division by i=12 := div(208606320, 12)
操作後
Catalan central exact binomial division by i=12 = 17383860
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S056
S058 · calculation
操作前
Catalan central binomial product at i=13 := mul(17383860, 28)
操作後
Catalan central binomial product at i=13 = 486748080
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S057
S059 · calculation
操作前
Catalan central exact binomial division by i=13 := div(486748080, 13)
操作後
Catalan central exact binomial division by i=13 = 37442160
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S058
S060 · calculation
操作前
Catalan central binomial product at i=14 := mul(37442160, 29)
操作後
Catalan central binomial product at i=14 = 1085822640
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S059
S061 · calculation
操作前
Catalan central exact binomial division by i=14 := div(1085822640, 14)
操作後
Catalan central exact binomial division by i=14 = 77558760
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S060
S062 · calculation
操作前
Catalan central binomial product at i=15 := mul(77558760, 30)
操作後
Catalan central binomial product at i=15 = 2326762800
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S061
S063 · calculation
操作前
Catalan central exact binomial division by i=15 := div(2326762800, 15)
操作後
Catalan central exact binomial division by i=15 = 155117520
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S062
S064 · calculation
操作前
Catalan ORIGINAL denominator n plus1 := sum(15, 1)
操作後
Catalan ORIGINAL denominator n plus1 = 16
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S063
S065 · implies
操作前
ORIGINAL n=15;central binomial=155117520;positive denominator n+1=16
操作後
Euclidean quotient=9694845,remainder=0;check remainder0 BEFORE treating quotient as Catalan integer
條件:無
先查餘數0才可作精確整數商,不以整數截斷掩蓋分母問題。n0時分母1與central1照樣保留。
步驟識別與依賴
規則:catalan_remainder_BEFORE_exact_closed_division · 依賴:G001, S064
S066 · calculation
操作前
Catalan exact closed quotient after remainder0 := div(155117520, 16)
操作後
Catalan exact closed quotient after remainder0 = 9694845
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S065
S067 · implies
操作前
Catalan adjacent:ORIGINAL binomial N=30,K=16
操作後
use k=min(K,N-K)=14;initialize exact product1;empty product for k0 is1
條件:無
以組合數對稱取較短乘積,保原N/K角色;每步先乘整數再做精確整除,不用浮點factorial近似。
步驟識別與依賴
規則:catalan_exact_binomial_product_initial_and_symmetry · 依賴:G001, S066
S068 · calculation
操作前
Catalan adjacent binomial product at i=1 := mul(1, 17)
操作後
Catalan adjacent binomial product at i=1 = 17
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S067
S069 · calculation
操作前
Catalan adjacent exact binomial division by i=1 := div(17, 1)
操作後
Catalan adjacent exact binomial division by i=1 = 17
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S068
S070 · calculation
操作前
Catalan adjacent binomial product at i=2 := mul(17, 18)
操作後
Catalan adjacent binomial product at i=2 = 306
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S069
S071 · calculation
操作前
Catalan adjacent exact binomial division by i=2 := div(306, 2)
操作後
Catalan adjacent exact binomial division by i=2 = 153
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S070
S072 · calculation
操作前
Catalan adjacent binomial product at i=3 := mul(153, 19)
操作後
Catalan adjacent binomial product at i=3 = 2907
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S071
S073 · calculation
操作前
Catalan adjacent exact binomial division by i=3 := div(2907, 3)
操作後
Catalan adjacent exact binomial division by i=3 = 969
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S072
S074 · calculation
操作前
Catalan adjacent binomial product at i=4 := mul(969, 20)
操作後
Catalan adjacent binomial product at i=4 = 19380
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S073
S075 · calculation
操作前
Catalan adjacent exact binomial division by i=4 := div(19380, 4)
操作後
Catalan adjacent exact binomial division by i=4 = 4845
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S074
S076 · calculation
操作前
Catalan adjacent binomial product at i=5 := mul(4845, 21)
操作後
Catalan adjacent binomial product at i=5 = 101745
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S075
S077 · calculation
操作前
Catalan adjacent exact binomial division by i=5 := div(101745, 5)
操作後
Catalan adjacent exact binomial division by i=5 = 20349
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S076
S078 · calculation
操作前
Catalan adjacent binomial product at i=6 := mul(20349, 22)
操作後
Catalan adjacent binomial product at i=6 = 447678
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S077
S079 · calculation
操作前
Catalan adjacent exact binomial division by i=6 := div(447678, 6)
操作後
Catalan adjacent exact binomial division by i=6 = 74613
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S078
S080 · calculation
操作前
Catalan adjacent binomial product at i=7 := mul(74613, 23)
操作後
Catalan adjacent binomial product at i=7 = 1716099
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S079
S081 · calculation
操作前
Catalan adjacent exact binomial division by i=7 := div(1716099, 7)
操作後
Catalan adjacent exact binomial division by i=7 = 245157
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S080
S082 · calculation
操作前
Catalan adjacent binomial product at i=8 := mul(245157, 24)
操作後
Catalan adjacent binomial product at i=8 = 5883768
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S081
S083 · calculation
操作前
Catalan adjacent exact binomial division by i=8 := div(5883768, 8)
操作後
Catalan adjacent exact binomial division by i=8 = 735471
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S082
S084 · calculation
操作前
Catalan adjacent binomial product at i=9 := mul(735471, 25)
操作後
Catalan adjacent binomial product at i=9 = 18386775
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S083
S085 · calculation
操作前
Catalan adjacent exact binomial division by i=9 := div(18386775, 9)
操作後
Catalan adjacent exact binomial division by i=9 = 2042975
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S084
S086 · calculation
操作前
Catalan adjacent binomial product at i=10 := mul(2042975, 26)
操作後
Catalan adjacent binomial product at i=10 = 53117350
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S085
S087 · calculation
操作前
Catalan adjacent exact binomial division by i=10 := div(53117350, 10)
操作後
Catalan adjacent exact binomial division by i=10 = 5311735
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S086
S088 · calculation
操作前
Catalan adjacent binomial product at i=11 := mul(5311735, 27)
操作後
Catalan adjacent binomial product at i=11 = 143416845
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S087
S089 · calculation
操作前
Catalan adjacent exact binomial division by i=11 := div(143416845, 11)
操作後
Catalan adjacent exact binomial division by i=11 = 13037895
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S088
S090 · calculation
操作前
Catalan adjacent binomial product at i=12 := mul(13037895, 28)
操作後
Catalan adjacent binomial product at i=12 = 365061060
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S089
S091 · calculation
操作前
Catalan adjacent exact binomial division by i=12 := div(365061060, 12)
操作後
Catalan adjacent exact binomial division by i=12 = 30421755
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S090
S092 · calculation
操作前
Catalan adjacent binomial product at i=13 := mul(30421755, 29)
操作後
Catalan adjacent binomial product at i=13 = 882230895
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S091
S093 · calculation
操作前
Catalan adjacent exact binomial division by i=13 := div(882230895, 13)
操作後
Catalan adjacent exact binomial division by i=13 = 67863915
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S092
S094 · calculation
操作前
Catalan adjacent binomial product at i=14 := mul(67863915, 30)
操作後
Catalan adjacent binomial product at i=14 = 2035917450
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S093
S095 · calculation
操作前
Catalan adjacent exact binomial division by i=14 := div(2035917450, 14)
操作後
Catalan adjacent exact binomial division by i=14 = 145422675
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S094
S096 · calculation
操作前
Catalan central minus adjacent binomial := sub(155117520, 145422675)
操作後
Catalan central minus adjacent binomial = 9694845
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S095
S097 · implies
操作前
ORIGINAL n=15;recurrence value=9694845;central=155117520,adjacent=145422675,denominator=16
操作後
closed quotient=9694845;binomial difference=9694845;ALL THREE agree;balanced paths counted by choose(2n,n),bad paths first-crossing reflection counted by choose(2n,n+1)
條件:無
Dyck path首次跌到−1的prefix反射,與n+1個up/n−1個down路徑雙射;good數是兩binomial之差。首次返回分解U P D Q給C_(j+1)=ΣC_i C_(j−i),空path給C0=1,所以同一遞迴唯一決定此數;adjacent比率再化差為central/(n+1)。不是只由有限數值猜一般恆等。
步驟識別與依賴
規則:catalan_general_Dyck_reflection_and_first_return_recurrence · 依賴:G001, S096