Step-by-step derivation
S001 · implies
Before
source roles = [qf-mod31-fielddeep-frobenius, [domain, element, operation, p]]
After
derived = [fielddeep-frobenius, 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 = [83, [2, 3, 4, 5, 6, 7, 8, 9]]
After
derived = [[1, 2, 3, 3, 5, 6, 3, 2], 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, 83]
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, 83]
After
derived = [5, 69]
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(69, 22)
After
Field ORIGINAL previous power times element k=3 = 1518
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, 1518, 83]
After
derived = [18, 24]
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(24, 22)
After
Field ORIGINAL previous power times element k=4 = 528
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, 528, 83]
After
derived = [6, 30]
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(30, 22)
After
Field ORIGINAL previous power times element k=5 = 660
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, 660, 83]
After
derived = [7, 79]
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(79, 22)
After
Field ORIGINAL previous power times element k=6 = 1738
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, 1738, 83]
After
derived = [20, 78]
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(78, 22)
After
Field ORIGINAL previous power times element k=7 = 1716
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, 1716, 83]
After
derived = [20, 56]
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(56, 22)
After
Field ORIGINAL previous power times element k=8 = 1232
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, 1232, 83]
After
derived = [14, 70]
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(70, 22)
After
Field ORIGINAL previous power times element k=9 = 1540
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, 1540, 83]
After
derived = [18, 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, S019
S021 · calculation
Before
Field ORIGINAL previous power times element k=10 := mul(46, 22)
After
Field ORIGINAL previous power times element k=10 = 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, S020
S022 · implies
Before
source roles = [power exponent10, 1012, 83]
After
derived = [12, 16]
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(16, 22)
After
Field ORIGINAL previous power times element k=11 = 352
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, 352, 83]
After
derived = [4, 20]
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(20, 22)
After
Field ORIGINAL previous power times element k=12 = 440
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, 440, 83]
After
derived = [5, 25]
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(25, 22)
After
Field ORIGINAL previous power times element k=13 = 550
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, 550, 83]
After
derived = [6, 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, S027
S029 · calculation
Before
Field ORIGINAL previous power times element k=14 := mul(52, 22)
After
Field ORIGINAL previous power times element k=14 = 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, S028
S030 · implies
Before
source roles = [power exponent14, 1144, 83]
After
derived = [13, 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, S029
S031 · calculation
Before
Field ORIGINAL previous power times element k=15 := mul(65, 22)
After
Field ORIGINAL previous power times element k=15 = 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, S030
S032 · implies
Before
source roles = [power exponent15, 1430, 83]
After
derived = [17, 19]
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(19, 22)
After
Field ORIGINAL previous power times element k=16 = 418
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, 418, 83]
After
derived = [5, 3]
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(3, 22)
After
Field ORIGINAL previous power times element k=17 = 66
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, 66, 83]
After
derived = [0, 66]
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(66, 22)
After
Field ORIGINAL previous power times element k=18 = 1452
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, 1452, 83]
After
derived = [17, 41]
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(41, 22)
After
Field ORIGINAL previous power times element k=19 = 902
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, 902, 83]
After
derived = [10, 72]
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(72, 22)
After
Field ORIGINAL previous power times element k=20 = 1584
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, 1584, 83]
After
derived = [19, 7]
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(7, 22)
After
Field ORIGINAL previous power times element k=21 = 154
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, 154, 83]
After
derived = [1, 71]
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(71, 22)
After
Field ORIGINAL previous power times element k=22 = 1562
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, 1562, 83]
After
derived = [18, 68]
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(68, 22)
After
Field ORIGINAL previous power times element k=23 = 1496
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, 1496, 83]
After
derived = [18, 2]
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(2, 22)
After
Field ORIGINAL previous power times element k=24 = 44
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, 44, 83]
After
derived = [0, 44]
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(44, 22)
After
Field ORIGINAL previous power times element k=25 = 968
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, 968, 83]
After
derived = [11, 55]
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(55, 22)
After
Field ORIGINAL previous power times element k=26 = 1210
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, 1210, 83]
After
derived = [14, 48]
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(48, 22)
After
Field ORIGINAL previous power times element k=27 = 1056
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, 1056, 83]
After
derived = [12, 60]
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(60, 22)
After
Field ORIGINAL previous power times element k=28 = 1320
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, 1320, 83]
After
derived = [15, 75]
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(75, 22)
After
Field ORIGINAL previous power times element k=29 = 1650
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, 1650, 83]
After
derived = [19, 73]
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(73, 22)
After
Field ORIGINAL previous power times element k=30 = 1606
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, 1606, 83]
After
derived = [19, 29]
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(29, 22)
After
Field ORIGINAL previous power times element k=31 = 638
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, 638, 83]
After
derived = [7, 57]
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(57, 22)
After
Field ORIGINAL previous power times element k=32 = 1254
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, 1254, 83]
After
derived = [15, 9]
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(9, 22)
After
Field ORIGINAL previous power times element k=33 = 198
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, 198, 83]
After
derived = [2, 32]
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(32, 22)
After
Field ORIGINAL previous power times element k=34 = 704
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, 704, 83]
After
derived = [8, 40]
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(40, 22)
After
Field ORIGINAL previous power times element k=35 = 880
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, 880, 83]
After
derived = [10, 50]
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(50, 22)
After
Field ORIGINAL previous power times element k=36 = 1100
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, 1100, 83]
After
derived = [13, 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, S073
S075 · calculation
Before
Field ORIGINAL previous power times element k=37 := mul(21, 22)
After
Field ORIGINAL previous power times element k=37 = 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, S074
S076 · implies
Before
source roles = [power exponent37, 462, 83]
After
derived = [5, 47]
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(47, 22)
After
Field ORIGINAL previous power times element k=38 = 1034
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, 1034, 83]
After
derived = [12, 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, S077
S079 · calculation
Before
Field ORIGINAL previous power times element k=39 := mul(38, 22)
After
Field ORIGINAL previous power times element k=39 = 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, S078
S080 · implies
Before
source roles = [power exponent39, 836, 83]
After
derived = [10, 6]
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(6, 22)
After
Field ORIGINAL previous power times element k=40 = 132
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, 132, 83]
After
derived = [1, 49]
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(49, 22)
After
Field ORIGINAL previous power times element k=41 = 1078
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, 1078, 83]
After
derived = [12, 82]
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(82, 22)
After
Field ORIGINAL previous power times element k=42 = 1804
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, 1804, 83]
After
derived = [21, 61]
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(61, 22)
After
Field ORIGINAL previous power times element k=43 = 1342
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, 1342, 83]
After
derived = [16, 14]
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(14, 22)
After
Field ORIGINAL previous power times element k=44 = 308
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, 308, 83]
After
derived = [3, 59]
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(59, 22)
After
Field ORIGINAL previous power times element k=45 = 1298
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, 1298, 83]
After
derived = [15, 53]
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(53, 22)
After
Field ORIGINAL previous power times element k=46 = 1166
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, 1166, 83]
After
derived = [14, 4]
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(4, 22)
After
Field ORIGINAL previous power times element k=47 = 88
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, 88, 83]
After
derived = [1, 5]
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(5, 22)
After
Field ORIGINAL previous power times element k=48 = 110
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, 110, 83]
After
derived = [1, 27]
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(27, 22)
After
Field ORIGINAL previous power times element k=49 = 594
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, 594, 83]
After
derived = [7, 13]
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(13, 22)
After
Field ORIGINAL previous power times element k=50 = 286
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, 286, 83]
After
derived = [3, 37]
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(37, 22)
After
Field ORIGINAL previous power times element k=51 = 814
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, 814, 83]
After
derived = [9, 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, S103
S105 · calculation
Before
Field ORIGINAL previous power times element k=52 := mul(67, 22)
After
Field ORIGINAL previous power times element k=52 = 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, S104
S106 · implies
Before
source roles = [power exponent52, 1474, 83]
After
derived = [17, 63]
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(63, 22)
After
Field ORIGINAL previous power times element k=53 = 1386
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, 1386, 83]
After
derived = [16, 58]
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(58, 22)
After
Field ORIGINAL previous power times element k=54 = 1276
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, 1276, 83]
After
derived = [15, 31]
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(31, 22)
After
Field ORIGINAL previous power times element k=55 = 682
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, 682, 83]
After
derived = [8, 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, S111
S113 · calculation
Before
Field ORIGINAL previous power times element k=56 := mul(18, 22)
After
Field ORIGINAL previous power times element k=56 = 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, S112
S114 · implies
Before
source roles = [power exponent56, 396, 83]
After
derived = [4, 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, S113
S115 · calculation
Before
Field ORIGINAL previous power times element k=57 := mul(64, 22)
After
Field ORIGINAL previous power times element k=57 = 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, S114
S116 · implies
Before
source roles = [power exponent57, 1408, 83]
After
derived = [16, 80]
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(80, 22)
After
Field ORIGINAL previous power times element k=58 = 1760
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, 1760, 83]
After
derived = [21, 17]
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(17, 22)
After
Field ORIGINAL previous power times element k=59 = 374
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, 374, 83]
After
derived = [4, 42]
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(42, 22)
After
Field ORIGINAL previous power times element k=60 = 924
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, 924, 83]
After
derived = [11, 11]
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(11, 22)
After
Field ORIGINAL previous power times element k=61 = 242
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, 242, 83]
After
derived = [2, 76]
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(76, 22)
After
Field ORIGINAL previous power times element k=62 = 1672
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, 1672, 83]
After
derived = [20, 12]
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(12, 22)
After
Field ORIGINAL previous power times element k=63 = 264
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, 264, 83]
After
derived = [3, 15]
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(15, 22)
After
Field ORIGINAL previous power times element k=64 = 330
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, 330, 83]
After
derived = [3, 81]
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(81, 22)
After
Field ORIGINAL previous power times element k=65 = 1782
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, 1782, 83]
After
derived = [21, 39]
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(39, 22)
After
Field ORIGINAL previous power times element k=66 = 858
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, 858, 83]
After
derived = [10, 28]
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(28, 22)
After
Field ORIGINAL previous power times element k=67 = 616
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, 616, 83]
After
derived = [7, 35]
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(35, 22)
After
Field ORIGINAL previous power times element k=68 = 770
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, 770, 83]
After
derived = [9, 23]
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(23, 22)
After
Field ORIGINAL previous power times element k=69 = 506
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, 506, 83]
After
derived = [6, 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, S139
S141 · calculation
Before
Field ORIGINAL previous power times element k=70 := mul(8, 22)
After
Field ORIGINAL previous power times element k=70 = 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, S140
S142 · implies
Before
source roles = [power exponent70, 176, 83]
After
derived = [2, 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, S141
S143 · calculation
Before
Field ORIGINAL previous power times element k=71 := mul(10, 22)
After
Field ORIGINAL previous power times element k=71 = 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, S142
S144 · implies
Before
source roles = [power exponent71, 220, 83]
After
derived = [2, 54]
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(54, 22)
After
Field ORIGINAL previous power times element k=72 = 1188
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, 1188, 83]
After
derived = [14, 26]
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(26, 22)
After
Field ORIGINAL previous power times element k=73 = 572
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, 572, 83]
After
derived = [6, 74]
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(74, 22)
After
Field ORIGINAL previous power times element k=74 = 1628
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, 1628, 83]
After
derived = [19, 51]
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(51, 22)
After
Field ORIGINAL previous power times element k=75 = 1122
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, 1122, 83]
After
derived = [13, 43]
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(43, 22)
After
Field ORIGINAL previous power times element k=76 = 946
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, 946, 83]
After
derived = [11, 33]
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(33, 22)
After
Field ORIGINAL previous power times element k=77 = 726
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, 726, 83]
After
derived = [8, 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, S155
S157 · calculation
Before
Field ORIGINAL previous power times element k=78 := mul(62, 22)
After
Field ORIGINAL previous power times element k=78 = 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, S156
S158 · implies
Before
source roles = [power exponent78, 1364, 83]
After
derived = [16, 36]
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 · calculation
Before
Field ORIGINAL previous power times element k=79 := mul(36, 22)
After
Field ORIGINAL previous power times element k=79 = 792
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, S158
S160 · implies
Before
source roles = [power exponent79, 792, 83]
After
derived = [9, 45]
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, S159
S161 · calculation
Before
Field ORIGINAL previous power times element k=80 := mul(45, 22)
After
Field ORIGINAL previous power times element k=80 = 990
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, S160
S162 · implies
Before
source roles = [power exponent80, 990, 83]
After
derived = [11, 77]
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, S161
S163 · calculation
Before
Field ORIGINAL previous power times element k=81 := mul(77, 22)
After
Field ORIGINAL previous power times element k=81 = 1694
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, S162
S164 · implies
Before
source roles = [power exponent81, 1694, 83]
After
derived = [20, 34]
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, S163
S165 · calculation
Before
Field ORIGINAL previous power times element k=82 := mul(34, 22)
After
Field ORIGINAL previous power times element k=82 = 748
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, S164
S166 · implies
Before
source roles = [power exponent82, 748, 83]
After
derived = [9, 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, S165
S167 · calculation
Before
Field ORIGINAL previous power times element k=83 := mul(1, 22)
After
Field ORIGINAL previous power times element k=83 = 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, S166
S168 · implies
Before
source roles = [power exponent83, 22, 83]
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, S167
S169 · implies
Before
source roles = [83, 22, [22, 69, 24, 30, 79, 78, 56, 70, 46, 16, 20, 25, 52, 65, 19, 3, 66, 41, 72, 7, 71, 68, 2, 44, 55, 48, 60, 75, 73, 29, 57, 9, 32, 40, 50, 21, 47, 38, 6, 49, 82, 61, 14, 59, 53, 4, 5, 27, 13, 37, 67, 63, 58, 31, 18, 64, 80, 17, 42, 11, 76, 12, 15, 81, 39, 28, 35, 23, 8, 10, 54, 26, 74, 51, 43, 33, 62, 36, 45, 77, 34, 1, 22]]
After
derived = [22, Yes]
Conditions: none
Repeated multiplication checks element^p=element in THIS prime field,including zero.Frobenius need not fix every element of an arbitrary extension field;do not widen the conclusion.
Step identifiers and dependencies
Rule: Field_FROBENIUS_prime_field_INCLUDES_zero · Uses: G001, S168