Step-by-step derivation
S001 · implies
Before
source roles = [qf-mod31-fielddeep-power-cycle, [domain, element, operation, p]]
After
derived = [fielddeep-power-cycle, Exact_prime_field_Zp]
Conditions: none
THIS source uses LOCAL-hyphen operations with exact keys/domain.Keep source field order and numeric/Boolean/string roles;integer rational texts omit/1.Original questions,English,MKOs,ASTs and statuses remain unchanged.
Step identifiers and dependencies
Rule: R66_EXACT_source_bank_keys_local_operation_domain · Uses: G001
S002 · implies
Before
source roles = [79, [2, 3, 4, 5, 6, 7, 8]]
After
derived = [[1, 1, 3, 4, 1, 2, 7], Yes]
Conditions: none
Trial EVERY divisor2 through floor(sqrt(p));a composite would have a factor there.The empty test for p=2 is valid.This qualifies THIS prime field Z_p,not every finite field’s order or every finite ring as a field.
Step identifiers and dependencies
Rule: Field_PRIME_complete_trial_divisor_qualification · Uses: G001, S001
S003 · calculation
Before
Field ORIGINAL previous power times element k=1 := mul(1, 22)
After
Field ORIGINAL previous power times element k=1 = 22
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S002
S004 · implies
Before
source roles = [power exponent1, 22, 79]
After
derived = [0, 22]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S003
S005 · calculation
Before
Field ORIGINAL previous power times element k=2 := mul(22, 22)
After
Field ORIGINAL previous power times element k=2 = 484
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S004
S006 · implies
Before
source roles = [power exponent2, 484, 79]
After
derived = [6, 10]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S005
S007 · calculation
Before
Field ORIGINAL previous power times element k=3 := mul(10, 22)
After
Field ORIGINAL previous power times element k=3 = 220
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S006
S008 · implies
Before
source roles = [power exponent3, 220, 79]
After
derived = [2, 62]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S007
S009 · calculation
Before
Field ORIGINAL previous power times element k=4 := mul(62, 22)
After
Field ORIGINAL previous power times element k=4 = 1364
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S008
S010 · implies
Before
source roles = [power exponent4, 1364, 79]
After
derived = [17, 21]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S009
S011 · calculation
Before
Field ORIGINAL previous power times element k=5 := mul(21, 22)
After
Field ORIGINAL previous power times element k=5 = 462
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S010
S012 · implies
Before
source roles = [power exponent5, 462, 79]
After
derived = [5, 67]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S011
S013 · calculation
Before
Field ORIGINAL previous power times element k=6 := mul(67, 22)
After
Field ORIGINAL previous power times element k=6 = 1474
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S012
S014 · implies
Before
source roles = [power exponent6, 1474, 79]
After
derived = [18, 52]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S013
S015 · calculation
Before
Field ORIGINAL previous power times element k=7 := mul(52, 22)
After
Field ORIGINAL previous power times element k=7 = 1144
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S014
S016 · implies
Before
source roles = [power exponent7, 1144, 79]
After
derived = [14, 38]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S015
S017 · calculation
Before
Field ORIGINAL previous power times element k=8 := mul(38, 22)
After
Field ORIGINAL previous power times element k=8 = 836
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S016
S018 · implies
Before
source roles = [power exponent8, 836, 79]
After
derived = [10, 46]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S017
S019 · calculation
Before
Field ORIGINAL previous power times element k=9 := mul(46, 22)
After
Field ORIGINAL previous power times element k=9 = 1012
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S018
S020 · implies
Before
source roles = [power exponent9, 1012, 79]
After
derived = [12, 64]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S019
S021 · calculation
Before
Field ORIGINAL previous power times element k=10 := mul(64, 22)
After
Field ORIGINAL previous power times element k=10 = 1408
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S020
S022 · implies
Before
source roles = [power exponent10, 1408, 79]
After
derived = [17, 65]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S021
S023 · calculation
Before
Field ORIGINAL previous power times element k=11 := mul(65, 22)
After
Field ORIGINAL previous power times element k=11 = 1430
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S022
S024 · implies
Before
source roles = [power exponent11, 1430, 79]
After
derived = [18, 8]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S023
S025 · calculation
Before
Field ORIGINAL previous power times element k=12 := mul(8, 22)
After
Field ORIGINAL previous power times element k=12 = 176
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S024
S026 · implies
Before
source roles = [power exponent12, 176, 79]
After
derived = [2, 18]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S025
S027 · calculation
Before
Field ORIGINAL previous power times element k=13 := mul(18, 22)
After
Field ORIGINAL previous power times element k=13 = 396
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S026
S028 · implies
Before
source roles = [power exponent13, 396, 79]
After
derived = [5, 1]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S027
S029 · calculation
Before
Field ORIGINAL previous power times element k=14 := mul(1, 22)
After
Field ORIGINAL previous power times element k=14 = 22
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S028
S030 · implies
Before
source roles = [power exponent14, 22, 79]
After
derived = [0, 22]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S029
S031 · calculation
Before
Field ORIGINAL previous power times element k=15 := mul(22, 22)
After
Field ORIGINAL previous power times element k=15 = 484
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S030
S032 · implies
Before
source roles = [power exponent15, 484, 79]
After
derived = [6, 10]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S031
S033 · calculation
Before
Field ORIGINAL previous power times element k=16 := mul(10, 22)
After
Field ORIGINAL previous power times element k=16 = 220
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S032
S034 · implies
Before
source roles = [power exponent16, 220, 79]
After
derived = [2, 62]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S033
S035 · calculation
Before
Field ORIGINAL previous power times element k=17 := mul(62, 22)
After
Field ORIGINAL previous power times element k=17 = 1364
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S034
S036 · implies
Before
source roles = [power exponent17, 1364, 79]
After
derived = [17, 21]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S035
S037 · calculation
Before
Field ORIGINAL previous power times element k=18 := mul(21, 22)
After
Field ORIGINAL previous power times element k=18 = 462
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S036
S038 · implies
Before
source roles = [power exponent18, 462, 79]
After
derived = [5, 67]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S037
S039 · calculation
Before
Field ORIGINAL previous power times element k=19 := mul(67, 22)
After
Field ORIGINAL previous power times element k=19 = 1474
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S038
S040 · implies
Before
source roles = [power exponent19, 1474, 79]
After
derived = [18, 52]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S039
S041 · calculation
Before
Field ORIGINAL previous power times element k=20 := mul(52, 22)
After
Field ORIGINAL previous power times element k=20 = 1144
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S040
S042 · implies
Before
source roles = [power exponent20, 1144, 79]
After
derived = [14, 38]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S041
S043 · calculation
Before
Field ORIGINAL previous power times element k=21 := mul(38, 22)
After
Field ORIGINAL previous power times element k=21 = 836
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S042
S044 · implies
Before
source roles = [power exponent21, 836, 79]
After
derived = [10, 46]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S043
S045 · calculation
Before
Field ORIGINAL previous power times element k=22 := mul(46, 22)
After
Field ORIGINAL previous power times element k=22 = 1012
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S044
S046 · implies
Before
source roles = [power exponent22, 1012, 79]
After
derived = [12, 64]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S045
S047 · calculation
Before
Field ORIGINAL previous power times element k=23 := mul(64, 22)
After
Field ORIGINAL previous power times element k=23 = 1408
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S046
S048 · implies
Before
source roles = [power exponent23, 1408, 79]
After
derived = [17, 65]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S047
S049 · calculation
Before
Field ORIGINAL previous power times element k=24 := mul(65, 22)
After
Field ORIGINAL previous power times element k=24 = 1430
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S048
S050 · implies
Before
source roles = [power exponent24, 1430, 79]
After
derived = [18, 8]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S049
S051 · calculation
Before
Field ORIGINAL previous power times element k=25 := mul(8, 22)
After
Field ORIGINAL previous power times element k=25 = 176
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S050
S052 · implies
Before
source roles = [power exponent25, 176, 79]
After
derived = [2, 18]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S051
S053 · calculation
Before
Field ORIGINAL previous power times element k=26 := mul(18, 22)
After
Field ORIGINAL previous power times element k=26 = 396
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S052
S054 · implies
Before
source roles = [power exponent26, 396, 79]
After
derived = [5, 1]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S053
S055 · calculation
Before
Field ORIGINAL previous power times element k=27 := mul(1, 22)
After
Field ORIGINAL previous power times element k=27 = 22
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S054
S056 · implies
Before
source roles = [power exponent27, 22, 79]
After
derived = [0, 22]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S055
S057 · calculation
Before
Field ORIGINAL previous power times element k=28 := mul(22, 22)
After
Field ORIGINAL previous power times element k=28 = 484
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S056
S058 · implies
Before
source roles = [power exponent28, 484, 79]
After
derived = [6, 10]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S057
S059 · calculation
Before
Field ORIGINAL previous power times element k=29 := mul(10, 22)
After
Field ORIGINAL previous power times element k=29 = 220
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S058
S060 · implies
Before
source roles = [power exponent29, 220, 79]
After
derived = [2, 62]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S059
S061 · calculation
Before
Field ORIGINAL previous power times element k=30 := mul(62, 22)
After
Field ORIGINAL previous power times element k=30 = 1364
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S060
S062 · implies
Before
source roles = [power exponent30, 1364, 79]
After
derived = [17, 21]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S061
S063 · calculation
Before
Field ORIGINAL previous power times element k=31 := mul(21, 22)
After
Field ORIGINAL previous power times element k=31 = 462
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S062
S064 · implies
Before
source roles = [power exponent31, 462, 79]
After
derived = [5, 67]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S063
S065 · calculation
Before
Field ORIGINAL previous power times element k=32 := mul(67, 22)
After
Field ORIGINAL previous power times element k=32 = 1474
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S064
S066 · implies
Before
source roles = [power exponent32, 1474, 79]
After
derived = [18, 52]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S065
S067 · calculation
Before
Field ORIGINAL previous power times element k=33 := mul(52, 22)
After
Field ORIGINAL previous power times element k=33 = 1144
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S066
S068 · implies
Before
source roles = [power exponent33, 1144, 79]
After
derived = [14, 38]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S067
S069 · calculation
Before
Field ORIGINAL previous power times element k=34 := mul(38, 22)
After
Field ORIGINAL previous power times element k=34 = 836
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S068
S070 · implies
Before
source roles = [power exponent34, 836, 79]
After
derived = [10, 46]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S069
S071 · calculation
Before
Field ORIGINAL previous power times element k=35 := mul(46, 22)
After
Field ORIGINAL previous power times element k=35 = 1012
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S070
S072 · implies
Before
source roles = [power exponent35, 1012, 79]
After
derived = [12, 64]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S071
S073 · calculation
Before
Field ORIGINAL previous power times element k=36 := mul(64, 22)
After
Field ORIGINAL previous power times element k=36 = 1408
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S072
S074 · implies
Before
source roles = [power exponent36, 1408, 79]
After
derived = [17, 65]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S073
S075 · calculation
Before
Field ORIGINAL previous power times element k=37 := mul(65, 22)
After
Field ORIGINAL previous power times element k=37 = 1430
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S074
S076 · implies
Before
source roles = [power exponent37, 1430, 79]
After
derived = [18, 8]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S075
S077 · calculation
Before
Field ORIGINAL previous power times element k=38 := mul(8, 22)
After
Field ORIGINAL previous power times element k=38 = 176
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S076
S078 · implies
Before
source roles = [power exponent38, 176, 79]
After
derived = [2, 18]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S077
S079 · calculation
Before
Field ORIGINAL previous power times element k=39 := mul(18, 22)
After
Field ORIGINAL previous power times element k=39 = 396
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S078
S080 · implies
Before
source roles = [power exponent39, 396, 79]
After
derived = [5, 1]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S079
S081 · calculation
Before
Field ORIGINAL previous power times element k=40 := mul(1, 22)
After
Field ORIGINAL previous power times element k=40 = 22
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S080
S082 · implies
Before
source roles = [power exponent40, 22, 79]
After
derived = [0, 22]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S081
S083 · calculation
Before
Field ORIGINAL previous power times element k=41 := mul(22, 22)
After
Field ORIGINAL previous power times element k=41 = 484
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S082
S084 · implies
Before
source roles = [power exponent41, 484, 79]
After
derived = [6, 10]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S083
S085 · calculation
Before
Field ORIGINAL previous power times element k=42 := mul(10, 22)
After
Field ORIGINAL previous power times element k=42 = 220
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S084
S086 · implies
Before
source roles = [power exponent42, 220, 79]
After
derived = [2, 62]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S085
S087 · calculation
Before
Field ORIGINAL previous power times element k=43 := mul(62, 22)
After
Field ORIGINAL previous power times element k=43 = 1364
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S086
S088 · implies
Before
source roles = [power exponent43, 1364, 79]
After
derived = [17, 21]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S087
S089 · calculation
Before
Field ORIGINAL previous power times element k=44 := mul(21, 22)
After
Field ORIGINAL previous power times element k=44 = 462
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S088
S090 · implies
Before
source roles = [power exponent44, 462, 79]
After
derived = [5, 67]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S089
S091 · calculation
Before
Field ORIGINAL previous power times element k=45 := mul(67, 22)
After
Field ORIGINAL previous power times element k=45 = 1474
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S090
S092 · implies
Before
source roles = [power exponent45, 1474, 79]
After
derived = [18, 52]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S091
S093 · calculation
Before
Field ORIGINAL previous power times element k=46 := mul(52, 22)
After
Field ORIGINAL previous power times element k=46 = 1144
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S092
S094 · implies
Before
source roles = [power exponent46, 1144, 79]
After
derived = [14, 38]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S093
S095 · calculation
Before
Field ORIGINAL previous power times element k=47 := mul(38, 22)
After
Field ORIGINAL previous power times element k=47 = 836
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S094
S096 · implies
Before
source roles = [power exponent47, 836, 79]
After
derived = [10, 46]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S095
S097 · calculation
Before
Field ORIGINAL previous power times element k=48 := mul(46, 22)
After
Field ORIGINAL previous power times element k=48 = 1012
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S096
S098 · implies
Before
source roles = [power exponent48, 1012, 79]
After
derived = [12, 64]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S097
S099 · calculation
Before
Field ORIGINAL previous power times element k=49 := mul(64, 22)
After
Field ORIGINAL previous power times element k=49 = 1408
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S098
S100 · implies
Before
source roles = [power exponent49, 1408, 79]
After
derived = [17, 65]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S099
S101 · calculation
Before
Field ORIGINAL previous power times element k=50 := mul(65, 22)
After
Field ORIGINAL previous power times element k=50 = 1430
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S100
S102 · implies
Before
source roles = [power exponent50, 1430, 79]
After
derived = [18, 8]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S101
S103 · calculation
Before
Field ORIGINAL previous power times element k=51 := mul(8, 22)
After
Field ORIGINAL previous power times element k=51 = 176
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S102
S104 · implies
Before
source roles = [power exponent51, 176, 79]
After
derived = [2, 18]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S103
S105 · calculation
Before
Field ORIGINAL previous power times element k=52 := mul(18, 22)
After
Field ORIGINAL previous power times element k=52 = 396
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S104
S106 · implies
Before
source roles = [power exponent52, 396, 79]
After
derived = [5, 1]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S105
S107 · calculation
Before
Field ORIGINAL previous power times element k=53 := mul(1, 22)
After
Field ORIGINAL previous power times element k=53 = 22
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S106
S108 · implies
Before
source roles = [power exponent53, 22, 79]
After
derived = [0, 22]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S107
S109 · calculation
Before
Field ORIGINAL previous power times element k=54 := mul(22, 22)
After
Field ORIGINAL previous power times element k=54 = 484
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S108
S110 · implies
Before
source roles = [power exponent54, 484, 79]
After
derived = [6, 10]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S109
S111 · calculation
Before
Field ORIGINAL previous power times element k=55 := mul(10, 22)
After
Field ORIGINAL previous power times element k=55 = 220
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S110
S112 · implies
Before
source roles = [power exponent55, 220, 79]
After
derived = [2, 62]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S111
S113 · calculation
Before
Field ORIGINAL previous power times element k=56 := mul(62, 22)
After
Field ORIGINAL previous power times element k=56 = 1364
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S112
S114 · implies
Before
source roles = [power exponent56, 1364, 79]
After
derived = [17, 21]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S113
S115 · calculation
Before
Field ORIGINAL previous power times element k=57 := mul(21, 22)
After
Field ORIGINAL previous power times element k=57 = 462
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S114
S116 · implies
Before
source roles = [power exponent57, 462, 79]
After
derived = [5, 67]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S115
S117 · calculation
Before
Field ORIGINAL previous power times element k=58 := mul(67, 22)
After
Field ORIGINAL previous power times element k=58 = 1474
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S116
S118 · implies
Before
source roles = [power exponent58, 1474, 79]
After
derived = [18, 52]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S117
S119 · calculation
Before
Field ORIGINAL previous power times element k=59 := mul(52, 22)
After
Field ORIGINAL previous power times element k=59 = 1144
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S118
S120 · implies
Before
source roles = [power exponent59, 1144, 79]
After
derived = [14, 38]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S119
S121 · calculation
Before
Field ORIGINAL previous power times element k=60 := mul(38, 22)
After
Field ORIGINAL previous power times element k=60 = 836
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S120
S122 · implies
Before
source roles = [power exponent60, 836, 79]
After
derived = [10, 46]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S121
S123 · calculation
Before
Field ORIGINAL previous power times element k=61 := mul(46, 22)
After
Field ORIGINAL previous power times element k=61 = 1012
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S122
S124 · implies
Before
source roles = [power exponent61, 1012, 79]
After
derived = [12, 64]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S123
S125 · calculation
Before
Field ORIGINAL previous power times element k=62 := mul(64, 22)
After
Field ORIGINAL previous power times element k=62 = 1408
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S124
S126 · implies
Before
source roles = [power exponent62, 1408, 79]
After
derived = [17, 65]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S125
S127 · calculation
Before
Field ORIGINAL previous power times element k=63 := mul(65, 22)
After
Field ORIGINAL previous power times element k=63 = 1430
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S126
S128 · implies
Before
source roles = [power exponent63, 1430, 79]
After
derived = [18, 8]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S127
S129 · calculation
Before
Field ORIGINAL previous power times element k=64 := mul(8, 22)
After
Field ORIGINAL previous power times element k=64 = 176
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S128
S130 · implies
Before
source roles = [power exponent64, 176, 79]
After
derived = [2, 18]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S129
S131 · calculation
Before
Field ORIGINAL previous power times element k=65 := mul(18, 22)
After
Field ORIGINAL previous power times element k=65 = 396
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S130
S132 · implies
Before
source roles = [power exponent65, 396, 79]
After
derived = [5, 1]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S131
S133 · calculation
Before
Field ORIGINAL previous power times element k=66 := mul(1, 22)
After
Field ORIGINAL previous power times element k=66 = 22
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S132
S134 · implies
Before
source roles = [power exponent66, 22, 79]
After
derived = [0, 22]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S133
S135 · calculation
Before
Field ORIGINAL previous power times element k=67 := mul(22, 22)
After
Field ORIGINAL previous power times element k=67 = 484
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S134
S136 · implies
Before
source roles = [power exponent67, 484, 79]
After
derived = [6, 10]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S135
S137 · calculation
Before
Field ORIGINAL previous power times element k=68 := mul(10, 22)
After
Field ORIGINAL previous power times element k=68 = 220
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S136
S138 · implies
Before
source roles = [power exponent68, 220, 79]
After
derived = [2, 62]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S137
S139 · calculation
Before
Field ORIGINAL previous power times element k=69 := mul(62, 22)
After
Field ORIGINAL previous power times element k=69 = 1364
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S138
S140 · implies
Before
source roles = [power exponent69, 1364, 79]
After
derived = [17, 21]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S139
S141 · calculation
Before
Field ORIGINAL previous power times element k=70 := mul(21, 22)
After
Field ORIGINAL previous power times element k=70 = 462
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S140
S142 · implies
Before
source roles = [power exponent70, 462, 79]
After
derived = [5, 67]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S141
S143 · calculation
Before
Field ORIGINAL previous power times element k=71 := mul(67, 22)
After
Field ORIGINAL previous power times element k=71 = 1474
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S142
S144 · implies
Before
source roles = [power exponent71, 1474, 79]
After
derived = [18, 52]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S143
S145 · calculation
Before
Field ORIGINAL previous power times element k=72 := mul(52, 22)
After
Field ORIGINAL previous power times element k=72 = 1144
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S144
S146 · implies
Before
source roles = [power exponent72, 1144, 79]
After
derived = [14, 38]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S145
S147 · calculation
Before
Field ORIGINAL previous power times element k=73 := mul(38, 22)
After
Field ORIGINAL previous power times element k=73 = 836
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S146
S148 · implies
Before
source roles = [power exponent73, 836, 79]
After
derived = [10, 46]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S147
S149 · calculation
Before
Field ORIGINAL previous power times element k=74 := mul(46, 22)
After
Field ORIGINAL previous power times element k=74 = 1012
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S148
S150 · implies
Before
source roles = [power exponent74, 1012, 79]
After
derived = [12, 64]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S149
S151 · calculation
Before
Field ORIGINAL previous power times element k=75 := mul(64, 22)
After
Field ORIGINAL previous power times element k=75 = 1408
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S150
S152 · implies
Before
source roles = [power exponent75, 1408, 79]
After
derived = [17, 65]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S151
S153 · calculation
Before
Field ORIGINAL previous power times element k=76 := mul(65, 22)
After
Field ORIGINAL previous power times element k=76 = 1430
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S152
S154 · implies
Before
source roles = [power exponent76, 1430, 79]
After
derived = [18, 8]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S153
S155 · calculation
Before
Field ORIGINAL previous power times element k=77 := mul(8, 22)
After
Field ORIGINAL previous power times element k=77 = 176
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S154
S156 · implies
Before
source roles = [power exponent77, 176, 79]
After
derived = [2, 18]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S155
S157 · calculation
Before
Field ORIGINAL previous power times element k=78 := mul(18, 22)
After
Field ORIGINAL previous power times element k=78 = 396
Conditions: none
Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S156
S158 · implies
Before
source roles = [power exponent78, 396, 79]
After
derived = [5, 1]
Conditions: none
Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.
Step identifiers and dependencies
Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S157
S159 · implies
Before
source roles = [79, 22, [22, 10, 62, 21, 67, 52, 38, 46, 64, 65, 8, 18, 1, 22, 10, 62, 21, 67, 52, 38, 46, 64, 65, 8, 18, 1, 22, 10, 62, 21, 67, 52, 38, 46, 64, 65, 8, 18, 1, 22, 10, 62, 21, 67, 52, 38, 46, 64, 65, 8, 18, 1, 22, 10, 62, 21, 67, 52, 38, 46, 64, 65, 8, 18, 1, 22, 10, 62, 21, 67, 52, 38, 46, 64, 65, 8, 18, 1]]
After
derived = [1, Yes]
Conditions: none
Retain EVERY exponent1..p−1 and the final1.The nonzero residues form the multiplicative group,but this identity does NOT claim least order p−1 or certify a primitive root.
Step identifiers and dependencies
Rule: Field_NONZERO_p_minus_1_power_identity_NOT_exact_order · Uses: G001, S158