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(26, 29)
After
Euler ORIGINAL signed base normalization exact quotient = 26/29
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, 29)
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(26, 0)
After
Euler ORIGINAL signed base normalization normalized remainder = 26
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=26;modulus=29;exact ratio=26/29;floor quotient=0
After
value=q*n+remainder;normalized residue=26 in[0,29);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=[26, 29];nonnegative initial pair=[26, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[26, 29, 0, 26], [29, 26, 1, 3], [26, 3, 8, 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, S005
S007 · implies
Before
Euler residue representative0:ORIGINAL gcd inputs=[0, 29];nonnegative initial pair=[0, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[0, 29, 0, 0]];terminal gcd=29
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, 29];nonnegative initial pair=[1, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[1, 29, 0, 1], [29, 1, 29, 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, 29];nonnegative initial pair=[2, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[2, 29, 0, 2], [29, 2, 14, 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, 29];nonnegative initial pair=[3, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[3, 29, 0, 3], [29, 3, 9, 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, S009
S011 · implies
Before
Euler residue representative4:ORIGINAL gcd inputs=[4, 29];nonnegative initial pair=[4, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[4, 29, 0, 4], [29, 4, 7, 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, 29];nonnegative initial pair=[5, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[5, 29, 0, 5], [29, 5, 5, 4], [5, 4, 1, 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, S011
S013 · implies
Before
Euler residue representative6:ORIGINAL gcd inputs=[6, 29];nonnegative initial pair=[6, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[6, 29, 0, 6], [29, 6, 4, 5], [6, 5, 1, 1], [5, 1, 5, 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, 29];nonnegative initial pair=[7, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[7, 29, 0, 7], [29, 7, 4, 1], [7, 1, 7, 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, 29];nonnegative initial pair=[8, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[8, 29, 0, 8], [29, 8, 3, 5], [8, 5, 1, 3], [5, 3, 1, 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, S014
S016 · implies
Before
Euler residue representative9:ORIGINAL gcd inputs=[9, 29];nonnegative initial pair=[9, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[9, 29, 0, 9], [29, 9, 3, 2], [9, 2, 4, 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, 29];nonnegative initial pair=[10, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[10, 29, 0, 10], [29, 10, 2, 9], [10, 9, 1, 1], [9, 1, 9, 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, S016
S018 · implies
Before
Euler residue representative11:ORIGINAL gcd inputs=[11, 29];nonnegative initial pair=[11, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[11, 29, 0, 11], [29, 11, 2, 7], [11, 7, 1, 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, S017
S019 · implies
Before
Euler residue representative12:ORIGINAL gcd inputs=[12, 29];nonnegative initial pair=[12, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[12, 29, 0, 12], [29, 12, 2, 5], [12, 5, 2, 2], [5, 2, 2, 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, S018
S020 · implies
Before
Euler residue representative13:ORIGINAL gcd inputs=[13, 29];nonnegative initial pair=[13, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[13, 29, 0, 13], [29, 13, 2, 3], [13, 3, 4, 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, S019
S021 · implies
Before
Euler residue representative14:ORIGINAL gcd inputs=[14, 29];nonnegative initial pair=[14, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[14, 29, 0, 14], [29, 14, 2, 1], [14, 1, 14, 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, 29];nonnegative initial pair=[15, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[15, 29, 0, 15], [29, 15, 1, 14], [15, 14, 1, 1], [14, 1, 14, 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, S021
S023 · implies
Before
Euler residue representative16:ORIGINAL gcd inputs=[16, 29];nonnegative initial pair=[16, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[16, 29, 0, 16], [29, 16, 1, 13], [16, 13, 1, 3], [13, 3, 4, 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, S022
S024 · implies
Before
Euler residue representative17:ORIGINAL gcd inputs=[17, 29];nonnegative initial pair=[17, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[17, 29, 0, 17], [29, 17, 1, 12], [17, 12, 1, 5], [12, 5, 2, 2], [5, 2, 2, 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, S023
S025 · implies
Before
Euler residue representative18:ORIGINAL gcd inputs=[18, 29];nonnegative initial pair=[18, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[18, 29, 0, 18], [29, 18, 1, 11], [18, 11, 1, 7], [11, 7, 1, 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, 29];nonnegative initial pair=[19, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[19, 29, 0, 19], [29, 19, 1, 10], [19, 10, 1, 9], [10, 9, 1, 1], [9, 1, 9, 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, 29];nonnegative initial pair=[20, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[20, 29, 0, 20], [29, 20, 1, 9], [20, 9, 2, 2], [9, 2, 4, 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, S026
S028 · implies
Before
Euler residue representative21:ORIGINAL gcd inputs=[21, 29];nonnegative initial pair=[21, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[21, 29, 0, 21], [29, 21, 1, 8], [21, 8, 2, 5], [8, 5, 1, 3], [5, 3, 1, 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, S027
S029 · implies
Before
Euler residue representative22:ORIGINAL gcd inputs=[22, 29];nonnegative initial pair=[22, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[22, 29, 0, 22], [29, 22, 1, 7], [22, 7, 3, 1], [7, 1, 7, 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, 29];nonnegative initial pair=[23, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[23, 29, 0, 23], [29, 23, 1, 6], [23, 6, 3, 5], [6, 5, 1, 1], [5, 1, 5, 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, 29];nonnegative initial pair=[24, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[24, 29, 0, 24], [29, 24, 1, 5], [24, 5, 4, 4], [5, 4, 1, 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, S030
S032 · implies
Before
Euler residue representative25:ORIGINAL gcd inputs=[25, 29];nonnegative initial pair=[25, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[25, 29, 0, 25], [29, 25, 1, 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, S031
S033 · implies
Before
Euler residue representative26:ORIGINAL gcd inputs=[26, 29];nonnegative initial pair=[26, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[26, 29, 0, 26], [29, 26, 1, 3], [26, 3, 8, 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, S032
S034 · implies
Before
Euler residue representative27:ORIGINAL gcd inputs=[27, 29];nonnegative initial pair=[27, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[27, 29, 0, 27], [29, 27, 1, 2], [27, 2, 13, 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, S033
S035 · implies
Before
Euler residue representative28:ORIGINAL gcd inputs=[28, 29];nonnegative initial pair=[28, 29]
After
ALL exact Euclidean rows[left,right,q,r]=[[28, 29, 0, 28], [29, 28, 1, 1], [28, 1, 28, 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, S034
S036 · 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, 1, 1, 1, 1, 1, 1, 1, 1)
After
Euler complete reduced residue count phi = 28
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 · implies
Before
COMPLETE original residue carrier0..28;ALL [representative,gcd,unit] rows=[[0, 29, No], [1, 1, Yes], [2, 1, Yes], [3, 1, Yes], [4, 1, Yes], [5, 1, Yes], [6, 1, Yes], [7, 1, Yes], [8, 1, Yes], [9, 1, Yes], [10, 1, Yes], [11, 1, Yes], [12, 1, Yes], [13, 1, Yes], [14, 1, Yes], [15, 1, Yes], [16, 1, Yes], [17, 1, Yes], [18, 1, Yes], [19, 1, Yes], [20, 1, Yes], [21, 1, Yes], [22, 1, Yes], [23, 1, Yes], [24, 1, Yes], [25, 1, Yes], [26, 1, Yes], [27, 1, Yes], [28, 1, Yes]]
After
increasing COMPLETE U(n)=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28];phi(n)=28;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, S036
S038 · calculation
Before
Euler ACTUAL base-unit inverse product := mul(26, 19)
After
Euler ACTUAL base-unit inverse product = 494
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, S037
S039 · calculation
Before
Euler ACTUAL inverse check exact quotient := div(494, 29)
After
Euler ACTUAL inverse check exact quotient = 494/29
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, S038
S040 · calculation
Before
Euler ACTUAL inverse check floor quotient multiple := mul(17, 29)
After
Euler ACTUAL inverse check floor quotient multiple = 493
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 ACTUAL inverse check normalized remainder := sub(494, 493)
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, S040
S042 · implies
Before
Euler ACTUAL inverse check:ORIGINAL signed integer=494;modulus=29;exact ratio=494/29;floor quotient=17
After
value=q*n+remainder;normalized residue=1 in[0,29);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, S041
S043 · implies
Before
ACTUAL modulus n=29;gcd(original a=26,n)=1;normalized base=26;ACTUAL inverse=19;COMPLETE U(n)=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28]
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, S042
S044 · calculation
Before
Euler ORIGINAL a times unit representative1 := mul(26, 1)
After
Euler ORIGINAL a times unit representative1 = 26
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, S043
S045 · calculation
Before
Euler unit representative1 raw image exact quotient := div(26, 29)
After
Euler unit representative1 raw image exact quotient = 26/29
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 representative1 raw image floor quotient multiple := mul(0, 29)
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, S045
S047 · calculation
Before
Euler unit representative1 raw image normalized remainder := sub(26, 0)
After
Euler unit representative1 raw image normalized remainder = 26
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 · implies
Before
Euler unit representative1 raw image:ORIGINAL signed integer=26;modulus=29;exact ratio=26/29;floor quotient=0
After
value=q*n+remainder;normalized residue=26 in[0,29);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, S047
S049 · calculation
Before
Euler ORIGINAL a times unit representative2 := mul(26, 2)
After
Euler ORIGINAL a times unit representative2 = 52
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, S048
S050 · calculation
Before
Euler unit representative2 raw image exact quotient := div(52, 29)
After
Euler unit representative2 raw image exact quotient = 52/29
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 representative2 raw image floor quotient multiple := mul(1, 29)
After
Euler unit representative2 raw image floor quotient multiple = 29
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 representative2 raw image normalized remainder := sub(52, 29)
After
Euler unit representative2 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, S051
S053 · implies
Before
Euler unit representative2 raw image:ORIGINAL signed integer=52;modulus=29;exact ratio=52/29;floor quotient=1
After
value=q*n+remainder;normalized residue=23 in[0,29);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, S052
S054 · calculation
Before
Euler ORIGINAL a times unit representative3 := mul(26, 3)
After
Euler ORIGINAL a times unit representative3 = 78
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, S053
S055 · calculation
Before
Euler unit representative3 raw image exact quotient := div(78, 29)
After
Euler unit representative3 raw image exact quotient = 78/29
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 representative3 raw image floor quotient multiple := mul(2, 29)
After
Euler unit representative3 raw image floor quotient multiple = 58
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 representative3 raw image normalized remainder := sub(78, 58)
After
Euler unit representative3 raw image normalized remainder = 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, S056
S058 · implies
Before
Euler unit representative3 raw image:ORIGINAL signed integer=78;modulus=29;exact ratio=78/29;floor quotient=2
After
value=q*n+remainder;normalized residue=20 in[0,29);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, S057
S059 · calculation
Before
Euler ORIGINAL a times unit representative4 := mul(26, 4)
After
Euler ORIGINAL a times unit representative4 = 104
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, S058
S060 · calculation
Before
Euler unit representative4 raw image exact quotient := div(104, 29)
After
Euler unit representative4 raw image exact quotient = 104/29
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 representative4 raw image floor quotient multiple := mul(3, 29)
After
Euler unit representative4 raw image floor quotient multiple = 87
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 representative4 raw image normalized remainder := sub(104, 87)
After
Euler unit representative4 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, S061
S063 · implies
Before
Euler unit representative4 raw image:ORIGINAL signed integer=104;modulus=29;exact ratio=104/29;floor quotient=3
After
value=q*n+remainder;normalized residue=17 in[0,29);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, S062
S064 · calculation
Before
Euler ORIGINAL a times unit representative5 := mul(26, 5)
After
Euler ORIGINAL a times unit representative5 = 130
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, S063
S065 · calculation
Before
Euler unit representative5 raw image exact quotient := div(130, 29)
After
Euler unit representative5 raw image exact quotient = 130/29
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 representative5 raw image floor quotient multiple := mul(4, 29)
After
Euler unit representative5 raw image floor quotient multiple = 116
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 representative5 raw image normalized remainder := sub(130, 116)
After
Euler unit representative5 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, S066
S068 · implies
Before
Euler unit representative5 raw image:ORIGINAL signed integer=130;modulus=29;exact ratio=130/29;floor quotient=4
After
value=q*n+remainder;normalized residue=14 in[0,29);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, S067
S069 · calculation
Before
Euler ORIGINAL a times unit representative6 := mul(26, 6)
After
Euler ORIGINAL a times unit representative6 = 156
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, S068
S070 · calculation
Before
Euler unit representative6 raw image exact quotient := div(156, 29)
After
Euler unit representative6 raw image exact quotient = 156/29
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 representative6 raw image floor quotient multiple := mul(5, 29)
After
Euler unit representative6 raw image floor quotient multiple = 145
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 representative6 raw image normalized remainder := sub(156, 145)
After
Euler unit representative6 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, S071
S073 · implies
Before
Euler unit representative6 raw image:ORIGINAL signed integer=156;modulus=29;exact ratio=156/29;floor quotient=5
After
value=q*n+remainder;normalized residue=11 in[0,29);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, S072
S074 · calculation
Before
Euler ORIGINAL a times unit representative7 := mul(26, 7)
After
Euler ORIGINAL a times unit representative7 = 182
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, S073
S075 · calculation
Before
Euler unit representative7 raw image exact quotient := div(182, 29)
After
Euler unit representative7 raw image exact quotient = 182/29
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 representative7 raw image floor quotient multiple := mul(6, 29)
After
Euler unit representative7 raw image floor quotient multiple = 174
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 representative7 raw image normalized remainder := sub(182, 174)
After
Euler unit representative7 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, S076
S078 · implies
Before
Euler unit representative7 raw image:ORIGINAL signed integer=182;modulus=29;exact ratio=182/29;floor quotient=6
After
value=q*n+remainder;normalized residue=8 in[0,29);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, S077
S079 · calculation
Before
Euler ORIGINAL a times unit representative8 := mul(26, 8)
After
Euler ORIGINAL a times unit representative8 = 208
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, S078
S080 · calculation
Before
Euler unit representative8 raw image exact quotient := div(208, 29)
After
Euler unit representative8 raw image exact quotient = 208/29
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 representative8 raw image floor quotient multiple := mul(7, 29)
After
Euler unit representative8 raw image floor quotient multiple = 203
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 representative8 raw image normalized remainder := sub(208, 203)
After
Euler unit representative8 raw image normalized remainder = 5
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 · implies
Before
Euler unit representative8 raw image:ORIGINAL signed integer=208;modulus=29;exact ratio=208/29;floor quotient=7
After
value=q*n+remainder;normalized residue=5 in[0,29);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, S082
S084 · calculation
Before
Euler ORIGINAL a times unit representative9 := mul(26, 9)
After
Euler ORIGINAL a times unit representative9 = 234
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, S083
S085 · calculation
Before
Euler unit representative9 raw image exact quotient := div(234, 29)
After
Euler unit representative9 raw image exact quotient = 234/29
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 representative9 raw image floor quotient multiple := mul(8, 29)
After
Euler unit representative9 raw image floor quotient multiple = 232
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 representative9 raw image normalized remainder := sub(234, 232)
After
Euler unit representative9 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, S086
S088 · implies
Before
Euler unit representative9 raw image:ORIGINAL signed integer=234;modulus=29;exact ratio=234/29;floor quotient=8
After
value=q*n+remainder;normalized residue=2 in[0,29);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, S087
S089 · calculation
Before
Euler ORIGINAL a times unit representative10 := mul(26, 10)
After
Euler ORIGINAL a times unit representative10 = 260
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, S088
S090 · calculation
Before
Euler unit representative10 raw image exact quotient := div(260, 29)
After
Euler unit representative10 raw image exact quotient = 260/29
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 representative10 raw image floor quotient multiple := mul(8, 29)
After
Euler unit representative10 raw image floor quotient multiple = 232
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 representative10 raw image normalized remainder := sub(260, 232)
After
Euler unit representative10 raw image normalized remainder = 28
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 · implies
Before
Euler unit representative10 raw image:ORIGINAL signed integer=260;modulus=29;exact ratio=260/29;floor quotient=8
After
value=q*n+remainder;normalized residue=28 in[0,29);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, S092
S094 · calculation
Before
Euler ORIGINAL a times unit representative11 := mul(26, 11)
After
Euler ORIGINAL a times unit representative11 = 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, S093
S095 · calculation
Before
Euler unit representative11 raw image exact quotient := div(286, 29)
After
Euler unit representative11 raw image exact quotient = 286/29
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 representative11 raw image floor quotient multiple := mul(9, 29)
After
Euler unit representative11 raw image floor quotient multiple = 261
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 representative11 raw image normalized remainder := sub(286, 261)
After
Euler unit representative11 raw image normalized remainder = 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, S096
S098 · implies
Before
Euler unit representative11 raw image:ORIGINAL signed integer=286;modulus=29;exact ratio=286/29;floor quotient=9
After
value=q*n+remainder;normalized residue=25 in[0,29);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, S097
S099 · calculation
Before
Euler ORIGINAL a times unit representative12 := mul(26, 12)
After
Euler ORIGINAL a times unit representative12 = 312
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, S098
S100 · calculation
Before
Euler unit representative12 raw image exact quotient := div(312, 29)
After
Euler unit representative12 raw image exact quotient = 312/29
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 representative12 raw image floor quotient multiple := mul(10, 29)
After
Euler unit representative12 raw image floor quotient multiple = 290
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 representative12 raw image normalized remainder := sub(312, 290)
After
Euler unit representative12 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, S101
S103 · implies
Before
Euler unit representative12 raw image:ORIGINAL signed integer=312;modulus=29;exact ratio=312/29;floor quotient=10
After
value=q*n+remainder;normalized residue=22 in[0,29);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, S102
S104 · calculation
Before
Euler ORIGINAL a times unit representative13 := mul(26, 13)
After
Euler ORIGINAL a times unit representative13 = 338
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, S103
S105 · calculation
Before
Euler unit representative13 raw image exact quotient := div(338, 29)
After
Euler unit representative13 raw image exact quotient = 338/29
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 representative13 raw image floor quotient multiple := mul(11, 29)
After
Euler unit representative13 raw image floor quotient multiple = 319
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 representative13 raw image normalized remainder := sub(338, 319)
After
Euler unit representative13 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, S106
S108 · implies
Before
Euler unit representative13 raw image:ORIGINAL signed integer=338;modulus=29;exact ratio=338/29;floor quotient=11
After
value=q*n+remainder;normalized residue=19 in[0,29);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, S107
S109 · calculation
Before
Euler ORIGINAL a times unit representative14 := mul(26, 14)
After
Euler ORIGINAL a times unit representative14 = 364
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, S108
S110 · calculation
Before
Euler unit representative14 raw image exact quotient := div(364, 29)
After
Euler unit representative14 raw image exact quotient = 364/29
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 representative14 raw image floor quotient multiple := mul(12, 29)
After
Euler unit representative14 raw image floor quotient multiple = 348
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 representative14 raw image normalized remainder := sub(364, 348)
After
Euler unit representative14 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, S111
S113 · implies
Before
Euler unit representative14 raw image:ORIGINAL signed integer=364;modulus=29;exact ratio=364/29;floor quotient=12
After
value=q*n+remainder;normalized residue=16 in[0,29);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, S112
S114 · calculation
Before
Euler ORIGINAL a times unit representative15 := mul(26, 15)
After
Euler ORIGINAL a times unit representative15 = 390
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, S113
S115 · calculation
Before
Euler unit representative15 raw image exact quotient := div(390, 29)
After
Euler unit representative15 raw image exact quotient = 390/29
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 representative15 raw image floor quotient multiple := mul(13, 29)
After
Euler unit representative15 raw image floor quotient multiple = 377
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 representative15 raw image normalized remainder := sub(390, 377)
After
Euler unit representative15 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, S116
S118 · implies
Before
Euler unit representative15 raw image:ORIGINAL signed integer=390;modulus=29;exact ratio=390/29;floor quotient=13
After
value=q*n+remainder;normalized residue=13 in[0,29);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, S117
S119 · calculation
Before
Euler ORIGINAL a times unit representative16 := mul(26, 16)
After
Euler ORIGINAL a times unit representative16 = 416
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, S118
S120 · calculation
Before
Euler unit representative16 raw image exact quotient := div(416, 29)
After
Euler unit representative16 raw image exact quotient = 416/29
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 representative16 raw image floor quotient multiple := mul(14, 29)
After
Euler unit representative16 raw image floor quotient multiple = 406
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 representative16 raw image normalized remainder := sub(416, 406)
After
Euler unit representative16 raw image normalized remainder = 10
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 · implies
Before
Euler unit representative16 raw image:ORIGINAL signed integer=416;modulus=29;exact ratio=416/29;floor quotient=14
After
value=q*n+remainder;normalized residue=10 in[0,29);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, S122
S124 · calculation
Before
Euler ORIGINAL a times unit representative17 := mul(26, 17)
After
Euler ORIGINAL a times unit representative17 = 442
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, S123
S125 · calculation
Before
Euler unit representative17 raw image exact quotient := div(442, 29)
After
Euler unit representative17 raw image exact quotient = 442/29
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 representative17 raw image floor quotient multiple := mul(15, 29)
After
Euler unit representative17 raw image floor quotient multiple = 435
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 representative17 raw image normalized remainder := sub(442, 435)
After
Euler unit representative17 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, S126
S128 · implies
Before
Euler unit representative17 raw image:ORIGINAL signed integer=442;modulus=29;exact ratio=442/29;floor quotient=15
After
value=q*n+remainder;normalized residue=7 in[0,29);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, S127
S129 · calculation
Before
Euler ORIGINAL a times unit representative18 := mul(26, 18)
After
Euler ORIGINAL a times unit representative18 = 468
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, S128
S130 · calculation
Before
Euler unit representative18 raw image exact quotient := div(468, 29)
After
Euler unit representative18 raw image exact quotient = 468/29
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 representative18 raw image floor quotient multiple := mul(16, 29)
After
Euler unit representative18 raw image floor quotient multiple = 464
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 representative18 raw image normalized remainder := sub(468, 464)
After
Euler unit representative18 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, S131
S133 · implies
Before
Euler unit representative18 raw image:ORIGINAL signed integer=468;modulus=29;exact ratio=468/29;floor quotient=16
After
value=q*n+remainder;normalized residue=4 in[0,29);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, S132
S134 · calculation
Before
Euler ORIGINAL a times unit representative19 := mul(26, 19)
After
Euler ORIGINAL a times unit representative19 = 494
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, S133
S135 · calculation
Before
Euler unit representative19 raw image exact quotient := div(494, 29)
After
Euler unit representative19 raw image exact quotient = 494/29
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 representative19 raw image floor quotient multiple := mul(17, 29)
After
Euler unit representative19 raw image floor quotient multiple = 493
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 representative19 raw image normalized remainder := sub(494, 493)
After
Euler unit representative19 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, S136
S138 · implies
Before
Euler unit representative19 raw image:ORIGINAL signed integer=494;modulus=29;exact ratio=494/29;floor quotient=17
After
value=q*n+remainder;normalized residue=1 in[0,29);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, S137
S139 · calculation
Before
Euler ORIGINAL a times unit representative20 := mul(26, 20)
After
Euler ORIGINAL a times unit representative20 = 520
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, S138
S140 · calculation
Before
Euler unit representative20 raw image exact quotient := div(520, 29)
After
Euler unit representative20 raw image exact quotient = 520/29
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, S139
S141 · calculation
Before
Euler unit representative20 raw image floor quotient multiple := mul(17, 29)
After
Euler unit representative20 raw image floor quotient multiple = 493
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, S140
S142 · calculation
Before
Euler unit representative20 raw image normalized remainder := sub(520, 493)
After
Euler unit representative20 raw image normalized remainder = 27
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, S141
S143 · implies
Before
Euler unit representative20 raw image:ORIGINAL signed integer=520;modulus=29;exact ratio=520/29;floor quotient=17
After
value=q*n+remainder;normalized residue=27 in[0,29);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, S142
S144 · calculation
Before
Euler ORIGINAL a times unit representative21 := mul(26, 21)
After
Euler ORIGINAL a times unit representative21 = 546
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, S143
S145 · calculation
Before
Euler unit representative21 raw image exact quotient := div(546, 29)
After
Euler unit representative21 raw image exact quotient = 546/29
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, S144
S146 · calculation
Before
Euler unit representative21 raw image floor quotient multiple := mul(18, 29)
After
Euler unit representative21 raw image floor quotient multiple = 522
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, S145
S147 · calculation
Before
Euler unit representative21 raw image normalized remainder := sub(546, 522)
After
Euler unit representative21 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, S146
S148 · implies
Before
Euler unit representative21 raw image:ORIGINAL signed integer=546;modulus=29;exact ratio=546/29;floor quotient=18
After
value=q*n+remainder;normalized residue=24 in[0,29);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, S147
S149 · calculation
Before
Euler ORIGINAL a times unit representative22 := mul(26, 22)
After
Euler ORIGINAL a times unit representative22 = 572
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, S148
S150 · calculation
Before
Euler unit representative22 raw image exact quotient := div(572, 29)
After
Euler unit representative22 raw image exact quotient = 572/29
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, S149
S151 · calculation
Before
Euler unit representative22 raw image floor quotient multiple := mul(19, 29)
After
Euler unit representative22 raw image floor quotient multiple = 551
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, S150
S152 · calculation
Before
Euler unit representative22 raw image normalized remainder := sub(572, 551)
After
Euler unit representative22 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, S151
S153 · implies
Before
Euler unit representative22 raw image:ORIGINAL signed integer=572;modulus=29;exact ratio=572/29;floor quotient=19
After
value=q*n+remainder;normalized residue=21 in[0,29);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, S152
S154 · calculation
Before
Euler ORIGINAL a times unit representative23 := mul(26, 23)
After
Euler ORIGINAL a times unit representative23 = 598
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, S153
S155 · calculation
Before
Euler unit representative23 raw image exact quotient := div(598, 29)
After
Euler unit representative23 raw image exact quotient = 598/29
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, S154
S156 · calculation
Before
Euler unit representative23 raw image floor quotient multiple := mul(20, 29)
After
Euler unit representative23 raw image floor quotient multiple = 580
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, S155
S157 · calculation
Before
Euler unit representative23 raw image normalized remainder := sub(598, 580)
After
Euler unit representative23 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, S156
S158 · implies
Before
Euler unit representative23 raw image:ORIGINAL signed integer=598;modulus=29;exact ratio=598/29;floor quotient=20
After
value=q*n+remainder;normalized residue=18 in[0,29);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, S157
S159 · calculation
Before
Euler ORIGINAL a times unit representative24 := mul(26, 24)
After
Euler ORIGINAL a times unit representative24 = 624
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, S158
S160 · calculation
Before
Euler unit representative24 raw image exact quotient := div(624, 29)
After
Euler unit representative24 raw image exact quotient = 624/29
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, S159
S161 · calculation
Before
Euler unit representative24 raw image floor quotient multiple := mul(21, 29)
After
Euler unit representative24 raw image floor quotient multiple = 609
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, S160
S162 · calculation
Before
Euler unit representative24 raw image normalized remainder := sub(624, 609)
After
Euler unit representative24 raw image normalized remainder = 15
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, S161
S163 · implies
Before
Euler unit representative24 raw image:ORIGINAL signed integer=624;modulus=29;exact ratio=624/29;floor quotient=21
After
value=q*n+remainder;normalized residue=15 in[0,29);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, S162
S164 · calculation
Before
Euler ORIGINAL a times unit representative25 := mul(26, 25)
After
Euler ORIGINAL a times unit representative25 = 650
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, S163
S165 · calculation
Before
Euler unit representative25 raw image exact quotient := div(650, 29)
After
Euler unit representative25 raw image exact quotient = 650/29
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, S164
S166 · calculation
Before
Euler unit representative25 raw image floor quotient multiple := mul(22, 29)
After
Euler unit representative25 raw image floor quotient multiple = 638
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, S165
S167 · calculation
Before
Euler unit representative25 raw image normalized remainder := sub(650, 638)
After
Euler unit representative25 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, S166
S168 · implies
Before
Euler unit representative25 raw image:ORIGINAL signed integer=650;modulus=29;exact ratio=650/29;floor quotient=22
After
value=q*n+remainder;normalized residue=12 in[0,29);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, S167
S169 · calculation
Before
Euler ORIGINAL a times unit representative26 := mul(26, 26)
After
Euler ORIGINAL a times unit representative26 = 676
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, S168
S170 · calculation
Before
Euler unit representative26 raw image exact quotient := div(676, 29)
After
Euler unit representative26 raw image exact quotient = 676/29
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, S169
S171 · calculation
Before
Euler unit representative26 raw image floor quotient multiple := mul(23, 29)
After
Euler unit representative26 raw image floor quotient multiple = 667
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, S170
S172 · calculation
Before
Euler unit representative26 raw image normalized remainder := sub(676, 667)
After
Euler unit representative26 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, S171
S173 · implies
Before
Euler unit representative26 raw image:ORIGINAL signed integer=676;modulus=29;exact ratio=676/29;floor quotient=23
After
value=q*n+remainder;normalized residue=9 in[0,29);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, S172
S174 · calculation
Before
Euler ORIGINAL a times unit representative27 := mul(26, 27)
After
Euler ORIGINAL a times unit representative27 = 702
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, S173
S175 · calculation
Before
Euler unit representative27 raw image exact quotient := div(702, 29)
After
Euler unit representative27 raw image exact quotient = 702/29
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, S174
S176 · calculation
Before
Euler unit representative27 raw image floor quotient multiple := mul(24, 29)
After
Euler unit representative27 raw image floor quotient multiple = 696
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, S175
S177 · calculation
Before
Euler unit representative27 raw image normalized remainder := sub(702, 696)
After
Euler unit representative27 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, S176
S178 · implies
Before
Euler unit representative27 raw image:ORIGINAL signed integer=702;modulus=29;exact ratio=702/29;floor quotient=24
After
value=q*n+remainder;normalized residue=6 in[0,29);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, S177
S179 · calculation
Before
Euler ORIGINAL a times unit representative28 := mul(26, 28)
After
Euler ORIGINAL a times unit representative28 = 728
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, S178
S180 · calculation
Before
Euler unit representative28 raw image exact quotient := div(728, 29)
After
Euler unit representative28 raw image exact quotient = 728/29
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, S179
S181 · calculation
Before
Euler unit representative28 raw image floor quotient multiple := mul(25, 29)
After
Euler unit representative28 raw image floor quotient multiple = 725
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, S180
S182 · calculation
Before
Euler unit representative28 raw image normalized remainder := sub(728, 725)
After
Euler unit representative28 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, S181
S183 · implies
Before
Euler unit representative28 raw image:ORIGINAL signed integer=728;modulus=29;exact ratio=728/29;floor quotient=25
After
value=q*n+remainder;normalized residue=3 in[0,29);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, S182
S184 · implies
Before
COMPLETE original increasing U(n)=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28];actual images in ORIGINAL unit order=[26, 23, 20, 17, 14, 11, 8, 5, 2, 28, 25, 22, 19, 16, 13, 10, 7, 4, 1, 27, 24, 21, 18, 15, 12, 9, 6, 3]
After
SOURCE output sorts the mapped list numerically=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28];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, S183