逐步推導
S001 · implies
操作前
Q[x];ascending coefficients;input vectors may have trailing zeros
操作後
equality uses every normalized coefficient,not numerical sampling
條件:無
保留原因子順序與原向量,規範只刪高次尾零;不要依semantic身份排序交換原輸入,也不以單點相等代替多項式相等。
步驟識別與依賴
規則:factorization_coefficient_identity_scope · 依賴:G001
S002 · implies
操作前
raw left=[2, 1];raw right=[16, 1]
操作後
normalized left=[2, 1];normalized right=[16, 1]
條件:無
只刪末端零,不刪中間零,也不交換兩個向量;空向量與全零向量都代表零。
步驟識別與依賴
規則:factor_vectors_trailing_zero_normalization · 依賴:G001, S001
S003 · implies
操作前
power k=0;left=[2, 1];right=[16, 1]
操作後
all index pairs i+j=k=[[0, 0]]
條件:無
升冪向量的索引就是次數;只收i+j=k且兩索引各自合法的全部項,不把乘法當逐項相乘。
步驟識別與依賴
規則:product_coefficient_complete_index_pairs · 依賴:G001, S002
S004 · calculation
操作前
coefficient0 term0,0 := mul(2, 16)
操作後
coefficient0 term0,0 = 32
條件:無
按本步原始操作數及指定次序精確計算,保留有號值與分母條件。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S003
S005 · calculation
操作前
coefficient0 complete sum := sum(32)
操作後
coefficient0 complete sum = 32
條件:無
按本步原始操作數及指定次序精確計算,保留有號值與分母條件。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · implies
操作前
power k=1;left=[2, 1];right=[16, 1]
操作後
all index pairs i+j=k=[[0, 1], [1, 0]]
條件:無
升冪向量的索引就是次數;只收i+j=k且兩索引各自合法的全部項,不把乘法當逐項相乘。
步驟識別與依賴
規則:product_coefficient_complete_index_pairs · 依賴:G001, S005
S007 · calculation
操作前
coefficient1 term0,1 := mul(2, 1)
操作後
coefficient1 term0,1 = 2
條件:無
按本步原始操作數及指定次序精確計算,保留有號值與分母條件。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · calculation
操作前
coefficient1 term1,0 := mul(1, 16)
操作後
coefficient1 term1,0 = 16
條件:無
按本步原始操作數及指定次序精確計算,保留有號值與分母條件。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S007
S009 · calculation
操作前
coefficient1 complete sum := sum(2, 16)
操作後
coefficient1 complete sum = 18
條件:無
按本步原始操作數及指定次序精確計算,保留有號值與分母條件。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · implies
操作前
power k=2;left=[2, 1];right=[16, 1]
操作後
all index pairs i+j=k=[[1, 1]]
條件:無
升冪向量的索引就是次數;只收i+j=k且兩索引各自合法的全部項,不把乘法當逐項相乘。
步驟識別與依賴
規則:product_coefficient_complete_index_pairs · 依賴:G001, S009
S011 · calculation
操作前
coefficient2 term1,1 := mul(1, 1)
操作後
coefficient2 term1,1 = 1
條件:無
按本步原始操作數及指定次序精確計算,保留有號值與分母條件。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · calculation
操作前
coefficient2 complete sum := sum(1)
操作後
coefficient2 complete sum = 1
條件:無
按本步原始操作數及指定次序精確計算,保留有號值與分母條件。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S011
S013 · implies
操作前
all collected product coefficients=[32, 18, 1]
操作後
normalized complete product=[32, 18, 1]
條件:無
全部有限係數已求出;去掉高次尾零,零多項式輸出[0]。判的是係數恆等,不是幾個點的數值吻合。
步驟識別與依賴
規則:complete_product_not_sampled_values · 依賴:G001, S012
S014 · implies
操作前
power k=0;actual coefficient=32;candidate coefficient=32
操作後
coefficient matches=是
條件:無
兩邊缺少的高次係數按0處理,完整比較到兩邊最大次數;候選沒有被正解覆寫。
步驟識別與依賴
規則:every_identity_coefficient_comparison · 依賴:G001, S013
S015 · implies
操作前
power k=1;actual coefficient=18;candidate coefficient=18
操作後
coefficient matches=是
條件:無
兩邊缺少的高次係數按0處理,完整比較到兩邊最大次數;候選沒有被正解覆寫。
步驟識別與依賴
規則:every_identity_coefficient_comparison · 依賴:G001, S014
S016 · implies
操作前
power k=2;actual coefficient=1;candidate coefficient=2
操作後
coefficient matches=否
條件:無
兩邊缺少的高次係數按0處理,完整比較到兩邊最大次數;候選沒有被正解覆寫。
步驟識別與依賴
規則:every_identity_coefficient_comparison · 依賴:G001, S015
S017 · implies
操作前
raw proposed=[32, 18, 2];normalized proposed=[32, 18, 2];actual product=[32, 18, 1]
操作後
coefficient identity=否
條件:無
全係數都相同才是恆等;兩邊均零時也成立,常數或尾零的表示差異不造出新多項式。
步驟識別與依賴
規則:factorization_final_full_identity_gate · 依賴:G001, S016