Explore related knowledge and questions →

Question 33667: Frobenius Fixes Every Element of This Prime Field

On this page
  1. Original question and givens
  2. Definition and scope
  3. Step-by-step derivation
  4. Reverse checks
  5. Result
  6. This question review and source binding

Return to catalogue page 169

← Question derivation index · Original question batch

R0066-33667 · q-20261014-advance-20261031-r06-finite-field-0092

Original question and givens

Use the complete prime field Z_59, with prime p=59, residue labels 0 through p−1, and addition/multiplication modulo p. Nonzero inputs alone may be inverted; division by zero is never allowed. This prime-field family does not assert that every finite field has prime order or that every finite ring is a field. element=16, possibly zero. Give (element,p,power,equal?,Frobenius_on_prime_field), with power=element^p modulo p.

  • G001 — Use the complete prime field Z_59, with prime p=59, residue labels 0 through p−1, and addition/multiplication modulo p. Nonzero inputs alone may be inverted; division by zero is never allowed. This prime-field family does not assert that every finite field has prime order or that every finite ring is a field. element=16, possibly zero. Give (element,p,power,equal?,Frobenius_on_prime_field), with power=element^p modulo p.

Definition and scope

Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate.

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

Reverse checks

  • S121 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S120 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S119 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=59 with exact rational arithmetic, not rounded decimals.
  • S118 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S117 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=58 with exact rational arithmetic, not rounded decimals.
  • S116 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S115 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=57 with exact rational arithmetic, not rounded decimals.
  • S114 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S113 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=56 with exact rational arithmetic, not rounded decimals.
  • S112 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S111 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=55 with exact rational arithmetic, not rounded decimals.
  • S110 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S109 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=54 with exact rational arithmetic, not rounded decimals.
  • S108 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S107 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=53 with exact rational arithmetic, not rounded decimals.
  • S106 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S105 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=52 with exact rational arithmetic, not rounded decimals.
  • S104 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S103 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=51 with exact rational arithmetic, not rounded decimals.
  • S102 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S101 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=50 with exact rational arithmetic, not rounded decimals.
  • S100 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S099 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=49 with exact rational arithmetic, not rounded decimals.
  • S098 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S097 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=48 with exact rational arithmetic, not rounded decimals.
  • S096 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S095 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=47 with exact rational arithmetic, not rounded decimals.
  • S094 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S093 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=46 with exact rational arithmetic, not rounded decimals.
  • S092 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S091 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=45 with exact rational arithmetic, not rounded decimals.
  • S090 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S089 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=44 with exact rational arithmetic, not rounded decimals.
  • S088 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S087 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=43 with exact rational arithmetic, not rounded decimals.
  • S086 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S085 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=42 with exact rational arithmetic, not rounded decimals.
  • S084 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S083 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=41 with exact rational arithmetic, not rounded decimals.
  • S082 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S081 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=40 with exact rational arithmetic, not rounded decimals.
  • S080 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S079 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=39 with exact rational arithmetic, not rounded decimals.
  • S078 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S077 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=38 with exact rational arithmetic, not rounded decimals.
  • S076 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S075 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=37 with exact rational arithmetic, not rounded decimals.
  • S074 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S073 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=36 with exact rational arithmetic, not rounded decimals.
  • S072 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S071 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=35 with exact rational arithmetic, not rounded decimals.
  • S070 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S069 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=34 with exact rational arithmetic, not rounded decimals.
  • S068 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S067 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=33 with exact rational arithmetic, not rounded decimals.
  • S066 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S065 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=32 with exact rational arithmetic, not rounded decimals.
  • S064 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S063 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=31 with exact rational arithmetic, not rounded decimals.
  • S062 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S061 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=30 with exact rational arithmetic, not rounded decimals.
  • S060 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S059 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=29 with exact rational arithmetic, not rounded decimals.
  • S058 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S057 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=28 with exact rational arithmetic, not rounded decimals.
  • S056 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S055 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=27 with exact rational arithmetic, not rounded decimals.
  • S054 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S053 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=26 with exact rational arithmetic, not rounded decimals.
  • S052 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S051 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=25 with exact rational arithmetic, not rounded decimals.
  • S050 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S049 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=24 with exact rational arithmetic, not rounded decimals.
  • S048 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S047 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=23 with exact rational arithmetic, not rounded decimals.
  • S046 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S045 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=22 with exact rational arithmetic, not rounded decimals.
  • S044 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S043 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=21 with exact rational arithmetic, not rounded decimals.
  • S042 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S041 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=20 with exact rational arithmetic, not rounded decimals.
  • S040 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S039 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=19 with exact rational arithmetic, not rounded decimals.
  • S038 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S037 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=18 with exact rational arithmetic, not rounded decimals.
  • S036 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S035 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=17 with exact rational arithmetic, not rounded decimals.
  • S034 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S033 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=16 with exact rational arithmetic, not rounded decimals.
  • S032 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S031 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=15 with exact rational arithmetic, not rounded decimals.
  • S030 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S029 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=14 with exact rational arithmetic, not rounded decimals.
  • S028 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S027 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=13 with exact rational arithmetic, not rounded decimals.
  • S026 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S025 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=12 with exact rational arithmetic, not rounded decimals.
  • S024 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S023 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=11 with exact rational arithmetic, not rounded decimals.
  • S022 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S021 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=10 with exact rational arithmetic, not rounded decimals.
  • S020 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S019 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=9 with exact rational arithmetic, not rounded decimals.
  • S018 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S017 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=8 with exact rational arithmetic, not rounded decimals.
  • S016 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S015 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=7 with exact rational arithmetic, not rounded decimals.
  • S014 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S013 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=6 with exact rational arithmetic, not rounded decimals.
  • S012 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S011 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=5 with exact rational arithmetic, not rounded decimals.
  • S010 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S009 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=4 with exact rational arithmetic, not rounded decimals.
  • S008 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S007 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=3 with exact rational arithmetic, not rounded decimals.
  • S006 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S005 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=2 with exact rational arithmetic, not rounded decimals.
  • S004 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S003 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=1 with exact rational arithmetic, not rounded decimals.
  • S002 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.
  • S001 · premise_and_result_audit — Reverse-audit THIS step against its ORIGINAL ordered roles and complete premises.Accept the conclusion only under these conditions;do not invert a one-way implication or call a finite check a general formal proof.

Result

(16, 59, 16, Yes, Frobenius_on_prime_field)

The full substitutions and premise checks give the original answer; source identity,format and status are unchanged.

This question review and source binding

Review date: 2026-10-26

Original questions, answers, step expressions, numeric ASTs and historical records are retained. Source candidate labels remain historical and are not overwritten as formal proof.

Source hashes and review receipts
  • input commit: 0f7be61e2c22317a4075561dc822c87d881a50db
  • original question SHA-256: 1669076424dc091babe589225cc583886fea2fde9201d92ef2352a2314d97ce4
  • candidate record SHA-256: 32e506ad750c26a220f6e82ba026495663b9d287f1c7e632b182b0f1c7171e2f
  • semantic review receipt SHA-256: 99b4f114b2ec93164b6aa5681e0107033a240e7a3f0a8988633ba65320ede267
  • question-first witness SHA-256: d9bd3a1940da8a73f790ee3fe460c9a8523791bdbe72c8e0304e3740b66710cc
  • Lean: NOT_RUN · human review: NOT_PERFORMED
Same-source full JSON