Step-by-step derivation
S001 · implies
Before
source operation=crt-uniqueness-mod-product;original snapshot and mathematics retained
After
explicit ordered source output fields=[solution, other, product, same_residue_class, boundary]
Conditions: none
Keep the historical interface marker in the original snapshot while giving ordered fields here,without JavaScript or an external table.Labels are not mathematical evidence,and each No marker retains the operation's claim scope.
Step identifiers and dependencies
Rule: source_ordered_interface_explicit_without_javascript · Uses: G001
S002 · calculation
Before
original residue slot0 exact quotient := div(11, 3)
After
original residue slot0 exact quotient = 11/3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S001
S003 · calculation
Before
original residue slot0 floor quotient multiple := mul(3, 3)
After
original residue slot0 floor quotient multiple = 9
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S002
S004 · calculation
Before
original residue slot0 normalized remainder := sub(11, 9)
After
original residue slot0 normalized remainder = 2
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S003
S005 · implies
Before
original residue slot0:integer value=11;positive modulus=3;exact ratio=11/3;floor quotient=3
After
value=q*modulus+remainder;normalized residue=2 in[0,3)
Conditions: none
Use the floor quotient for a positive modulus,including signed inputs,to obtain the representative from0 through modulus−1.This is not truncation toward zero or a change of congruence class.Modulus1 is a valid trivial constraint with residue0.
Step identifiers and dependencies
Rule: crt_exact_floor_modulo_signed_input · Uses: G001, S004
S006 · calculation
Before
original residue slot1 exact quotient := div(23, 22)
After
original residue slot1 exact quotient = 23/22
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S005
S007 · calculation
Before
original residue slot1 floor quotient multiple := mul(1, 22)
After
original residue slot1 floor quotient multiple = 22
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S006
S008 · calculation
Before
original residue slot1 normalized remainder := sub(23, 22)
After
original residue slot1 normalized remainder = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S007
S009 · implies
Before
original residue slot1:integer value=23;positive modulus=22;exact ratio=23/22;floor quotient=1
After
value=q*modulus+remainder;normalized residue=1 in[0,22)
Conditions: none
Use the floor quotient for a positive modulus,including signed inputs,to obtain the representative from0 through modulus−1.This is not truncation toward zero or a change of congruence class.Modulus1 is a valid trivial constraint with residue0.
Step identifiers and dependencies
Rule: crt_exact_floor_modulo_signed_input · Uses: G001, S008
S010 · calculation
Before
CRT modulus product prefix0 := mul(1, 3)
After
CRT modulus product prefix0 = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S009
S011 · implies
Before
LCM prefix0 gcd:positive original gcd inputs=[1, 3]
After
Euclidean rows[a,b,q,r] with a=q*b+r=[[1, 3, 0, 1], [3, 1, 3, 0]];positive gcd=1
Conditions: none
Each remainder replacement preserves common divisors;the last nonzero value is the gcd.List every quotient/remainder row for source-bound checking.
Step identifiers and dependencies
Rule: crt_pair_gcd_exact_euclidean_witness · Uses: G001, S010
S012 · calculation
Before
CRT LCM prefix0 quotient := div(1, 1)
After
CRT LCM prefix0 quotient = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S011
S013 · calculation
Before
CRT LCM prefix0 value := mul(1, 3)
After
CRT LCM prefix0 value = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S012
S014 · calculation
Before
CRT modulus product prefix1 := mul(3, 22)
After
CRT modulus product prefix1 = 66
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S013
S015 · implies
Before
LCM prefix1 gcd:positive original gcd inputs=[3, 22]
After
Euclidean rows[a,b,q,r] with a=q*b+r=[[3, 22, 0, 3], [22, 3, 7, 1], [3, 1, 3, 0]];positive gcd=1
Conditions: none
Each remainder replacement preserves common divisors;the last nonzero value is the gcd.List every quotient/remainder row for source-bound checking.
Step identifiers and dependencies
Rule: crt_pair_gcd_exact_euclidean_witness · Uses: G001, S014
S016 · calculation
Before
CRT LCM prefix1 quotient := div(3, 1)
After
CRT LCM prefix1 quotient = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S015
S017 · calculation
Before
CRT LCM prefix1 value := mul(3, 22)
After
CRT LCM prefix1 value = 66
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S016
S018 · implies
Before
original modulus pair0,1:positive original gcd inputs=[3, 22]
After
Euclidean rows[a,b,q,r] with a=q*b+r=[[3, 22, 0, 3], [22, 3, 7, 1], [3, 1, 3, 0]];positive gcd=1
Conditions: none
Each remainder replacement preserves common divisors;the last nonzero value is the gcd.List every quotient/remainder row for source-bound checking.
Step identifiers and dependencies
Rule: crt_pair_gcd_exact_euclidean_witness · Uses: G001, S017
S019 · calculation
Before
CRT original pair0,1 residue difference := sub(2, 1)
After
CRT original pair0,1 residue difference = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S018
S020 · calculation
Before
CRT original pair0,1 difference divided by gcd := div(1, 1)
After
CRT original pair0,1 difference divided by gcd = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S019
S021 · implies
Before
original constraint slots=[0, 1];moduli=[3, 22];gcd=1;normalized residue difference=1
After
difference/gcd=1;pair coprime=Yes;pair compatible=Yes
Conditions: none
A common solution forces each residue difference to be divisible by the corresponding gcd.Check every pair;noncoprimality is not automatic inconsistency.
Step identifiers and dependencies
Rule: crt_every_pair_compatibility_not_automatic_inconsistency · Uses: G001, S020
S022 · implies
Before
original aligned moduli=[3, 22];original signed residues=[11, 23];normalized residues=[2, 1];all pair audits=[[0, 1, 1, Yes]]
After
pairwise coprime=Yes;gcd compatible=Yes;product=66;LCM period=66
Conditions: none
Retain original aligned constraint order,not separate semantic sorting.Main coprime operations use the product;the noncoprime boundary retains the lcm.Modulus1 adds no restriction.
Step identifiers and dependencies
Rule: crt_original_constraint_order_product_vs_lcm · Uses: G001, S021
S023 · calculation
Before
merge original slot0 Euclidean step0 quotient fraction := div(1, 3)
After
merge original slot0 Euclidean step0 quotient fraction = 1/3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S022
S024 · calculation
Before
merge original slot0 Euclidean step0 divisor multiple := mul(0, 3)
After
merge original slot0 Euclidean step0 divisor multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S023
S025 · calculation
Before
merge original slot0 Euclidean step0 remainder := sub(1, 0)
After
merge original slot0 Euclidean step0 remainder = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S024
S026 · calculation
Before
merge original slot0 Euclidean step0 first coefficient multiple := mul(0, 0)
After
merge original slot0 Euclidean step0 first coefficient multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S025
S027 · calculation
Before
merge original slot0 Euclidean step0 first coefficient difference := sub(1, 0)
After
merge original slot0 Euclidean step0 first coefficient difference = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S026
S028 · calculation
Before
merge original slot0 Euclidean step0 second coefficient multiple := mul(0, 1)
After
merge original slot0 Euclidean step0 second coefficient multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S027
S029 · calculation
Before
merge original slot0 Euclidean step0 second coefficient difference := sub(0, 0)
After
merge original slot0 Euclidean step0 second coefficient difference = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S028
S030 · implies
Before
merge original slot0:step=0;current remainders=[1, 3];coefficient pairs=[[1, 0], [0, 1]];exact ratio=1/3;floor q=0
After
next remainder=1;next signed coefficient pair=[1, 0];a*x+b*y equals next remainder
Conditions: none
Use the same quotient for remainders and both signed coefficient recurrences,preserving a*x+b*y=remainder.Do not compute only a gcd and guess an inverse.
Step identifiers and dependencies
Rule: crt_extended_euclid_invariant_signed_coefficients · Uses: G001, S029
S031 · calculation
Before
merge original slot0 Euclidean step1 quotient fraction := div(3, 1)
After
merge original slot0 Euclidean step1 quotient fraction = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S030
S032 · calculation
Before
merge original slot0 Euclidean step1 divisor multiple := mul(3, 1)
After
merge original slot0 Euclidean step1 divisor multiple = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S031
S033 · calculation
Before
merge original slot0 Euclidean step1 remainder := sub(3, 3)
After
merge original slot0 Euclidean step1 remainder = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S032
S034 · calculation
Before
merge original slot0 Euclidean step1 first coefficient multiple := mul(3, 1)
After
merge original slot0 Euclidean step1 first coefficient multiple = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S033
S035 · calculation
Before
merge original slot0 Euclidean step1 first coefficient difference := sub(0, 3)
After
merge original slot0 Euclidean step1 first coefficient difference = -3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S034
S036 · calculation
Before
merge original slot0 Euclidean step1 second coefficient multiple := mul(3, 0)
After
merge original slot0 Euclidean step1 second coefficient multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S035
S037 · calculation
Before
merge original slot0 Euclidean step1 second coefficient difference := sub(1, 0)
After
merge original slot0 Euclidean step1 second coefficient difference = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S036
S038 · implies
Before
merge original slot0:step=1;current remainders=[3, 1];coefficient pairs=[[0, 1], [1, 0]];exact ratio=3;floor q=3
After
next remainder=0;next signed coefficient pair=[-3, 1];a*x+b*y equals next remainder
Conditions: none
Use the same quotient for remainders and both signed coefficient recurrences,preserving a*x+b*y=remainder.Do not compute only a gcd and guess an inverse.
Step identifiers and dependencies
Rule: crt_extended_euclid_invariant_signed_coefficients · Uses: G001, S037
S039 · calculation
Before
merge original slot0 final first Bezout term := mul(1, 1)
After
merge original slot0 final first Bezout term = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S038
S040 · calculation
Before
merge original slot0 final second Bezout term := mul(3, 0)
After
merge original slot0 final second Bezout term = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S039
S041 · calculation
Before
merge original slot0 final Bezout identity := sum(1, 0)
After
merge original slot0 final Bezout identity = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S040
S042 · calculation
Before
merge slot0 new residue minus old class := sub(2, 0)
After
merge slot0 new residue minus old class = 2
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S041
S043 · calculation
Before
merge slot0 difference divided by gcd := div(2, 1)
After
merge slot0 difference divided by gcd = 2
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S042
S044 · calculation
Before
merge slot0 reduced old modulus := div(1, 1)
After
merge slot0 reduced old modulus = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S043
S045 · calculation
Before
merge slot0 reduced new modulus := div(3, 1)
After
merge slot0 reduced new modulus = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S044
S046 · calculation
Before
merge slot0 new LCM period := mul(1, 3)
After
merge slot0 new LCM period = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S045
S047 · calculation
Before
merge slot0 reduced-unit inverse exact quotient := div(1, 3)
After
merge slot0 reduced-unit inverse exact quotient = 1/3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S046
S048 · calculation
Before
merge slot0 reduced-unit inverse floor quotient multiple := mul(0, 3)
After
merge slot0 reduced-unit inverse floor quotient multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S047
S049 · calculation
Before
merge slot0 reduced-unit inverse normalized remainder := sub(1, 0)
After
merge slot0 reduced-unit inverse normalized remainder = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S048
S050 · implies
Before
merge slot0 reduced-unit inverse:integer value=1;positive modulus=3;exact ratio=1/3;floor quotient=0
After
value=q*modulus+remainder;normalized residue=1 in[0,3)
Conditions: none
Use the floor quotient for a positive modulus,including signed inputs,to obtain the representative from0 through modulus−1.This is not truncation toward zero or a change of congruence class.Modulus1 is a valid trivial constraint with residue0.
Step identifiers and dependencies
Rule: crt_exact_floor_modulo_signed_input · Uses: G001, S049
S051 · calculation
Before
merge slot0 parameter congruence product := mul(2, 1)
After
merge slot0 parameter congruence product = 2
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S050
S052 · calculation
Before
merge slot0 normalized parameter exact quotient := div(2, 3)
After
merge slot0 normalized parameter exact quotient = 2/3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S051
S053 · calculation
Before
merge slot0 normalized parameter floor quotient multiple := mul(0, 3)
After
merge slot0 normalized parameter floor quotient multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S052
S054 · calculation
Before
merge slot0 normalized parameter normalized remainder := sub(2, 0)
After
merge slot0 normalized parameter normalized remainder = 2
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S053
S055 · implies
Before
merge slot0 normalized parameter:integer value=2;positive modulus=3;exact ratio=2/3;floor quotient=0
After
value=q*modulus+remainder;normalized residue=2 in[0,3)
Conditions: none
Use the floor quotient for a positive modulus,including signed inputs,to obtain the representative from0 through modulus−1.This is not truncation toward zero or a change of congruence class.Modulus1 is a valid trivial constraint with residue0.
Step identifiers and dependencies
Rule: crt_exact_floor_modulo_signed_input · Uses: G001, S054
S056 · calculation
Before
merge slot0 old modulus times parameter := mul(1, 2)
After
merge slot0 old modulus times parameter = 2
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S055
S057 · calculation
Before
merge slot0 unnormalized common solution := sum(0, 2)
After
merge slot0 unnormalized common solution = 2
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S056
S058 · calculation
Before
merge slot0 least class representative exact quotient := div(2, 3)
After
merge slot0 least class representative exact quotient = 2/3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S057
S059 · calculation
Before
merge slot0 least class representative floor quotient multiple := mul(0, 3)
After
merge slot0 least class representative floor quotient multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S058
S060 · calculation
Before
merge slot0 least class representative normalized remainder := sub(2, 0)
After
merge slot0 least class representative normalized remainder = 2
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S059
S061 · implies
Before
merge slot0 least class representative:integer value=2;positive modulus=3;exact ratio=2/3;floor quotient=0
After
value=q*modulus+remainder;normalized residue=2 in[0,3)
Conditions: none
Use the floor quotient for a positive modulus,including signed inputs,to obtain the representative from0 through modulus−1.This is not truncation toward zero or a change of congruence class.Modulus1 is a valid trivial constraint with residue0.
Step identifiers and dependencies
Rule: crt_exact_floor_modulo_signed_input · Uses: G001, S060
S062 · implies
Before
old FULL solution class=0 mod1;new original constraint=2 mod3;gcd=1;Bezout coefficients=[1, 0];reduced coprime moduli=[1, 3]
After
write old x=a+M*t;reduced equation gives t=2 mod3;ALL merged solutions x=2 mod3
Conditions: none
Substitute into the old solution class and divide by the gcd.Bezout divided by that gcd supplies the coprime inverse,so t lies in exactly one class modulo m/g.Multiplying back by M gives the lcm period and all solutions,not merely one checked point.
Step identifiers and dependencies
Rule: crt_constructive_merge_all_solutions_not_one_witness · Uses: G001, S061
S063 · calculation
Before
merge original slot1 Euclidean step0 quotient fraction := div(3, 22)
After
merge original slot1 Euclidean step0 quotient fraction = 3/22
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S062
S064 · calculation
Before
merge original slot1 Euclidean step0 divisor multiple := mul(0, 22)
After
merge original slot1 Euclidean step0 divisor multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S063
S065 · calculation
Before
merge original slot1 Euclidean step0 remainder := sub(3, 0)
After
merge original slot1 Euclidean step0 remainder = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S064
S066 · calculation
Before
merge original slot1 Euclidean step0 first coefficient multiple := mul(0, 0)
After
merge original slot1 Euclidean step0 first coefficient multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S065
S067 · calculation
Before
merge original slot1 Euclidean step0 first coefficient difference := sub(1, 0)
After
merge original slot1 Euclidean step0 first coefficient difference = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S066
S068 · calculation
Before
merge original slot1 Euclidean step0 second coefficient multiple := mul(0, 1)
After
merge original slot1 Euclidean step0 second coefficient multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S067
S069 · calculation
Before
merge original slot1 Euclidean step0 second coefficient difference := sub(0, 0)
After
merge original slot1 Euclidean step0 second coefficient difference = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S068
S070 · implies
Before
merge original slot1:step=0;current remainders=[3, 22];coefficient pairs=[[1, 0], [0, 1]];exact ratio=3/22;floor q=0
After
next remainder=3;next signed coefficient pair=[1, 0];a*x+b*y equals next remainder
Conditions: none
Use the same quotient for remainders and both signed coefficient recurrences,preserving a*x+b*y=remainder.Do not compute only a gcd and guess an inverse.
Step identifiers and dependencies
Rule: crt_extended_euclid_invariant_signed_coefficients · Uses: G001, S069
S071 · calculation
Before
merge original slot1 Euclidean step1 quotient fraction := div(22, 3)
After
merge original slot1 Euclidean step1 quotient fraction = 22/3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S070
S072 · calculation
Before
merge original slot1 Euclidean step1 divisor multiple := mul(7, 3)
After
merge original slot1 Euclidean step1 divisor multiple = 21
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S071
S073 · calculation
Before
merge original slot1 Euclidean step1 remainder := sub(22, 21)
After
merge original slot1 Euclidean step1 remainder = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S072
S074 · calculation
Before
merge original slot1 Euclidean step1 first coefficient multiple := mul(7, 1)
After
merge original slot1 Euclidean step1 first coefficient multiple = 7
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S073
S075 · calculation
Before
merge original slot1 Euclidean step1 first coefficient difference := sub(0, 7)
After
merge original slot1 Euclidean step1 first coefficient difference = -7
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S074
S076 · calculation
Before
merge original slot1 Euclidean step1 second coefficient multiple := mul(7, 0)
After
merge original slot1 Euclidean step1 second coefficient multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S075
S077 · calculation
Before
merge original slot1 Euclidean step1 second coefficient difference := sub(1, 0)
After
merge original slot1 Euclidean step1 second coefficient difference = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S076
S078 · implies
Before
merge original slot1:step=1;current remainders=[22, 3];coefficient pairs=[[0, 1], [1, 0]];exact ratio=22/3;floor q=7
After
next remainder=1;next signed coefficient pair=[-7, 1];a*x+b*y equals next remainder
Conditions: none
Use the same quotient for remainders and both signed coefficient recurrences,preserving a*x+b*y=remainder.Do not compute only a gcd and guess an inverse.
Step identifiers and dependencies
Rule: crt_extended_euclid_invariant_signed_coefficients · Uses: G001, S077
S079 · calculation
Before
merge original slot1 Euclidean step2 quotient fraction := div(3, 1)
After
merge original slot1 Euclidean step2 quotient fraction = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S078
S080 · calculation
Before
merge original slot1 Euclidean step2 divisor multiple := mul(3, 1)
After
merge original slot1 Euclidean step2 divisor multiple = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S079
S081 · calculation
Before
merge original slot1 Euclidean step2 remainder := sub(3, 3)
After
merge original slot1 Euclidean step2 remainder = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S080
S082 · calculation
Before
merge original slot1 Euclidean step2 first coefficient multiple := mul(3, -7)
After
merge original slot1 Euclidean step2 first coefficient multiple = -21
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S081
S083 · calculation
Before
merge original slot1 Euclidean step2 first coefficient difference := sub(1, -21)
After
merge original slot1 Euclidean step2 first coefficient difference = 22
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S082
S084 · calculation
Before
merge original slot1 Euclidean step2 second coefficient multiple := mul(3, 1)
After
merge original slot1 Euclidean step2 second coefficient multiple = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S083
S085 · calculation
Before
merge original slot1 Euclidean step2 second coefficient difference := sub(0, 3)
After
merge original slot1 Euclidean step2 second coefficient difference = -3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S084
S086 · implies
Before
merge original slot1:step=2;current remainders=[3, 1];coefficient pairs=[[1, 0], [-7, 1]];exact ratio=3;floor q=3
After
next remainder=0;next signed coefficient pair=[22, -3];a*x+b*y equals next remainder
Conditions: none
Use the same quotient for remainders and both signed coefficient recurrences,preserving a*x+b*y=remainder.Do not compute only a gcd and guess an inverse.
Step identifiers and dependencies
Rule: crt_extended_euclid_invariant_signed_coefficients · Uses: G001, S085
S087 · calculation
Before
merge original slot1 final first Bezout term := mul(3, -7)
After
merge original slot1 final first Bezout term = -21
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S086
S088 · calculation
Before
merge original slot1 final second Bezout term := mul(22, 1)
After
merge original slot1 final second Bezout term = 22
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S087
S089 · calculation
Before
merge original slot1 final Bezout identity := sum(-21, 22)
After
merge original slot1 final Bezout identity = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S088
S090 · calculation
Before
merge slot1 new residue minus old class := sub(1, 2)
After
merge slot1 new residue minus old class = -1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S089
S091 · calculation
Before
merge slot1 difference divided by gcd := div(-1, 1)
After
merge slot1 difference divided by gcd = -1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S090
S092 · calculation
Before
merge slot1 reduced old modulus := div(3, 1)
After
merge slot1 reduced old modulus = 3
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S091
S093 · calculation
Before
merge slot1 reduced new modulus := div(22, 1)
After
merge slot1 reduced new modulus = 22
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S092
S094 · calculation
Before
merge slot1 new LCM period := mul(3, 22)
After
merge slot1 new LCM period = 66
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S093
S095 · calculation
Before
merge slot1 reduced-unit inverse exact quotient := div(-7, 22)
After
merge slot1 reduced-unit inverse exact quotient = -7/22
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S094
S096 · calculation
Before
merge slot1 reduced-unit inverse floor quotient multiple := mul(-1, 22)
After
merge slot1 reduced-unit inverse floor quotient multiple = -22
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S095
S097 · calculation
Before
merge slot1 reduced-unit inverse normalized remainder := sub(-7, -22)
After
merge slot1 reduced-unit inverse normalized remainder = 15
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S096
S098 · implies
Before
merge slot1 reduced-unit inverse:integer value=-7;positive modulus=22;exact ratio=-7/22;floor quotient=-1
After
value=q*modulus+remainder;normalized residue=15 in[0,22)
Conditions: none
Use the floor quotient for a positive modulus,including signed inputs,to obtain the representative from0 through modulus−1.This is not truncation toward zero or a change of congruence class.Modulus1 is a valid trivial constraint with residue0.
Step identifiers and dependencies
Rule: crt_exact_floor_modulo_signed_input · Uses: G001, S097
S099 · calculation
Before
merge slot1 parameter congruence product := mul(-1, 15)
After
merge slot1 parameter congruence product = -15
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S098
S100 · calculation
Before
merge slot1 normalized parameter exact quotient := div(-15, 22)
After
merge slot1 normalized parameter exact quotient = -15/22
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S099
S101 · calculation
Before
merge slot1 normalized parameter floor quotient multiple := mul(-1, 22)
After
merge slot1 normalized parameter floor quotient multiple = -22
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S100
S102 · calculation
Before
merge slot1 normalized parameter normalized remainder := sub(-15, -22)
After
merge slot1 normalized parameter normalized remainder = 7
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S101
S103 · implies
Before
merge slot1 normalized parameter:integer value=-15;positive modulus=22;exact ratio=-15/22;floor quotient=-1
After
value=q*modulus+remainder;normalized residue=7 in[0,22)
Conditions: none
Use the floor quotient for a positive modulus,including signed inputs,to obtain the representative from0 through modulus−1.This is not truncation toward zero or a change of congruence class.Modulus1 is a valid trivial constraint with residue0.
Step identifiers and dependencies
Rule: crt_exact_floor_modulo_signed_input · Uses: G001, S102
S104 · calculation
Before
merge slot1 old modulus times parameter := mul(3, 7)
After
merge slot1 old modulus times parameter = 21
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S103
S105 · calculation
Before
merge slot1 unnormalized common solution := sum(2, 21)
After
merge slot1 unnormalized common solution = 23
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S104
S106 · calculation
Before
merge slot1 least class representative exact quotient := div(23, 66)
After
merge slot1 least class representative exact quotient = 23/66
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S105
S107 · calculation
Before
merge slot1 least class representative floor quotient multiple := mul(0, 66)
After
merge slot1 least class representative floor quotient multiple = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S106
S108 · calculation
Before
merge slot1 least class representative normalized remainder := sub(23, 0)
After
merge slot1 least class representative normalized remainder = 23
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S107
S109 · implies
Before
merge slot1 least class representative:integer value=23;positive modulus=66;exact ratio=23/66;floor quotient=0
After
value=q*modulus+remainder;normalized residue=23 in[0,66)
Conditions: none
Use the floor quotient for a positive modulus,including signed inputs,to obtain the representative from0 through modulus−1.This is not truncation toward zero or a change of congruence class.Modulus1 is a valid trivial constraint with residue0.
Step identifiers and dependencies
Rule: crt_exact_floor_modulo_signed_input · Uses: G001, S108
S110 · implies
Before
old FULL solution class=2 mod3;new original constraint=1 mod22;gcd=1;Bezout coefficients=[-7, 1];reduced coprime moduli=[3, 22]
After
write old x=a+M*t;reduced equation gives t=7 mod22;ALL merged solutions x=23 mod66
Conditions: none
Substitute into the old solution class and divide by the gcd.Bezout divided by that gcd supplies the coprime inverse,so t lies in exactly one class modulo m/g.Multiplying back by M gives the lcm period and all solutions,not merely one checked point.
Step identifiers and dependencies
Rule: crt_constructive_merge_all_solutions_not_one_witness · Uses: G001, S109
S111 · calculation
Before
CRT comparison integer minus least solution := sub(89, 23)
After
CRT comparison integer minus least solution = 66
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S110
S112 · calculation
Before
CRT comparison solution-class test exact quotient := div(66, 66)
After
CRT comparison solution-class test exact quotient = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S111
S113 · calculation
Before
CRT comparison solution-class test floor quotient multiple := mul(1, 66)
After
CRT comparison solution-class test floor quotient multiple = 66
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S112
S114 · calculation
Before
CRT comparison solution-class test normalized remainder := sub(66, 66)
After
CRT comparison solution-class test normalized remainder = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining indices,denominators,signs and the relevant carrier.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S113
S115 · implies
Before
CRT comparison solution-class test:integer value=66;positive modulus=66;exact ratio=1;floor quotient=1
After
value=q*modulus+remainder;normalized residue=0 in[0,66)
Conditions: none
Use the floor quotient for a positive modulus,including signed inputs,to obtain the representative from0 through modulus−1.This is not truncation toward zero or a change of congruence class.Modulus1 is a valid trivial constraint with residue0.
Step identifiers and dependencies
Rule: crt_exact_floor_modulo_signed_input · Uses: G001, S114
S116 · implies
Before
least solution=23;arbitrary comparison integer=89;product period=66;difference=66
After
same residue class=Yes;unique_modulo_product_not_unique_integer
Conditions: none
The comparison integer is not presumed a solution.False means only that it is outside this solution class,not failure of CRT uniqueness.Two actual solutions differ by a product multiple;integer representatives are not unique.
Step identifiers and dependencies
Rule: crt_arbitrary_other_not_presumed_solution · Uses: G001, S115