Step-by-step derivation
S001 · implies
Before
source roles = [pval-product-additivity]
After
derived = [[p, a, b, valuation_a, valuation_b, product, valuation_product, sum_of_valuations, additivity, infinity_convention]]
Conditions: none
List the complete source field order and mode-specific roles without JavaScript or answer-shape inference;No,undefined and infinity retain their distinct meanings.
Step identifiers and dependencies
Rule: source_ordered_fields_without_JS · Uses: G001
S002 · calculation
Before
Valuation ORIGINAL a ORIGINAL division step1 := div(60, 3)
After
Valuation ORIGINAL a ORIGINAL division step1 = 20
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S001
S003 · calculation
Before
Valuation ORIGINAL a dividing prime power1 := mul(1, 3)
After
Valuation ORIGINAL a dividing prime power1 = 3
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S002
S004 · implies
Before
source roles = [Valuation ORIGINAL a, 3, 60, 60, 1]
After
derived = [20, 3, 0, Yes]
Conditions: none
Divide only when the current unit is divisible by p.Each step preserves |a|=p^k*unit and strictly decreases the positive unit,so it terminates.Derived integers do not inherit the raw-input1e6 cap.
Step identifiers and dependencies
Rule: Valuation_EACH_division_source_remainder_and_factor_invariant · Uses: G001, S003
S005 · calculation
Before
Valuation ORIGINAL a terminal factorization product := mul(3, 20)
After
Valuation ORIGINAL a terminal factorization product = 60
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S004
S006 · implies
Before
source roles = [Valuation ORIGINAL a, 3, 60, 60, 1, 20, [3]]
After
derived = [60, 2, Yes, Yes]
Conditions: none
At termination p does not divide the unit,so p^(k+1) does not divide |a| and k is maximal.A sign does not affect divisibility;the factorization is for |a|,not negative a equalling a positive product.
Step identifiers and dependencies
Rule: Valuation_terminal_NONdivisible_unit_highest_power · Uses: G001, S005
S007 · calculation
Before
Valuation ORIGINAL b ORIGINAL division step1 := div(189, 3)
After
Valuation ORIGINAL b ORIGINAL division step1 = 63
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S006
S008 · calculation
Before
Valuation ORIGINAL b dividing prime power1 := mul(1, 3)
After
Valuation ORIGINAL b dividing prime power1 = 3
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S007
S009 · implies
Before
source roles = [Valuation ORIGINAL b, 3, 189, 189, 1]
After
derived = [63, 3, 0, Yes]
Conditions: none
Divide only when the current unit is divisible by p.Each step preserves |a|=p^k*unit and strictly decreases the positive unit,so it terminates.Derived integers do not inherit the raw-input1e6 cap.
Step identifiers and dependencies
Rule: Valuation_EACH_division_source_remainder_and_factor_invariant · Uses: G001, S008
S010 · calculation
Before
Valuation ORIGINAL b ORIGINAL division step2 := div(63, 3)
After
Valuation ORIGINAL b ORIGINAL division step2 = 21
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S009
S011 · calculation
Before
Valuation ORIGINAL b dividing prime power2 := mul(3, 3)
After
Valuation ORIGINAL b dividing prime power2 = 9
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S010
S012 · implies
Before
source roles = [Valuation ORIGINAL b, 3, 189, 63, 2]
After
derived = [21, 9, 0, Yes]
Conditions: none
Divide only when the current unit is divisible by p.Each step preserves |a|=p^k*unit and strictly decreases the positive unit,so it terminates.Derived integers do not inherit the raw-input1e6 cap.
Step identifiers and dependencies
Rule: Valuation_EACH_division_source_remainder_and_factor_invariant · Uses: G001, S011
S013 · calculation
Before
Valuation ORIGINAL b ORIGINAL division step3 := div(21, 3)
After
Valuation ORIGINAL b ORIGINAL division step3 = 7
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S012
S014 · calculation
Before
Valuation ORIGINAL b dividing prime power3 := mul(9, 3)
After
Valuation ORIGINAL b dividing prime power3 = 27
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S013
S015 · implies
Before
source roles = [Valuation ORIGINAL b, 3, 189, 21, 3]
After
derived = [7, 27, 0, Yes]
Conditions: none
Divide only when the current unit is divisible by p.Each step preserves |a|=p^k*unit and strictly decreases the positive unit,so it terminates.Derived integers do not inherit the raw-input1e6 cap.
Step identifiers and dependencies
Rule: Valuation_EACH_division_source_remainder_and_factor_invariant · Uses: G001, S014
S016 · calculation
Before
Valuation ORIGINAL b terminal factorization product := mul(27, 7)
After
Valuation ORIGINAL b terminal factorization product = 189
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S015
S017 · implies
Before
source roles = [Valuation ORIGINAL b, 3, -189, 189, 3, 7, [3, 9, 27]]
After
derived = [189, 1, Yes, Yes]
Conditions: none
At termination p does not divide the unit,so p^(k+1) does not divide |a| and k is maximal.A sign does not affect divisibility;the factorization is for |a|,not negative a equalling a positive product.
Step identifiers and dependencies
Rule: Valuation_terminal_NONdivisible_unit_highest_power · Uses: G001, S016
S018 · calculation
Before
Valuation ORIGINAL a times b := mul(60, -189)
After
Valuation ORIGINAL a times b = -11340
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S017
S019 · calculation
Before
Valuation ACTUAL product ORIGINAL division step1 := div(11340, 3)
After
Valuation ACTUAL product ORIGINAL division step1 = 3780
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S018
S020 · calculation
Before
Valuation ACTUAL product dividing prime power1 := mul(1, 3)
After
Valuation ACTUAL product dividing prime power1 = 3
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S019
S021 · implies
Before
source roles = [Valuation ACTUAL product, 3, 11340, 11340, 1]
After
derived = [3780, 3, 0, Yes]
Conditions: none
Divide only when the current unit is divisible by p.Each step preserves |a|=p^k*unit and strictly decreases the positive unit,so it terminates.Derived integers do not inherit the raw-input1e6 cap.
Step identifiers and dependencies
Rule: Valuation_EACH_division_source_remainder_and_factor_invariant · Uses: G001, S020
S022 · calculation
Before
Valuation ACTUAL product ORIGINAL division step2 := div(3780, 3)
After
Valuation ACTUAL product ORIGINAL division step2 = 1260
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S021
S023 · calculation
Before
Valuation ACTUAL product dividing prime power2 := mul(3, 3)
After
Valuation ACTUAL product dividing prime power2 = 9
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S022
S024 · implies
Before
source roles = [Valuation ACTUAL product, 3, 11340, 3780, 2]
After
derived = [1260, 9, 0, Yes]
Conditions: none
Divide only when the current unit is divisible by p.Each step preserves |a|=p^k*unit and strictly decreases the positive unit,so it terminates.Derived integers do not inherit the raw-input1e6 cap.
Step identifiers and dependencies
Rule: Valuation_EACH_division_source_remainder_and_factor_invariant · Uses: G001, S023
S025 · calculation
Before
Valuation ACTUAL product ORIGINAL division step3 := div(1260, 3)
After
Valuation ACTUAL product ORIGINAL division step3 = 420
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S024
S026 · calculation
Before
Valuation ACTUAL product dividing prime power3 := mul(9, 3)
After
Valuation ACTUAL product dividing prime power3 = 27
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S025
S027 · implies
Before
source roles = [Valuation ACTUAL product, 3, 11340, 1260, 3]
After
derived = [420, 27, 0, Yes]
Conditions: none
Divide only when the current unit is divisible by p.Each step preserves |a|=p^k*unit and strictly decreases the positive unit,so it terminates.Derived integers do not inherit the raw-input1e6 cap.
Step identifiers and dependencies
Rule: Valuation_EACH_division_source_remainder_and_factor_invariant · Uses: G001, S026
S028 · calculation
Before
Valuation ACTUAL product ORIGINAL division step4 := div(420, 3)
After
Valuation ACTUAL product ORIGINAL division step4 = 140
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S027
S029 · calculation
Before
Valuation ACTUAL product dividing prime power4 := mul(27, 3)
After
Valuation ACTUAL product dividing prime power4 = 81
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S028
S030 · implies
Before
source roles = [Valuation ACTUAL product, 3, 11340, 420, 4]
After
derived = [140, 81, 0, Yes]
Conditions: none
Divide only when the current unit is divisible by p.Each step preserves |a|=p^k*unit and strictly decreases the positive unit,so it terminates.Derived integers do not inherit the raw-input1e6 cap.
Step identifiers and dependencies
Rule: Valuation_EACH_division_source_remainder_and_factor_invariant · Uses: G001, S029
S031 · calculation
Before
Valuation ACTUAL product terminal factorization product := mul(81, 140)
After
Valuation ACTUAL product terminal factorization product = 11340
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S030
S032 · implies
Before
source roles = [Valuation ACTUAL product, 3, -11340, 11340, 4, 140, [3, 9, 27, 81]]
After
derived = [11340, 2, Yes, Yes]
Conditions: none
At termination p does not divide the unit,so p^(k+1) does not divide |a| and k is maximal.A sign does not affect divisibility;the factorization is for |a|,not negative a equalling a positive product.
Step identifiers and dependencies
Rule: Valuation_terminal_NONdivisible_unit_highest_power · Uses: G001, S031
S033 · calculation
Before
Valuation ORIGINAL exponent addition := sum(1, 3)
After
Valuation ORIGINAL exponent addition = 4
Conditions: none
Substitute original roles and established intermediates exactly;no approximation,slot substitution or internally consistent changed operand.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S032
S034 · implies
Before
source roles = [3, 60, -189, 1, 3, 20, 7]
After
derived = [-11340, 4, 4, Yes]
Conditions: none
For nonzero factors write a=±p^r*u,b=±p^s*v.Primality and Euclid lemma keep uv indivisible by p,so the exact exponent is r+s.If either factor is0,the product is0 and the same infinity convention applies.A derived product may reach1e12 while remaining SAFE;do not reapply the raw1e6 bound.
Step identifiers and dependencies
Rule: Valuation_GENERAL_product_primeness_unit_product_or_zero · Uses: G001, S033