逐步推導
S001 · implies
操作前
source roles = [pval-product-additivity]
操作後
derived = [[p, a, b, valuation_a, valuation_b, product, valuation_product, sum_of_valuations, additivity, infinity_convention]]
條件:無
此頁直接列完整來源欄序與mode特定角色,不靠JavaScript或由答案外形猜介面;No、undefined、infinity各保原意。
步驟識別與依賴
規則:source_ordered_fields_without_JS · 依賴:G001
S002 · calculation
操作前
Valuation ORIGINAL a ORIGINAL division step1 := div(253, 11)
操作後
Valuation ORIGINAL a ORIGINAL division step1 = 23
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S001
S003 · calculation
操作前
Valuation ORIGINAL a dividing prime power1 := mul(1, 11)
操作後
Valuation ORIGINAL a dividing prime power1 = 11
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · implies
操作前
source roles = [Valuation ORIGINAL a, 11, 253, 253, 1]
操作後
derived = [23, 11, 0, 是]
條件:無
當前unit可整除p才除;每步|a|=p^k*unit不變,且正unit嚴格下降,所以有限停止。這些衍生整數不套raw-input的1e6上限。
步驟識別與依賴
規則:Valuation_EACH_division_source_remainder_and_factor_invariant · 依賴:G001, S003
S005 · calculation
操作前
Valuation ORIGINAL a terminal factorization product := mul(11, 23)
操作後
Valuation ORIGINAL a terminal factorization product = 253
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · implies
操作前
source roles = [Valuation ORIGINAL a, 11, 253, 253, 1, 23, [11]]
操作後
derived = [253, 1, 是, 是]
條件:無
停止時p不整除unit,所以p^(k+1)不整除|a|,k就是最高指數。負號不改整除性,factorization回到|a|,不是把負a等於正product。
步驟識別與依賴
規則:Valuation_terminal_NONdivisible_unit_highest_power · 依賴:G001, S005
S007 · calculation
操作前
Valuation ORIGINAL b ORIGINAL division step1 := div(2904, 11)
操作後
Valuation ORIGINAL b ORIGINAL division step1 = 264
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · calculation
操作前
Valuation ORIGINAL b dividing prime power1 := mul(1, 11)
操作後
Valuation ORIGINAL b dividing prime power1 = 11
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S007
S009 · implies
操作前
source roles = [Valuation ORIGINAL b, 11, 2904, 2904, 1]
操作後
derived = [264, 11, 0, 是]
條件:無
當前unit可整除p才除;每步|a|=p^k*unit不變,且正unit嚴格下降,所以有限停止。這些衍生整數不套raw-input的1e6上限。
步驟識別與依賴
規則:Valuation_EACH_division_source_remainder_and_factor_invariant · 依賴:G001, S008
S010 · calculation
操作前
Valuation ORIGINAL b ORIGINAL division step2 := div(264, 11)
操作後
Valuation ORIGINAL b ORIGINAL division step2 = 24
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S009
S011 · calculation
操作前
Valuation ORIGINAL b dividing prime power2 := mul(11, 11)
操作後
Valuation ORIGINAL b dividing prime power2 = 121
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · implies
操作前
source roles = [Valuation ORIGINAL b, 11, 2904, 264, 2]
操作後
derived = [24, 121, 0, 是]
條件:無
當前unit可整除p才除;每步|a|=p^k*unit不變,且正unit嚴格下降,所以有限停止。這些衍生整數不套raw-input的1e6上限。
步驟識別與依賴
規則:Valuation_EACH_division_source_remainder_and_factor_invariant · 依賴:G001, S011
S013 · calculation
操作前
Valuation ORIGINAL b terminal factorization product := mul(121, 24)
操作後
Valuation ORIGINAL b terminal factorization product = 2904
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S012
S014 · implies
操作前
source roles = [Valuation ORIGINAL b, 11, -2904, 2904, 2, 24, [11, 121]]
操作後
derived = [2904, 2, 是, 是]
條件:無
停止時p不整除unit,所以p^(k+1)不整除|a|,k就是最高指數。負號不改整除性,factorization回到|a|,不是把負a等於正product。
步驟識別與依賴
規則:Valuation_terminal_NONdivisible_unit_highest_power · 依賴:G001, S013
S015 · calculation
操作前
Valuation ORIGINAL a times b := mul(253, -2904)
操作後
Valuation ORIGINAL a times b = -734712
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · calculation
操作前
Valuation ACTUAL product ORIGINAL division step1 := div(734712, 11)
操作後
Valuation ACTUAL product ORIGINAL division step1 = 66792
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S015
S017 · calculation
操作前
Valuation ACTUAL product dividing prime power1 := mul(1, 11)
操作後
Valuation ACTUAL product dividing prime power1 = 11
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · implies
操作前
source roles = [Valuation ACTUAL product, 11, 734712, 734712, 1]
操作後
derived = [66792, 11, 0, 是]
條件:無
當前unit可整除p才除;每步|a|=p^k*unit不變,且正unit嚴格下降,所以有限停止。這些衍生整數不套raw-input的1e6上限。
步驟識別與依賴
規則:Valuation_EACH_division_source_remainder_and_factor_invariant · 依賴:G001, S017
S019 · calculation
操作前
Valuation ACTUAL product ORIGINAL division step2 := div(66792, 11)
操作後
Valuation ACTUAL product ORIGINAL division step2 = 6072
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S018
S020 · calculation
操作前
Valuation ACTUAL product dividing prime power2 := mul(11, 11)
操作後
Valuation ACTUAL product dividing prime power2 = 121
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S019
S021 · implies
操作前
source roles = [Valuation ACTUAL product, 11, 734712, 66792, 2]
操作後
derived = [6072, 121, 0, 是]
條件:無
當前unit可整除p才除;每步|a|=p^k*unit不變,且正unit嚴格下降,所以有限停止。這些衍生整數不套raw-input的1e6上限。
步驟識別與依賴
規則:Valuation_EACH_division_source_remainder_and_factor_invariant · 依賴:G001, S020
S022 · calculation
操作前
Valuation ACTUAL product ORIGINAL division step3 := div(6072, 11)
操作後
Valuation ACTUAL product ORIGINAL division step3 = 552
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S021
S023 · calculation
操作前
Valuation ACTUAL product dividing prime power3 := mul(121, 11)
操作後
Valuation ACTUAL product dividing prime power3 = 1331
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · implies
操作前
source roles = [Valuation ACTUAL product, 11, 734712, 6072, 3]
操作後
derived = [552, 1331, 0, 是]
條件:無
當前unit可整除p才除;每步|a|=p^k*unit不變,且正unit嚴格下降,所以有限停止。這些衍生整數不套raw-input的1e6上限。
步驟識別與依賴
規則:Valuation_EACH_division_source_remainder_and_factor_invariant · 依賴:G001, S023
S025 · calculation
操作前
Valuation ACTUAL product terminal factorization product := mul(1331, 552)
操作後
Valuation ACTUAL product terminal factorization product = 734712
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S024
S026 · implies
操作前
source roles = [Valuation ACTUAL product, 11, -734712, 734712, 3, 552, [11, 121, 1331]]
操作後
derived = [734712, 2, 是, 是]
條件:無
停止時p不整除unit,所以p^(k+1)不整除|a|,k就是最高指數。負號不改整除性,factorization回到|a|,不是把負a等於正product。
步驟識別與依賴
規則:Valuation_terminal_NONdivisible_unit_highest_power · 依賴:G001, S025
S027 · calculation
操作前
Valuation ORIGINAL exponent addition := sum(1, 2)
操作後
Valuation ORIGINAL exponent addition = 3
條件:無
逐原始角色與已證中間量精確代值;不以近似值、索引位址或自洽但換過的操作數取代來源。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S026
S028 · implies
操作前
source roles = [11, 253, -2904, 1, 2, 23, 24]
操作後
derived = [-734712, 3, 3, 是]
條件:無
非零時a=±p^r*u,b=±p^s*v,prime p不整除u,v就不整除uv(Euclid lemma),故最高指數恰r+s。若一因子0則product0,依同一infinity約定相加;derived product可達1e12,仍是SAFE,不套raw1e6。
步驟識別與依賴
規則:Valuation_GENERAL_product_primeness_unit_product_or_zero · 依賴:G001, S027