Step-by-step derivation
S001 · implies
Before
source operation=eulerthm-unit-permutation;original snapshot and mathematics retained
After
explicit ordered source output fields=[units, sorted_mapped_units, permutation, certificate]
Conditions: none
Retain the historical interface marker in the original snapshot while listing ordered source fields here,without JavaScript or external lookup.Field labels are not additional mathematical evidence,and No retains the source claim scope.
Step identifiers and dependencies
Rule: source_ordered_interface_explicit_without_javascript · Uses: G001
S002 · calculation
Before
Euler ORIGINAL signed base normalization exact quotient := div(22, 25)
After
Euler ORIGINAL signed base normalization exact quotient = 22/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S001
S003 · calculation
Before
Euler ORIGINAL signed base normalization floor quotient multiple := mul(0, 25)
After
Euler ORIGINAL signed base normalization floor quotient multiple = 0
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S002
S004 · calculation
Before
Euler ORIGINAL signed base normalization normalized remainder := sub(22, 0)
After
Euler ORIGINAL signed base normalization normalized remainder = 22
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S003
S005 · implies
Before
Euler ORIGINAL signed base normalization:ORIGINAL signed integer=22;modulus=25;exact ratio=22/25;floor quotient=0
After
value=q*n+remainder;normalized residue=22 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S004
S006 · implies
Before
Euler ORIGINAL base applicability gcd:ORIGINAL gcd inputs=[22, 25];nonnegative initial pair=[22, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[22, 25, 0, 22], [25, 22, 1, 3], [22, 3, 7, 1], [3, 1, 3, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S005
S007 · implies
Before
Euler residue representative0:ORIGINAL gcd inputs=[0, 25];nonnegative initial pair=[0, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[0, 25, 0, 0]];terminal gcd=25
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S006
S008 · implies
Before
Euler residue representative1:ORIGINAL gcd inputs=[1, 25];nonnegative initial pair=[1, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[1, 25, 0, 1], [25, 1, 25, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S007
S009 · implies
Before
Euler residue representative2:ORIGINAL gcd inputs=[2, 25];nonnegative initial pair=[2, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[2, 25, 0, 2], [25, 2, 12, 1], [2, 1, 2, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S008
S010 · implies
Before
Euler residue representative3:ORIGINAL gcd inputs=[3, 25];nonnegative initial pair=[3, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[3, 25, 0, 3], [25, 3, 8, 1], [3, 1, 3, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S009
S011 · implies
Before
Euler residue representative4:ORIGINAL gcd inputs=[4, 25];nonnegative initial pair=[4, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[4, 25, 0, 4], [25, 4, 6, 1], [4, 1, 4, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S010
S012 · implies
Before
Euler residue representative5:ORIGINAL gcd inputs=[5, 25];nonnegative initial pair=[5, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[5, 25, 0, 5], [25, 5, 5, 0]];terminal gcd=5
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S011
S013 · implies
Before
Euler residue representative6:ORIGINAL gcd inputs=[6, 25];nonnegative initial pair=[6, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[6, 25, 0, 6], [25, 6, 4, 1], [6, 1, 6, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S012
S014 · implies
Before
Euler residue representative7:ORIGINAL gcd inputs=[7, 25];nonnegative initial pair=[7, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[7, 25, 0, 7], [25, 7, 3, 4], [7, 4, 1, 3], [4, 3, 1, 1], [3, 1, 3, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S013
S015 · implies
Before
Euler residue representative8:ORIGINAL gcd inputs=[8, 25];nonnegative initial pair=[8, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[8, 25, 0, 8], [25, 8, 3, 1], [8, 1, 8, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S014
S016 · implies
Before
Euler residue representative9:ORIGINAL gcd inputs=[9, 25];nonnegative initial pair=[9, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[9, 25, 0, 9], [25, 9, 2, 7], [9, 7, 1, 2], [7, 2, 3, 1], [2, 1, 2, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S015
S017 · implies
Before
Euler residue representative10:ORIGINAL gcd inputs=[10, 25];nonnegative initial pair=[10, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[10, 25, 0, 10], [25, 10, 2, 5], [10, 5, 2, 0]];terminal gcd=5
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S016
S018 · implies
Before
Euler residue representative11:ORIGINAL gcd inputs=[11, 25];nonnegative initial pair=[11, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[11, 25, 0, 11], [25, 11, 2, 3], [11, 3, 3, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S017
S019 · implies
Before
Euler residue representative12:ORIGINAL gcd inputs=[12, 25];nonnegative initial pair=[12, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[12, 25, 0, 12], [25, 12, 2, 1], [12, 1, 12, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S018
S020 · implies
Before
Euler residue representative13:ORIGINAL gcd inputs=[13, 25];nonnegative initial pair=[13, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[13, 25, 0, 13], [25, 13, 1, 12], [13, 12, 1, 1], [12, 1, 12, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S019
S021 · implies
Before
Euler residue representative14:ORIGINAL gcd inputs=[14, 25];nonnegative initial pair=[14, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[14, 25, 0, 14], [25, 14, 1, 11], [14, 11, 1, 3], [11, 3, 3, 2], [3, 2, 1, 1], [2, 1, 2, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S020
S022 · implies
Before
Euler residue representative15:ORIGINAL gcd inputs=[15, 25];nonnegative initial pair=[15, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[15, 25, 0, 15], [25, 15, 1, 10], [15, 10, 1, 5], [10, 5, 2, 0]];terminal gcd=5
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S021
S023 · implies
Before
Euler residue representative16:ORIGINAL gcd inputs=[16, 25];nonnegative initial pair=[16, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[16, 25, 0, 16], [25, 16, 1, 9], [16, 9, 1, 7], [9, 7, 1, 2], [7, 2, 3, 1], [2, 1, 2, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S022
S024 · implies
Before
Euler residue representative17:ORIGINAL gcd inputs=[17, 25];nonnegative initial pair=[17, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[17, 25, 0, 17], [25, 17, 1, 8], [17, 8, 2, 1], [8, 1, 8, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S023
S025 · implies
Before
Euler residue representative18:ORIGINAL gcd inputs=[18, 25];nonnegative initial pair=[18, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[18, 25, 0, 18], [25, 18, 1, 7], [18, 7, 2, 4], [7, 4, 1, 3], [4, 3, 1, 1], [3, 1, 3, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S024
S026 · implies
Before
Euler residue representative19:ORIGINAL gcd inputs=[19, 25];nonnegative initial pair=[19, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[19, 25, 0, 19], [25, 19, 1, 6], [19, 6, 3, 1], [6, 1, 6, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S025
S027 · implies
Before
Euler residue representative20:ORIGINAL gcd inputs=[20, 25];nonnegative initial pair=[20, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[20, 25, 0, 20], [25, 20, 1, 5], [20, 5, 4, 0]];terminal gcd=5
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S026
S028 · implies
Before
Euler residue representative21:ORIGINAL gcd inputs=[21, 25];nonnegative initial pair=[21, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[21, 25, 0, 21], [25, 21, 1, 4], [21, 4, 5, 1], [4, 1, 4, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S027
S029 · implies
Before
Euler residue representative22:ORIGINAL gcd inputs=[22, 25];nonnegative initial pair=[22, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[22, 25, 0, 22], [25, 22, 1, 3], [22, 3, 7, 1], [3, 1, 3, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S028
S030 · implies
Before
Euler residue representative23:ORIGINAL gcd inputs=[23, 25];nonnegative initial pair=[23, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[23, 25, 0, 23], [25, 23, 1, 2], [23, 2, 11, 1], [2, 1, 2, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S029
S031 · implies
Before
Euler residue representative24:ORIGINAL gcd inputs=[24, 25];nonnegative initial pair=[24, 25]
After
ALL exact Euclidean rows[left,right,q,r]=[[24, 25, 0, 24], [25, 24, 1, 1], [24, 1, 24, 0]];terminal gcd=1
Conditions: none
Each row has left=q*right+r with0≤r<positive right.Remainder replacement preserves common divisors and strictly descends to the gcd,including gcd(0,n)=n without division by0.
Step identifiers and dependencies
Rule: euler_gcd_full_remainder_chain_unit_test · Uses: G001, S030
S032 · calculation
Before
Euler complete reduced residue count phi := sum(1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1)
After
Euler complete reduced residue count phi = 20
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S031
S033 · implies
Before
COMPLETE original residue carrier0..24;ALL [representative,gcd,unit] rows=[[0, 25, No], [1, 1, Yes], [2, 1, Yes], [3, 1, Yes], [4, 1, Yes], [5, 5, No], [6, 1, Yes], [7, 1, Yes], [8, 1, Yes], [9, 1, Yes], [10, 5, No], [11, 1, Yes], [12, 1, Yes], [13, 1, Yes], [14, 1, Yes], [15, 5, No], [16, 1, Yes], [17, 1, Yes], [18, 1, Yes], [19, 1, Yes], [20, 5, No], [21, 1, Yes], [22, 1, Yes], [23, 1, Yes], [24, 1, Yes]]
After
increasing COMPLETE U(n)=[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 23, 24];phi(n)=20;source count over1..n agrees because0 and n are BOTH nonunits for n>=2
Conditions: none
Test gcd1 for every representative to obtain the complete unit set,which contains1.The source totient count uses1..n while the unit list uses0..n−1.For n≥2 both swapped endpoints0 and n are nonunits,so the counts agree without assuming a prime modulus.
Step identifiers and dependencies
Rule: euler_full_units_totient_count_convention_not_prime_only · Uses: G001, S032
S034 · calculation
Before
Euler ACTUAL base-unit inverse product := mul(22, 8)
After
Euler ACTUAL base-unit inverse product = 176
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S033
S035 · calculation
Before
Euler ACTUAL inverse check exact quotient := div(176, 25)
After
Euler ACTUAL inverse check exact quotient = 176/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S034
S036 · calculation
Before
Euler ACTUAL inverse check floor quotient multiple := mul(7, 25)
After
Euler ACTUAL inverse check floor quotient multiple = 175
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S035
S037 · calculation
Before
Euler ACTUAL inverse check normalized remainder := sub(176, 175)
After
Euler ACTUAL inverse check normalized remainder = 1
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S036
S038 · implies
Before
Euler ACTUAL inverse check:ORIGINAL signed integer=176;modulus=25;exact ratio=176/25;floor quotient=7
After
value=q*n+remainder;normalized residue=1 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S037
S039 · implies
Before
ACTUAL modulus n=25;gcd(original a=22,n)=1;normalized base=22;ACTUAL inverse=8;COMPLETE U(n)=[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 23, 24]
After
for ANY r in U(n),a*r remains a unit;actual inverse makes multiplication injective;finite self-injection on U(n) is surjective,so a*U(n)=U(n)
Conditions: none
The reverse product of inverses inverts a product of units,so multiplication by a stays in U(n).Its actual inverse proves injectivity and a finite self-injection is surjective.The modulus may be composite;not every nonzero residue must be a unit.
Step identifiers and dependencies
Rule: euler_all_unit_residue_permutation_composite_allowed · Uses: G001, S038
S040 · calculation
Before
Euler ORIGINAL a times unit representative1 := mul(22, 1)
After
Euler ORIGINAL a times unit representative1 = 22
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S039
S041 · calculation
Before
Euler unit representative1 raw image exact quotient := div(22, 25)
After
Euler unit representative1 raw image exact quotient = 22/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S040
S042 · calculation
Before
Euler unit representative1 raw image floor quotient multiple := mul(0, 25)
After
Euler unit representative1 raw image floor quotient multiple = 0
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S041
S043 · calculation
Before
Euler unit representative1 raw image normalized remainder := sub(22, 0)
After
Euler unit representative1 raw image normalized remainder = 22
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S042
S044 · implies
Before
Euler unit representative1 raw image:ORIGINAL signed integer=22;modulus=25;exact ratio=22/25;floor quotient=0
After
value=q*n+remainder;normalized residue=22 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S043
S045 · calculation
Before
Euler ORIGINAL a times unit representative2 := mul(22, 2)
After
Euler ORIGINAL a times unit representative2 = 44
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S044
S046 · calculation
Before
Euler unit representative2 raw image exact quotient := div(44, 25)
After
Euler unit representative2 raw image exact quotient = 44/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S045
S047 · calculation
Before
Euler unit representative2 raw image floor quotient multiple := mul(1, 25)
After
Euler unit representative2 raw image floor quotient multiple = 25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S046
S048 · calculation
Before
Euler unit representative2 raw image normalized remainder := sub(44, 25)
After
Euler unit representative2 raw image normalized remainder = 19
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S047
S049 · implies
Before
Euler unit representative2 raw image:ORIGINAL signed integer=44;modulus=25;exact ratio=44/25;floor quotient=1
After
value=q*n+remainder;normalized residue=19 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S048
S050 · calculation
Before
Euler ORIGINAL a times unit representative3 := mul(22, 3)
After
Euler ORIGINAL a times unit representative3 = 66
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S049
S051 · calculation
Before
Euler unit representative3 raw image exact quotient := div(66, 25)
After
Euler unit representative3 raw image exact quotient = 66/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S050
S052 · calculation
Before
Euler unit representative3 raw image floor quotient multiple := mul(2, 25)
After
Euler unit representative3 raw image floor quotient multiple = 50
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S051
S053 · calculation
Before
Euler unit representative3 raw image normalized remainder := sub(66, 50)
After
Euler unit representative3 raw image normalized remainder = 16
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S052
S054 · implies
Before
Euler unit representative3 raw image:ORIGINAL signed integer=66;modulus=25;exact ratio=66/25;floor quotient=2
After
value=q*n+remainder;normalized residue=16 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S053
S055 · calculation
Before
Euler ORIGINAL a times unit representative4 := mul(22, 4)
After
Euler ORIGINAL a times unit representative4 = 88
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S054
S056 · calculation
Before
Euler unit representative4 raw image exact quotient := div(88, 25)
After
Euler unit representative4 raw image exact quotient = 88/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S055
S057 · calculation
Before
Euler unit representative4 raw image floor quotient multiple := mul(3, 25)
After
Euler unit representative4 raw image floor quotient multiple = 75
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S056
S058 · calculation
Before
Euler unit representative4 raw image normalized remainder := sub(88, 75)
After
Euler unit representative4 raw image normalized remainder = 13
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S057
S059 · implies
Before
Euler unit representative4 raw image:ORIGINAL signed integer=88;modulus=25;exact ratio=88/25;floor quotient=3
After
value=q*n+remainder;normalized residue=13 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S058
S060 · calculation
Before
Euler ORIGINAL a times unit representative6 := mul(22, 6)
After
Euler ORIGINAL a times unit representative6 = 132
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S059
S061 · calculation
Before
Euler unit representative6 raw image exact quotient := div(132, 25)
After
Euler unit representative6 raw image exact quotient = 132/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S060
S062 · calculation
Before
Euler unit representative6 raw image floor quotient multiple := mul(5, 25)
After
Euler unit representative6 raw image floor quotient multiple = 125
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S061
S063 · calculation
Before
Euler unit representative6 raw image normalized remainder := sub(132, 125)
After
Euler unit representative6 raw image normalized remainder = 7
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S062
S064 · implies
Before
Euler unit representative6 raw image:ORIGINAL signed integer=132;modulus=25;exact ratio=132/25;floor quotient=5
After
value=q*n+remainder;normalized residue=7 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S063
S065 · calculation
Before
Euler ORIGINAL a times unit representative7 := mul(22, 7)
After
Euler ORIGINAL a times unit representative7 = 154
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S064
S066 · calculation
Before
Euler unit representative7 raw image exact quotient := div(154, 25)
After
Euler unit representative7 raw image exact quotient = 154/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S065
S067 · calculation
Before
Euler unit representative7 raw image floor quotient multiple := mul(6, 25)
After
Euler unit representative7 raw image floor quotient multiple = 150
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S066
S068 · calculation
Before
Euler unit representative7 raw image normalized remainder := sub(154, 150)
After
Euler unit representative7 raw image normalized remainder = 4
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S067
S069 · implies
Before
Euler unit representative7 raw image:ORIGINAL signed integer=154;modulus=25;exact ratio=154/25;floor quotient=6
After
value=q*n+remainder;normalized residue=4 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S068
S070 · calculation
Before
Euler ORIGINAL a times unit representative8 := mul(22, 8)
After
Euler ORIGINAL a times unit representative8 = 176
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S069
S071 · calculation
Before
Euler unit representative8 raw image exact quotient := div(176, 25)
After
Euler unit representative8 raw image exact quotient = 176/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S070
S072 · calculation
Before
Euler unit representative8 raw image floor quotient multiple := mul(7, 25)
After
Euler unit representative8 raw image floor quotient multiple = 175
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S071
S073 · calculation
Before
Euler unit representative8 raw image normalized remainder := sub(176, 175)
After
Euler unit representative8 raw image normalized remainder = 1
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S072
S074 · implies
Before
Euler unit representative8 raw image:ORIGINAL signed integer=176;modulus=25;exact ratio=176/25;floor quotient=7
After
value=q*n+remainder;normalized residue=1 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S073
S075 · calculation
Before
Euler ORIGINAL a times unit representative9 := mul(22, 9)
After
Euler ORIGINAL a times unit representative9 = 198
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S074
S076 · calculation
Before
Euler unit representative9 raw image exact quotient := div(198, 25)
After
Euler unit representative9 raw image exact quotient = 198/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S075
S077 · calculation
Before
Euler unit representative9 raw image floor quotient multiple := mul(7, 25)
After
Euler unit representative9 raw image floor quotient multiple = 175
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S076
S078 · calculation
Before
Euler unit representative9 raw image normalized remainder := sub(198, 175)
After
Euler unit representative9 raw image normalized remainder = 23
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S077
S079 · implies
Before
Euler unit representative9 raw image:ORIGINAL signed integer=198;modulus=25;exact ratio=198/25;floor quotient=7
After
value=q*n+remainder;normalized residue=23 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S078
S080 · calculation
Before
Euler ORIGINAL a times unit representative11 := mul(22, 11)
After
Euler ORIGINAL a times unit representative11 = 242
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S079
S081 · calculation
Before
Euler unit representative11 raw image exact quotient := div(242, 25)
After
Euler unit representative11 raw image exact quotient = 242/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S080
S082 · calculation
Before
Euler unit representative11 raw image floor quotient multiple := mul(9, 25)
After
Euler unit representative11 raw image floor quotient multiple = 225
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S081
S083 · calculation
Before
Euler unit representative11 raw image normalized remainder := sub(242, 225)
After
Euler unit representative11 raw image normalized remainder = 17
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S082
S084 · implies
Before
Euler unit representative11 raw image:ORIGINAL signed integer=242;modulus=25;exact ratio=242/25;floor quotient=9
After
value=q*n+remainder;normalized residue=17 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S083
S085 · calculation
Before
Euler ORIGINAL a times unit representative12 := mul(22, 12)
After
Euler ORIGINAL a times unit representative12 = 264
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S084
S086 · calculation
Before
Euler unit representative12 raw image exact quotient := div(264, 25)
After
Euler unit representative12 raw image exact quotient = 264/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S085
S087 · calculation
Before
Euler unit representative12 raw image floor quotient multiple := mul(10, 25)
After
Euler unit representative12 raw image floor quotient multiple = 250
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S086
S088 · calculation
Before
Euler unit representative12 raw image normalized remainder := sub(264, 250)
After
Euler unit representative12 raw image normalized remainder = 14
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S087
S089 · implies
Before
Euler unit representative12 raw image:ORIGINAL signed integer=264;modulus=25;exact ratio=264/25;floor quotient=10
After
value=q*n+remainder;normalized residue=14 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S088
S090 · calculation
Before
Euler ORIGINAL a times unit representative13 := mul(22, 13)
After
Euler ORIGINAL a times unit representative13 = 286
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S089
S091 · calculation
Before
Euler unit representative13 raw image exact quotient := div(286, 25)
After
Euler unit representative13 raw image exact quotient = 286/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S090
S092 · calculation
Before
Euler unit representative13 raw image floor quotient multiple := mul(11, 25)
After
Euler unit representative13 raw image floor quotient multiple = 275
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S091
S093 · calculation
Before
Euler unit representative13 raw image normalized remainder := sub(286, 275)
After
Euler unit representative13 raw image normalized remainder = 11
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S092
S094 · implies
Before
Euler unit representative13 raw image:ORIGINAL signed integer=286;modulus=25;exact ratio=286/25;floor quotient=11
After
value=q*n+remainder;normalized residue=11 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S093
S095 · calculation
Before
Euler ORIGINAL a times unit representative14 := mul(22, 14)
After
Euler ORIGINAL a times unit representative14 = 308
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S094
S096 · calculation
Before
Euler unit representative14 raw image exact quotient := div(308, 25)
After
Euler unit representative14 raw image exact quotient = 308/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S095
S097 · calculation
Before
Euler unit representative14 raw image floor quotient multiple := mul(12, 25)
After
Euler unit representative14 raw image floor quotient multiple = 300
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S096
S098 · calculation
Before
Euler unit representative14 raw image normalized remainder := sub(308, 300)
After
Euler unit representative14 raw image normalized remainder = 8
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S097
S099 · implies
Before
Euler unit representative14 raw image:ORIGINAL signed integer=308;modulus=25;exact ratio=308/25;floor quotient=12
After
value=q*n+remainder;normalized residue=8 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S098
S100 · calculation
Before
Euler ORIGINAL a times unit representative16 := mul(22, 16)
After
Euler ORIGINAL a times unit representative16 = 352
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S099
S101 · calculation
Before
Euler unit representative16 raw image exact quotient := div(352, 25)
After
Euler unit representative16 raw image exact quotient = 352/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S100
S102 · calculation
Before
Euler unit representative16 raw image floor quotient multiple := mul(14, 25)
After
Euler unit representative16 raw image floor quotient multiple = 350
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S101
S103 · calculation
Before
Euler unit representative16 raw image normalized remainder := sub(352, 350)
After
Euler unit representative16 raw image normalized remainder = 2
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S102
S104 · implies
Before
Euler unit representative16 raw image:ORIGINAL signed integer=352;modulus=25;exact ratio=352/25;floor quotient=14
After
value=q*n+remainder;normalized residue=2 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S103
S105 · calculation
Before
Euler ORIGINAL a times unit representative17 := mul(22, 17)
After
Euler ORIGINAL a times unit representative17 = 374
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S104
S106 · calculation
Before
Euler unit representative17 raw image exact quotient := div(374, 25)
After
Euler unit representative17 raw image exact quotient = 374/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S105
S107 · calculation
Before
Euler unit representative17 raw image floor quotient multiple := mul(14, 25)
After
Euler unit representative17 raw image floor quotient multiple = 350
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S106
S108 · calculation
Before
Euler unit representative17 raw image normalized remainder := sub(374, 350)
After
Euler unit representative17 raw image normalized remainder = 24
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S107
S109 · implies
Before
Euler unit representative17 raw image:ORIGINAL signed integer=374;modulus=25;exact ratio=374/25;floor quotient=14
After
value=q*n+remainder;normalized residue=24 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S108
S110 · calculation
Before
Euler ORIGINAL a times unit representative18 := mul(22, 18)
After
Euler ORIGINAL a times unit representative18 = 396
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S109
S111 · calculation
Before
Euler unit representative18 raw image exact quotient := div(396, 25)
After
Euler unit representative18 raw image exact quotient = 396/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S110
S112 · calculation
Before
Euler unit representative18 raw image floor quotient multiple := mul(15, 25)
After
Euler unit representative18 raw image floor quotient multiple = 375
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S111
S113 · calculation
Before
Euler unit representative18 raw image normalized remainder := sub(396, 375)
After
Euler unit representative18 raw image normalized remainder = 21
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S112
S114 · implies
Before
Euler unit representative18 raw image:ORIGINAL signed integer=396;modulus=25;exact ratio=396/25;floor quotient=15
After
value=q*n+remainder;normalized residue=21 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S113
S115 · calculation
Before
Euler ORIGINAL a times unit representative19 := mul(22, 19)
After
Euler ORIGINAL a times unit representative19 = 418
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S114
S116 · calculation
Before
Euler unit representative19 raw image exact quotient := div(418, 25)
After
Euler unit representative19 raw image exact quotient = 418/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S115
S117 · calculation
Before
Euler unit representative19 raw image floor quotient multiple := mul(16, 25)
After
Euler unit representative19 raw image floor quotient multiple = 400
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S116
S118 · calculation
Before
Euler unit representative19 raw image normalized remainder := sub(418, 400)
After
Euler unit representative19 raw image normalized remainder = 18
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S117
S119 · implies
Before
Euler unit representative19 raw image:ORIGINAL signed integer=418;modulus=25;exact ratio=418/25;floor quotient=16
After
value=q*n+remainder;normalized residue=18 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S118
S120 · calculation
Before
Euler ORIGINAL a times unit representative21 := mul(22, 21)
After
Euler ORIGINAL a times unit representative21 = 462
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S119
S121 · calculation
Before
Euler unit representative21 raw image exact quotient := div(462, 25)
After
Euler unit representative21 raw image exact quotient = 462/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S120
S122 · calculation
Before
Euler unit representative21 raw image floor quotient multiple := mul(18, 25)
After
Euler unit representative21 raw image floor quotient multiple = 450
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S121
S123 · calculation
Before
Euler unit representative21 raw image normalized remainder := sub(462, 450)
After
Euler unit representative21 raw image normalized remainder = 12
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S122
S124 · implies
Before
Euler unit representative21 raw image:ORIGINAL signed integer=462;modulus=25;exact ratio=462/25;floor quotient=18
After
value=q*n+remainder;normalized residue=12 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S123
S125 · calculation
Before
Euler ORIGINAL a times unit representative22 := mul(22, 22)
After
Euler ORIGINAL a times unit representative22 = 484
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S124
S126 · calculation
Before
Euler unit representative22 raw image exact quotient := div(484, 25)
After
Euler unit representative22 raw image exact quotient = 484/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S125
S127 · calculation
Before
Euler unit representative22 raw image floor quotient multiple := mul(19, 25)
After
Euler unit representative22 raw image floor quotient multiple = 475
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S126
S128 · calculation
Before
Euler unit representative22 raw image normalized remainder := sub(484, 475)
After
Euler unit representative22 raw image normalized remainder = 9
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S127
S129 · implies
Before
Euler unit representative22 raw image:ORIGINAL signed integer=484;modulus=25;exact ratio=484/25;floor quotient=19
After
value=q*n+remainder;normalized residue=9 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S128
S130 · calculation
Before
Euler ORIGINAL a times unit representative23 := mul(22, 23)
After
Euler ORIGINAL a times unit representative23 = 506
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S129
S131 · calculation
Before
Euler unit representative23 raw image exact quotient := div(506, 25)
After
Euler unit representative23 raw image exact quotient = 506/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S130
S132 · calculation
Before
Euler unit representative23 raw image floor quotient multiple := mul(20, 25)
After
Euler unit representative23 raw image floor quotient multiple = 500
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S131
S133 · calculation
Before
Euler unit representative23 raw image normalized remainder := sub(506, 500)
After
Euler unit representative23 raw image normalized remainder = 6
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S132
S134 · implies
Before
Euler unit representative23 raw image:ORIGINAL signed integer=506;modulus=25;exact ratio=506/25;floor quotient=20
After
value=q*n+remainder;normalized residue=6 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S133
S135 · calculation
Before
Euler ORIGINAL a times unit representative24 := mul(22, 24)
After
Euler ORIGINAL a times unit representative24 = 528
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S134
S136 · calculation
Before
Euler unit representative24 raw image exact quotient := div(528, 25)
After
Euler unit representative24 raw image exact quotient = 528/25
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S135
S137 · calculation
Before
Euler unit representative24 raw image floor quotient multiple := mul(21, 25)
After
Euler unit representative24 raw image floor quotient multiple = 525
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S136
S138 · calculation
Before
Euler unit representative24 raw image normalized remainder := sub(528, 525)
After
Euler unit representative24 raw image normalized remainder = 3
Conditions: none
Substitute original roles and established intermediates exactly,retaining indices,signs,denominators and the proof's applicability conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S137
S139 · implies
Before
Euler unit representative24 raw image:ORIGINAL signed integer=528;modulus=25;exact ratio=528/25;floor quotient=21
After
value=q*n+remainder;normalized residue=3 in[0,25);same congruence class,NOT absolute-value replacement
Conditions: none
Use the floor quotient for a positive modulus,retaining the congruence class of a negative base rather than replacing it by abs(a).Equal residues mean congruence modulo n,not equality of original integers.
Step identifiers and dependencies
Rule: euler_exact_signed_remainder_not_abs_or_integer_equality · Uses: G001, S138
S140 · implies
Before
COMPLETE original increasing U(n)=[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 23, 24];actual images in ORIGINAL unit order=[22, 19, 16, 13, 7, 4, 1, 23, 17, 14, 11, 8, 2, 24, 21, 18, 12, 9, 6, 3]
After
SOURCE output sorts the mapped list numerically=[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 23, 24];full-list equality=Yes;not a claim each point is fixed
Conditions: none
The source's second field is the sorted complete image list,not images in original unit order.Equal lists certify a permutation,not that multiplication by a fixes every point.The raw images are listed separately here.
Step identifiers and dependencies
Rule: euler_sorted_mapped_units_not_original_image_order_or_identity · Uses: G001, S139