逐步推導
S001 · implies
操作前
source operation=catalan-recurrence-closed-cross-check;original snapshot and mathematics retained
操作後
explicit ordered source output fields=[n, recurrence_value, closed_value, difference_value, all_equal, certificate]
條件:無
保留原題歷史介面標記,直接列來源欄序,不需JavaScript。tag不是額外證據,固定No依原聲稱範圍解讀;排序輔助只處理協定,不是數學oracle。
步驟識別與依賴
規則:source_ordered_interface_explicit_without_javascript · 依賴:G001
S002 · implies
操作前
ORIGINAL requested natural index n=17
操作後
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 · calculation
操作前
Catalan complete convolution for C_16 := sum(9694845, 2674440, 1485800, 1040060, 823004, 705432, 641784, 613470, 613470, 641784, 705432, 823004, 1040060, 1485800, 2674440, 9694845)
操作後
Catalan complete convolution for C_16 = 35357670
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S032
S034 · implies
操作前
ORIGINAL index j=15;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 9694845, 9694845], [1, 1, 2674440, 2674440], [2, 2, 742900, 1485800], [3, 5, 208012, 1040060], [4, 14, 58786, 823004], [5, 42, 16796, 705432], [6, 132, 4862, 641784], [7, 429, 1430, 613470], [8, 1430, 429, 613470], [9, 4862, 132, 641784], [10, 16796, 42, 705432], [11, 58786, 14, 823004], [12, 208012, 5, 1040060], [13, 742900, 2, 1485800], [14, 2674440, 1, 2674440], [15, 9694845, 1, 9694845]]
操作後
C_16=35357670;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S033
S035 · calculation
操作前
Catalan complete convolution for C_17 := sum(35357670, 9694845, 5348880, 3714500, 2912168, 2469012, 2217072, 2085798, 2044900, 2085798, 2217072, 2469012, 2912168, 3714500, 5348880, 9694845, 35357670)
操作後
Catalan complete convolution for C_17 = 129644790
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S034
S036 · implies
操作前
ORIGINAL index j=16;ALL [i,C_i,C_(j-i),exact product] rows=[[0, 1, 35357670, 35357670], [1, 1, 9694845, 9694845], [2, 2, 2674440, 5348880], [3, 5, 742900, 3714500], [4, 14, 208012, 2912168], [5, 42, 58786, 2469012], [6, 132, 16796, 2217072], [7, 429, 4862, 2085798], [8, 1430, 1430, 2044900], [9, 4862, 429, 2085798], [10, 16796, 132, 2217072], [11, 58786, 42, 2469012], [12, 208012, 14, 2912168], [13, 742900, 5, 3714500], [14, 2674440, 2, 5348880], [15, 9694845, 1, 9694845], [16, 35357670, 1, 35357670]]
操作後
C_17=129644790;ALL earlier values used from the established prefix=[1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670]
條件:無
逐全部split列原先已證的兩個C值與乘積,完整求和才是下一項;乘積即使超SAFE仍保exact BigInt語意,不截斷或轉float。
步驟識別與依賴
規則:catalan_EVERY_convolution_split_product_and_prefix · 依賴:G001, S035
S037 · implies
操作前
Catalan central:ORIGINAL binomial N=34,K=17
操作後
use k=min(K,N-K)=17;initialize exact product1;empty product for k0 is1
條件:無
以組合數對稱取較短乘積,保原N/K角色;每步先乘整數再做精確整除,不用浮點factorial近似。
步驟識別與依賴
規則:catalan_exact_binomial_product_initial_and_symmetry · 依賴:G001, S036
S038 · calculation
操作前
Catalan central binomial product at i=1 := mul(1, 18)
操作後
Catalan central binomial product at i=1 = 18
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S037
S039 · calculation
操作前
Catalan central exact binomial division by i=1 := div(18, 1)
操作後
Catalan central exact binomial division by i=1 = 18
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S038
S040 · calculation
操作前
Catalan central binomial product at i=2 := mul(18, 19)
操作後
Catalan central binomial product at i=2 = 342
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S039
S041 · calculation
操作前
Catalan central exact binomial division by i=2 := div(342, 2)
操作後
Catalan central exact binomial division by i=2 = 171
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S040
S042 · calculation
操作前
Catalan central binomial product at i=3 := mul(171, 20)
操作後
Catalan central binomial product at i=3 = 3420
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S041
S043 · calculation
操作前
Catalan central exact binomial division by i=3 := div(3420, 3)
操作後
Catalan central exact binomial division by i=3 = 1140
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S042
S044 · calculation
操作前
Catalan central binomial product at i=4 := mul(1140, 21)
操作後
Catalan central binomial product at i=4 = 23940
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S043
S045 · calculation
操作前
Catalan central exact binomial division by i=4 := div(23940, 4)
操作後
Catalan central exact binomial division by i=4 = 5985
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S044
S046 · calculation
操作前
Catalan central binomial product at i=5 := mul(5985, 22)
操作後
Catalan central binomial product at i=5 = 131670
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S045
S047 · calculation
操作前
Catalan central exact binomial division by i=5 := div(131670, 5)
操作後
Catalan central exact binomial division by i=5 = 26334
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S046
S048 · calculation
操作前
Catalan central binomial product at i=6 := mul(26334, 23)
操作後
Catalan central binomial product at i=6 = 605682
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S047
S049 · calculation
操作前
Catalan central exact binomial division by i=6 := div(605682, 6)
操作後
Catalan central exact binomial division by i=6 = 100947
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S048
S050 · calculation
操作前
Catalan central binomial product at i=7 := mul(100947, 24)
操作後
Catalan central binomial product at i=7 = 2422728
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S049
S051 · calculation
操作前
Catalan central exact binomial division by i=7 := div(2422728, 7)
操作後
Catalan central exact binomial division by i=7 = 346104
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S050
S052 · calculation
操作前
Catalan central binomial product at i=8 := mul(346104, 25)
操作後
Catalan central binomial product at i=8 = 8652600
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S051
S053 · calculation
操作前
Catalan central exact binomial division by i=8 := div(8652600, 8)
操作後
Catalan central exact binomial division by i=8 = 1081575
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S052
S054 · calculation
操作前
Catalan central binomial product at i=9 := mul(1081575, 26)
操作後
Catalan central binomial product at i=9 = 28120950
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S053
S055 · calculation
操作前
Catalan central exact binomial division by i=9 := div(28120950, 9)
操作後
Catalan central exact binomial division by i=9 = 3124550
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S054
S056 · calculation
操作前
Catalan central binomial product at i=10 := mul(3124550, 27)
操作後
Catalan central binomial product at i=10 = 84362850
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S055
S057 · calculation
操作前
Catalan central exact binomial division by i=10 := div(84362850, 10)
操作後
Catalan central exact binomial division by i=10 = 8436285
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S056
S058 · calculation
操作前
Catalan central binomial product at i=11 := mul(8436285, 28)
操作後
Catalan central binomial product at i=11 = 236215980
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S057
S059 · calculation
操作前
Catalan central exact binomial division by i=11 := div(236215980, 11)
操作後
Catalan central exact binomial division by i=11 = 21474180
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S058
S060 · calculation
操作前
Catalan central binomial product at i=12 := mul(21474180, 29)
操作後
Catalan central binomial product at i=12 = 622751220
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S059
S061 · calculation
操作前
Catalan central exact binomial division by i=12 := div(622751220, 12)
操作後
Catalan central exact binomial division by i=12 = 51895935
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S060
S062 · calculation
操作前
Catalan central binomial product at i=13 := mul(51895935, 30)
操作後
Catalan central binomial product at i=13 = 1556878050
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S061
S063 · calculation
操作前
Catalan central exact binomial division by i=13 := div(1556878050, 13)
操作後
Catalan central exact binomial division by i=13 = 119759850
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S062
S064 · calculation
操作前
Catalan central binomial product at i=14 := mul(119759850, 31)
操作後
Catalan central binomial product at i=14 = 3712555350
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S063
S065 · calculation
操作前
Catalan central exact binomial division by i=14 := div(3712555350, 14)
操作後
Catalan central exact binomial division by i=14 = 265182525
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S064
S066 · calculation
操作前
Catalan central binomial product at i=15 := mul(265182525, 32)
操作後
Catalan central binomial product at i=15 = 8485840800
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S065
S067 · calculation
操作前
Catalan central exact binomial division by i=15 := div(8485840800, 15)
操作後
Catalan central exact binomial division by i=15 = 565722720
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S066
S068 · calculation
操作前
Catalan central binomial product at i=16 := mul(565722720, 33)
操作後
Catalan central binomial product at i=16 = 18668849760
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S067
S069 · calculation
操作前
Catalan central exact binomial division by i=16 := div(18668849760, 16)
操作後
Catalan central exact binomial division by i=16 = 1166803110
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S068
S070 · calculation
操作前
Catalan central binomial product at i=17 := mul(1166803110, 34)
操作後
Catalan central binomial product at i=17 = 39671305740
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S069
S071 · calculation
操作前
Catalan central exact binomial division by i=17 := div(39671305740, 17)
操作後
Catalan central exact binomial division by i=17 = 2333606220
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S070
S072 · calculation
操作前
Catalan ORIGINAL denominator n plus1 := sum(17, 1)
操作後
Catalan ORIGINAL denominator n plus1 = 18
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S071
S073 · implies
操作前
ORIGINAL n=17;central binomial=2333606220;positive denominator n+1=18
操作後
Euclidean quotient=129644790,remainder=0;check remainder0 BEFORE treating quotient as Catalan integer
條件:無
先查餘數0才可作精確整數商,不以整數截斷掩蓋分母問題。n0時分母1與central1照樣保留。
步驟識別與依賴
規則:catalan_remainder_BEFORE_exact_closed_division · 依賴:G001, S072
S074 · calculation
操作前
Catalan exact closed quotient after remainder0 := div(2333606220, 18)
操作後
Catalan exact closed quotient after remainder0 = 129644790
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S073
S075 · implies
操作前
Catalan adjacent:ORIGINAL binomial N=34,K=18
操作後
use k=min(K,N-K)=16;initialize exact product1;empty product for k0 is1
條件:無
以組合數對稱取較短乘積,保原N/K角色;每步先乘整數再做精確整除,不用浮點factorial近似。
步驟識別與依賴
規則:catalan_exact_binomial_product_initial_and_symmetry · 依賴:G001, S074
S076 · calculation
操作前
Catalan adjacent binomial product at i=1 := mul(1, 19)
操作後
Catalan adjacent binomial product at i=1 = 19
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S075
S077 · calculation
操作前
Catalan adjacent exact binomial division by i=1 := div(19, 1)
操作後
Catalan adjacent exact binomial division by i=1 = 19
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S076
S078 · calculation
操作前
Catalan adjacent binomial product at i=2 := mul(19, 20)
操作後
Catalan adjacent binomial product at i=2 = 380
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S077
S079 · calculation
操作前
Catalan adjacent exact binomial division by i=2 := div(380, 2)
操作後
Catalan adjacent exact binomial division by i=2 = 190
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S078
S080 · calculation
操作前
Catalan adjacent binomial product at i=3 := mul(190, 21)
操作後
Catalan adjacent binomial product at i=3 = 3990
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S079
S081 · calculation
操作前
Catalan adjacent exact binomial division by i=3 := div(3990, 3)
操作後
Catalan adjacent exact binomial division by i=3 = 1330
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S080
S082 · calculation
操作前
Catalan adjacent binomial product at i=4 := mul(1330, 22)
操作後
Catalan adjacent binomial product at i=4 = 29260
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S081
S083 · calculation
操作前
Catalan adjacent exact binomial division by i=4 := div(29260, 4)
操作後
Catalan adjacent exact binomial division by i=4 = 7315
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S082
S084 · calculation
操作前
Catalan adjacent binomial product at i=5 := mul(7315, 23)
操作後
Catalan adjacent binomial product at i=5 = 168245
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S083
S085 · calculation
操作前
Catalan adjacent exact binomial division by i=5 := div(168245, 5)
操作後
Catalan adjacent exact binomial division by i=5 = 33649
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S084
S086 · calculation
操作前
Catalan adjacent binomial product at i=6 := mul(33649, 24)
操作後
Catalan adjacent binomial product at i=6 = 807576
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S085
S087 · calculation
操作前
Catalan adjacent exact binomial division by i=6 := div(807576, 6)
操作後
Catalan adjacent exact binomial division by i=6 = 134596
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S086
S088 · calculation
操作前
Catalan adjacent binomial product at i=7 := mul(134596, 25)
操作後
Catalan adjacent binomial product at i=7 = 3364900
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S087
S089 · calculation
操作前
Catalan adjacent exact binomial division by i=7 := div(3364900, 7)
操作後
Catalan adjacent exact binomial division by i=7 = 480700
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S088
S090 · calculation
操作前
Catalan adjacent binomial product at i=8 := mul(480700, 26)
操作後
Catalan adjacent binomial product at i=8 = 12498200
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S089
S091 · calculation
操作前
Catalan adjacent exact binomial division by i=8 := div(12498200, 8)
操作後
Catalan adjacent exact binomial division by i=8 = 1562275
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S090
S092 · calculation
操作前
Catalan adjacent binomial product at i=9 := mul(1562275, 27)
操作後
Catalan adjacent binomial product at i=9 = 42181425
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S091
S093 · calculation
操作前
Catalan adjacent exact binomial division by i=9 := div(42181425, 9)
操作後
Catalan adjacent exact binomial division by i=9 = 4686825
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S092
S094 · calculation
操作前
Catalan adjacent binomial product at i=10 := mul(4686825, 28)
操作後
Catalan adjacent binomial product at i=10 = 131231100
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S093
S095 · calculation
操作前
Catalan adjacent exact binomial division by i=10 := div(131231100, 10)
操作後
Catalan adjacent exact binomial division by i=10 = 13123110
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S094
S096 · calculation
操作前
Catalan adjacent binomial product at i=11 := mul(13123110, 29)
操作後
Catalan adjacent binomial product at i=11 = 380570190
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S095
S097 · calculation
操作前
Catalan adjacent exact binomial division by i=11 := div(380570190, 11)
操作後
Catalan adjacent exact binomial division by i=11 = 34597290
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S096
S098 · calculation
操作前
Catalan adjacent binomial product at i=12 := mul(34597290, 30)
操作後
Catalan adjacent binomial product at i=12 = 1037918700
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S097
S099 · calculation
操作前
Catalan adjacent exact binomial division by i=12 := div(1037918700, 12)
操作後
Catalan adjacent exact binomial division by i=12 = 86493225
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S098
S100 · calculation
操作前
Catalan adjacent binomial product at i=13 := mul(86493225, 31)
操作後
Catalan adjacent binomial product at i=13 = 2681289975
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S099
S101 · calculation
操作前
Catalan adjacent exact binomial division by i=13 := div(2681289975, 13)
操作後
Catalan adjacent exact binomial division by i=13 = 206253075
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S100
S102 · calculation
操作前
Catalan adjacent binomial product at i=14 := mul(206253075, 32)
操作後
Catalan adjacent binomial product at i=14 = 6600098400
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S101
S103 · calculation
操作前
Catalan adjacent exact binomial division by i=14 := div(6600098400, 14)
操作後
Catalan adjacent exact binomial division by i=14 = 471435600
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S102
S104 · calculation
操作前
Catalan adjacent binomial product at i=15 := mul(471435600, 33)
操作後
Catalan adjacent binomial product at i=15 = 15557374800
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S103
S105 · calculation
操作前
Catalan adjacent exact binomial division by i=15 := div(15557374800, 15)
操作後
Catalan adjacent exact binomial division by i=15 = 1037158320
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S104
S106 · calculation
操作前
Catalan adjacent binomial product at i=16 := mul(1037158320, 34)
操作後
Catalan adjacent binomial product at i=16 = 35263382880
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S105
S107 · calculation
操作前
Catalan adjacent exact binomial division by i=16 := div(35263382880, 16)
操作後
Catalan adjacent exact binomial division by i=16 = 2203961430
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S106
S108 · calculation
操作前
Catalan central minus adjacent binomial := sub(2333606220, 2203961430)
操作後
Catalan central minus adjacent binomial = 129644790
條件:無
依原題角色、原索引與已證中間量精確代值,不改為浮點近似或其他題目的資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S107
S109 · implies
操作前
ORIGINAL n=17;recurrence value=129644790;central=2333606220,adjacent=2203961430,denominator=18
操作後
closed quotient=129644790;binomial difference=129644790;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, S108