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 = [59, [2, 3, 4, 5, 6, 7]]
After
derived = [[1, 2, 3, 4, 5, 3], 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, 16)
After
Field ORIGINAL previous power times element k=1 = 16
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, 16, 59]
After
derived = [0, 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, S003
S005 · calculation
Before
Field ORIGINAL previous power times element k=2 := mul(16, 16)
After
Field ORIGINAL previous power times element k=2 = 256
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, 256, 59]
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, S005
S007 · calculation
Before
Field ORIGINAL previous power times element k=3 := mul(20, 16)
After
Field ORIGINAL previous power times element k=3 = 320
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, 320, 59]
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, S007
S009 · calculation
Before
Field ORIGINAL previous power times element k=4 := mul(25, 16)
After
Field ORIGINAL previous power times element k=4 = 400
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, 400, 59]
After
derived = [6, 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, S009
S011 · calculation
Before
Field ORIGINAL previous power times element k=5 := mul(46, 16)
After
Field ORIGINAL previous power times element k=5 = 736
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, 736, 59]
After
derived = [12, 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, S011
S013 · calculation
Before
Field ORIGINAL previous power times element k=6 := mul(28, 16)
After
Field ORIGINAL previous power times element k=6 = 448
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, 448, 59]
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, S013
S015 · calculation
Before
Field ORIGINAL previous power times element k=7 := mul(35, 16)
After
Field ORIGINAL previous power times element k=7 = 560
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, 560, 59]
After
derived = [9, 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, S015
S017 · calculation
Before
Field ORIGINAL previous power times element k=8 := mul(29, 16)
After
Field ORIGINAL previous power times element k=8 = 464
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, 464, 59]
After
derived = [7, 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, S017
S019 · calculation
Before
Field ORIGINAL previous power times element k=9 := mul(51, 16)
After
Field ORIGINAL previous power times element k=9 = 816
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, 816, 59]
After
derived = [13, 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, S019
S021 · calculation
Before
Field ORIGINAL previous power times element k=10 := mul(49, 16)
After
Field ORIGINAL previous power times element k=10 = 784
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, 784, 59]
After
derived = [13, 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, S021
S023 · calculation
Before
Field ORIGINAL previous power times element k=11 := mul(17, 16)
After
Field ORIGINAL previous power times element k=11 = 272
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, 272, 59]
After
derived = [4, 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, S023
S025 · calculation
Before
Field ORIGINAL previous power times element k=12 := mul(36, 16)
After
Field ORIGINAL previous power times element k=12 = 576
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, 576, 59]
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, S025
S027 · calculation
Before
Field ORIGINAL previous power times element k=13 := mul(45, 16)
After
Field ORIGINAL previous power times element k=13 = 720
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, 720, 59]
After
derived = [12, 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, S027
S029 · calculation
Before
Field ORIGINAL previous power times element k=14 := mul(12, 16)
After
Field ORIGINAL previous power times element k=14 = 192
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, 192, 59]
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, S029
S031 · calculation
Before
Field ORIGINAL previous power times element k=15 := mul(15, 16)
After
Field ORIGINAL previous power times element k=15 = 240
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, 240, 59]
After
derived = [4, 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, S031
S033 · calculation
Before
Field ORIGINAL previous power times element k=16 := mul(4, 16)
After
Field ORIGINAL previous power times element k=16 = 64
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, 64, 59]
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, S033
S035 · calculation
Before
Field ORIGINAL previous power times element k=17 := mul(5, 16)
After
Field ORIGINAL previous power times element k=17 = 80
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, 80, 59]
After
derived = [1, 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, 16)
After
Field ORIGINAL previous power times element k=18 = 336
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, 336, 59]
After
derived = [5, 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, 16)
After
Field ORIGINAL previous power times element k=19 = 656
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, 656, 59]
After
derived = [11, 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, S039
S041 · calculation
Before
Field ORIGINAL previous power times element k=20 := mul(7, 16)
After
Field ORIGINAL previous power times element k=20 = 112
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, 112, 59]
After
derived = [1, 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, S041
S043 · calculation
Before
Field ORIGINAL previous power times element k=21 := mul(53, 16)
After
Field ORIGINAL previous power times element k=21 = 848
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, 848, 59]
After
derived = [14, 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, S043
S045 · calculation
Before
Field ORIGINAL previous power times element k=22 := mul(22, 16)
After
Field ORIGINAL previous power times element k=22 = 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, S044
S046 · implies
Before
source roles = [power exponent22, 352, 59]
After
derived = [5, 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, S045
S047 · calculation
Before
Field ORIGINAL previous power times element k=23 := mul(57, 16)
After
Field ORIGINAL previous power times element k=23 = 912
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, 912, 59]
After
derived = [15, 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, S047
S049 · calculation
Before
Field ORIGINAL previous power times element k=24 := mul(27, 16)
After
Field ORIGINAL previous power times element k=24 = 432
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, 432, 59]
After
derived = [7, 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, S049
S051 · calculation
Before
Field ORIGINAL previous power times element k=25 := mul(19, 16)
After
Field ORIGINAL previous power times element k=25 = 304
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, 304, 59]
After
derived = [5, 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, S051
S053 · calculation
Before
Field ORIGINAL previous power times element k=26 := mul(9, 16)
After
Field ORIGINAL previous power times element k=26 = 144
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, 144, 59]
After
derived = [2, 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, S053
S055 · calculation
Before
Field ORIGINAL previous power times element k=27 := mul(26, 16)
After
Field ORIGINAL previous power times element k=27 = 416
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, 416, 59]
After
derived = [7, 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, S055
S057 · calculation
Before
Field ORIGINAL previous power times element k=28 := mul(3, 16)
After
Field ORIGINAL previous power times element k=28 = 48
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, 48, 59]
After
derived = [0, 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, S057
S059 · calculation
Before
Field ORIGINAL previous power times element k=29 := mul(48, 16)
After
Field ORIGINAL previous power times element k=29 = 768
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, 768, 59]
After
derived = [13, 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, S059
S061 · calculation
Before
Field ORIGINAL previous power times element k=30 := mul(1, 16)
After
Field ORIGINAL previous power times element k=30 = 16
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, 16, 59]
After
derived = [0, 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, S061
S063 · calculation
Before
Field ORIGINAL previous power times element k=31 := mul(16, 16)
After
Field ORIGINAL previous power times element k=31 = 256
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, 256, 59]
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, S063
S065 · calculation
Before
Field ORIGINAL previous power times element k=32 := mul(20, 16)
After
Field ORIGINAL previous power times element k=32 = 320
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, 320, 59]
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, S065
S067 · calculation
Before
Field ORIGINAL previous power times element k=33 := mul(25, 16)
After
Field ORIGINAL previous power times element k=33 = 400
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, 400, 59]
After
derived = [6, 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, S067
S069 · calculation
Before
Field ORIGINAL previous power times element k=34 := mul(46, 16)
After
Field ORIGINAL previous power times element k=34 = 736
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, 736, 59]
After
derived = [12, 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, S069
S071 · calculation
Before
Field ORIGINAL previous power times element k=35 := mul(28, 16)
After
Field ORIGINAL previous power times element k=35 = 448
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, 448, 59]
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, S071
S073 · calculation
Before
Field ORIGINAL previous power times element k=36 := mul(35, 16)
After
Field ORIGINAL previous power times element k=36 = 560
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, 560, 59]
After
derived = [9, 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, S073
S075 · calculation
Before
Field ORIGINAL previous power times element k=37 := mul(29, 16)
After
Field ORIGINAL previous power times element k=37 = 464
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, 464, 59]
After
derived = [7, 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, S075
S077 · calculation
Before
Field ORIGINAL previous power times element k=38 := mul(51, 16)
After
Field ORIGINAL previous power times element k=38 = 816
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, 816, 59]
After
derived = [13, 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, S077
S079 · calculation
Before
Field ORIGINAL previous power times element k=39 := mul(49, 16)
After
Field ORIGINAL previous power times element k=39 = 784
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, 784, 59]
After
derived = [13, 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, S079
S081 · calculation
Before
Field ORIGINAL previous power times element k=40 := mul(17, 16)
After
Field ORIGINAL previous power times element k=40 = 272
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, 272, 59]
After
derived = [4, 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, S081
S083 · calculation
Before
Field ORIGINAL previous power times element k=41 := mul(36, 16)
After
Field ORIGINAL previous power times element k=41 = 576
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, 576, 59]
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, S083
S085 · calculation
Before
Field ORIGINAL previous power times element k=42 := mul(45, 16)
After
Field ORIGINAL previous power times element k=42 = 720
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, 720, 59]
After
derived = [12, 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, S085
S087 · calculation
Before
Field ORIGINAL previous power times element k=43 := mul(12, 16)
After
Field ORIGINAL previous power times element k=43 = 192
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, 192, 59]
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, S087
S089 · calculation
Before
Field ORIGINAL previous power times element k=44 := mul(15, 16)
After
Field ORIGINAL previous power times element k=44 = 240
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, 240, 59]
After
derived = [4, 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, S089
S091 · calculation
Before
Field ORIGINAL previous power times element k=45 := mul(4, 16)
After
Field ORIGINAL previous power times element k=45 = 64
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, 64, 59]
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, S091
S093 · calculation
Before
Field ORIGINAL previous power times element k=46 := mul(5, 16)
After
Field ORIGINAL previous power times element k=46 = 80
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, 80, 59]
After
derived = [1, 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, S093
S095 · calculation
Before
Field ORIGINAL previous power times element k=47 := mul(21, 16)
After
Field ORIGINAL previous power times element k=47 = 336
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, 336, 59]
After
derived = [5, 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, S095
S097 · calculation
Before
Field ORIGINAL previous power times element k=48 := mul(41, 16)
After
Field ORIGINAL previous power times element k=48 = 656
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, 656, 59]
After
derived = [11, 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, S097
S099 · calculation
Before
Field ORIGINAL previous power times element k=49 := mul(7, 16)
After
Field ORIGINAL previous power times element k=49 = 112
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, 112, 59]
After
derived = [1, 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, S099
S101 · calculation
Before
Field ORIGINAL previous power times element k=50 := mul(53, 16)
After
Field ORIGINAL previous power times element k=50 = 848
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, 848, 59]
After
derived = [14, 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, S101
S103 · calculation
Before
Field ORIGINAL previous power times element k=51 := mul(22, 16)
After
Field ORIGINAL previous power times element k=51 = 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, S102
S104 · implies
Before
source roles = [power exponent51, 352, 59]
After
derived = [5, 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, S103
S105 · calculation
Before
Field ORIGINAL previous power times element k=52 := mul(57, 16)
After
Field ORIGINAL previous power times element k=52 = 912
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, 912, 59]
After
derived = [15, 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, S105
S107 · calculation
Before
Field ORIGINAL previous power times element k=53 := mul(27, 16)
After
Field ORIGINAL previous power times element k=53 = 432
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, 432, 59]
After
derived = [7, 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, S107
S109 · calculation
Before
Field ORIGINAL previous power times element k=54 := mul(19, 16)
After
Field ORIGINAL previous power times element k=54 = 304
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, 304, 59]
After
derived = [5, 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, S109
S111 · calculation
Before
Field ORIGINAL previous power times element k=55 := mul(9, 16)
After
Field ORIGINAL previous power times element k=55 = 144
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, 144, 59]
After
derived = [2, 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, S111
S113 · calculation
Before
Field ORIGINAL previous power times element k=56 := mul(26, 16)
After
Field ORIGINAL previous power times element k=56 = 416
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, 416, 59]
After
derived = [7, 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, S113
S115 · calculation
Before
Field ORIGINAL previous power times element k=57 := mul(3, 16)
After
Field ORIGINAL previous power times element k=57 = 48
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, 48, 59]
After
derived = [0, 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, S115
S117 · calculation
Before
Field ORIGINAL previous power times element k=58 := mul(48, 16)
After
Field ORIGINAL previous power times element k=58 = 768
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, 768, 59]
After
derived = [13, 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, S117
S119 · calculation
Before
Field ORIGINAL previous power times element k=59 := mul(1, 16)
After
Field ORIGINAL previous power times element k=59 = 16
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, 16, 59]
After
derived = [0, 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, S119
S121 · implies
Before
source roles = [59, 16, [16, 20, 25, 46, 28, 35, 29, 51, 49, 17, 36, 45, 12, 15, 4, 5, 21, 41, 7, 53, 22, 57, 27, 19, 9, 26, 3, 48, 1, 16, 20, 25, 46, 28, 35, 29, 51, 49, 17, 36, 45, 12, 15, 4, 5, 21, 41, 7, 53, 22, 57, 27, 19, 9, 26, 3, 48, 1, 16]]
After
derived = [16, 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, S120