OCMEBilingual mathematics & derivations繁體中文

Explore related knowledge and questions →

Question 33693: The Nonzero Multiplicative Group Gives a p−1 Power Identity

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-33693 · q-20261014-advance-20261031-r06-finite-field-0043

Original question and givens

Use the complete prime field Z_61, with prime p=61, 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. Nonzero element=18. Give (element,powers,last,is_one?,nonzero_multiplicative_group_cycle), listing exponents 1 through p−1.

  • G001 — Use the complete prime field Z_61, with prime p=61, 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. Nonzero element=18. Give (element,powers,last,is_one?,nonzero_multiplicative_group_cycle), listing exponents 1 through p−1.

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-power-cycle, [domain, element, operation, p]]

After

derived = [fielddeep-power-cycle, Exact_prime_field_Zp]

Conditions: none

THIS source uses LOCAL-hyphen operations with exact keys/domain.Keep source field order and numeric/Boolean/string roles;integer rational texts omit/1.Original questions,English,MKOs,ASTs and statuses remain unchanged.

Step identifiers and dependencies

Rule: R66_EXACT_source_bank_keys_local_operation_domain · Uses: G001

S002 · implies

Before

source roles = [61, [2, 3, 4, 5, 6, 7]]

After

derived = [[1, 1, 1, 1, 1, 5], 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, 18)

After

Field ORIGINAL previous power times element k=1 = 18

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 18, 61]

After

derived = [0, 18]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S003

S005 · calculation

Before

Field ORIGINAL previous power times element k=2 := mul(18, 18)

After

Field ORIGINAL previous power times element k=2 = 324

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 324, 61]

After

derived = [5, 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, S005

S007 · calculation

Before

Field ORIGINAL previous power times element k=3 := mul(19, 18)

After

Field ORIGINAL previous power times element k=3 = 342

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 342, 61]

After

derived = [5, 37]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S007

S009 · calculation

Before

Field ORIGINAL previous power times element k=4 := mul(37, 18)

After

Field ORIGINAL previous power times element k=4 = 666

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 666, 61]

After

derived = [10, 56]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S009

S011 · calculation

Before

Field ORIGINAL previous power times element k=5 := mul(56, 18)

After

Field ORIGINAL previous power times element k=5 = 1008

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 1008, 61]

After

derived = [16, 32]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S011

S013 · calculation

Before

Field ORIGINAL previous power times element k=6 := mul(32, 18)

After

Field ORIGINAL previous power times element k=6 = 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, S012

S014 · implies

Before

source roles = [power exponent6, 576, 61]

After

derived = [9, 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, S013

S015 · calculation

Before

Field ORIGINAL previous power times element k=7 := mul(27, 18)

After

Field ORIGINAL previous power times element k=7 = 486

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 486, 61]

After

derived = [7, 59]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S015

S017 · calculation

Before

Field ORIGINAL previous power times element k=8 := mul(59, 18)

After

Field ORIGINAL previous power times element k=8 = 1062

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 1062, 61]

After

derived = [17, 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, S017

S019 · calculation

Before

Field ORIGINAL previous power times element k=9 := mul(25, 18)

After

Field ORIGINAL previous power times element k=9 = 450

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 450, 61]

After

derived = [7, 23]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S019

S021 · calculation

Before

Field ORIGINAL previous power times element k=10 := mul(23, 18)

After

Field ORIGINAL previous power times element k=10 = 414

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 414, 61]

After

derived = [6, 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, S021

S023 · calculation

Before

Field ORIGINAL previous power times element k=11 := mul(48, 18)

After

Field ORIGINAL previous power times element k=11 = 864

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 864, 61]

After

derived = [14, 10]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S023

S025 · calculation

Before

Field ORIGINAL previous power times element k=12 := mul(10, 18)

After

Field ORIGINAL previous power times element k=12 = 180

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 180, 61]

After

derived = [2, 58]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S025

S027 · calculation

Before

Field ORIGINAL previous power times element k=13 := mul(58, 18)

After

Field ORIGINAL previous power times element k=13 = 1044

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 1044, 61]

After

derived = [17, 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, S027

S029 · calculation

Before

Field ORIGINAL previous power times element k=14 := mul(7, 18)

After

Field ORIGINAL previous power times element k=14 = 126

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 126, 61]

After

derived = [2, 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, S029

S031 · calculation

Before

Field ORIGINAL previous power times element k=15 := mul(4, 18)

After

Field ORIGINAL previous power times element k=15 = 72

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 72, 61]

After

derived = [1, 11]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S031

S033 · calculation

Before

Field ORIGINAL previous power times element k=16 := mul(11, 18)

After

Field ORIGINAL previous power times element k=16 = 198

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S032

S034 · implies

Before

source roles = [power exponent16, 198, 61]

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, S033

S035 · calculation

Before

Field ORIGINAL previous power times element k=17 := mul(15, 18)

After

Field ORIGINAL previous power times element k=17 = 270

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 270, 61]

After

derived = [4, 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, S035

S037 · calculation

Before

Field ORIGINAL previous power times element k=18 := mul(26, 18)

After

Field ORIGINAL previous power times element k=18 = 468

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 468, 61]

After

derived = [7, 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, 18)

After

Field ORIGINAL previous power times element k=19 = 738

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 738, 61]

After

derived = [12, 6]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S039

S041 · calculation

Before

Field ORIGINAL previous power times element k=20 := mul(6, 18)

After

Field ORIGINAL previous power times element k=20 = 108

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 108, 61]

After

derived = [1, 47]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S041

S043 · calculation

Before

Field ORIGINAL previous power times element k=21 := mul(47, 18)

After

Field ORIGINAL previous power times element k=21 = 846

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 846, 61]

After

derived = [13, 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, S043

S045 · calculation

Before

Field ORIGINAL previous power times element k=22 := mul(53, 18)

After

Field ORIGINAL previous power times element k=22 = 954

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 954, 61]

After

derived = [15, 39]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S045

S047 · calculation

Before

Field ORIGINAL previous power times element k=23 := mul(39, 18)

After

Field ORIGINAL previous power times element k=23 = 702

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 702, 61]

After

derived = [11, 31]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S047

S049 · calculation

Before

Field ORIGINAL previous power times element k=24 := mul(31, 18)

After

Field ORIGINAL previous power times element k=24 = 558

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 558, 61]

After

derived = [9, 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, S049

S051 · calculation

Before

Field ORIGINAL previous power times element k=25 := mul(9, 18)

After

Field ORIGINAL previous power times element k=25 = 162

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 162, 61]

After

derived = [2, 40]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S051

S053 · calculation

Before

Field ORIGINAL previous power times element k=26 := mul(40, 18)

After

Field ORIGINAL previous power times element k=26 = 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, S052

S054 · implies

Before

source roles = [power exponent26, 720, 61]

After

derived = [11, 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, S053

S055 · calculation

Before

Field ORIGINAL previous power times element k=27 := mul(49, 18)

After

Field ORIGINAL previous power times element k=27 = 882

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 882, 61]

After

derived = [14, 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, S055

S057 · calculation

Before

Field ORIGINAL previous power times element k=28 := mul(28, 18)

After

Field ORIGINAL previous power times element k=28 = 504

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 504, 61]

After

derived = [8, 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, S057

S059 · calculation

Before

Field ORIGINAL previous power times element k=29 := mul(16, 18)

After

Field ORIGINAL previous power times element k=29 = 288

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 288, 61]

After

derived = [4, 44]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S059

S061 · calculation

Before

Field ORIGINAL previous power times element k=30 := mul(44, 18)

After

Field ORIGINAL previous power times element k=30 = 792

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S060

S062 · implies

Before

source roles = [power exponent30, 792, 61]

After

derived = [12, 60]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S061

S063 · calculation

Before

Field ORIGINAL previous power times element k=31 := mul(60, 18)

After

Field ORIGINAL previous power times element k=31 = 1080

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 1080, 61]

After

derived = [17, 43]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S063

S065 · calculation

Before

Field ORIGINAL previous power times element k=32 := mul(43, 18)

After

Field ORIGINAL previous power times element k=32 = 774

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 774, 61]

After

derived = [12, 42]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S065

S067 · calculation

Before

Field ORIGINAL previous power times element k=33 := mul(42, 18)

After

Field ORIGINAL previous power times element k=33 = 756

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 756, 61]

After

derived = [12, 24]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S067

S069 · calculation

Before

Field ORIGINAL previous power times element k=34 := mul(24, 18)

After

Field ORIGINAL previous power times element k=34 = 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, S068

S070 · implies

Before

source roles = [power exponent34, 432, 61]

After

derived = [7, 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, S069

S071 · calculation

Before

Field ORIGINAL previous power times element k=35 := mul(5, 18)

After

Field ORIGINAL previous power times element k=35 = 90

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 90, 61]

After

derived = [1, 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, S071

S073 · calculation

Before

Field ORIGINAL previous power times element k=36 := mul(29, 18)

After

Field ORIGINAL previous power times element k=36 = 522

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 522, 61]

After

derived = [8, 34]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S073

S075 · calculation

Before

Field ORIGINAL previous power times element k=37 := mul(34, 18)

After

Field ORIGINAL previous power times element k=37 = 612

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 612, 61]

After

derived = [10, 2]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S075

S077 · calculation

Before

Field ORIGINAL previous power times element k=38 := mul(2, 18)

After

Field ORIGINAL previous power times element k=38 = 36

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 36, 61]

After

derived = [0, 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, S077

S079 · calculation

Before

Field ORIGINAL previous power times element k=39 := mul(36, 18)

After

Field ORIGINAL previous power times element k=39 = 648

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 648, 61]

After

derived = [10, 38]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S079

S081 · calculation

Before

Field ORIGINAL previous power times element k=40 := mul(38, 18)

After

Field ORIGINAL previous power times element k=40 = 684

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 684, 61]

After

derived = [11, 13]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S081

S083 · calculation

Before

Field ORIGINAL previous power times element k=41 := mul(13, 18)

After

Field ORIGINAL previous power times element k=41 = 234

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 234, 61]

After

derived = [3, 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, S083

S085 · calculation

Before

Field ORIGINAL previous power times element k=42 := mul(51, 18)

After

Field ORIGINAL previous power times element k=42 = 918

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 918, 61]

After

derived = [15, 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, S085

S087 · calculation

Before

Field ORIGINAL previous power times element k=43 := mul(3, 18)

After

Field ORIGINAL previous power times element k=43 = 54

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 54, 61]

After

derived = [0, 54]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S087

S089 · calculation

Before

Field ORIGINAL previous power times element k=44 := mul(54, 18)

After

Field ORIGINAL previous power times element k=44 = 972

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 972, 61]

After

derived = [15, 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, S089

S091 · calculation

Before

Field ORIGINAL previous power times element k=45 := mul(57, 18)

After

Field ORIGINAL previous power times element k=45 = 1026

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 1026, 61]

After

derived = [16, 50]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S091

S093 · calculation

Before

Field ORIGINAL previous power times element k=46 := mul(50, 18)

After

Field ORIGINAL previous power times element k=46 = 900

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 900, 61]

After

derived = [14, 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, S093

S095 · calculation

Before

Field ORIGINAL previous power times element k=47 := mul(46, 18)

After

Field ORIGINAL previous power times element k=47 = 828

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 828, 61]

After

derived = [13, 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, S095

S097 · calculation

Before

Field ORIGINAL previous power times element k=48 := mul(35, 18)

After

Field ORIGINAL previous power times element k=48 = 630

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 630, 61]

After

derived = [10, 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, S097

S099 · calculation

Before

Field ORIGINAL previous power times element k=49 := mul(20, 18)

After

Field ORIGINAL previous power times element k=49 = 360

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 360, 61]

After

derived = [5, 55]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S099

S101 · calculation

Before

Field ORIGINAL previous power times element k=50 := mul(55, 18)

After

Field ORIGINAL previous power times element k=50 = 990

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S100

S102 · implies

Before

source roles = [power exponent50, 990, 61]

After

derived = [16, 14]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S101

S103 · calculation

Before

Field ORIGINAL previous power times element k=51 := mul(14, 18)

After

Field ORIGINAL previous power times element k=51 = 252

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 252, 61]

After

derived = [4, 8]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S103

S105 · calculation

Before

Field ORIGINAL previous power times element k=52 := mul(8, 18)

After

Field ORIGINAL previous power times element k=52 = 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, S104

S106 · implies

Before

source roles = [power exponent52, 144, 61]

After

derived = [2, 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, S105

S107 · calculation

Before

Field ORIGINAL previous power times element k=53 := mul(22, 18)

After

Field ORIGINAL previous power times element k=53 = 396

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S106

S108 · implies

Before

source roles = [power exponent53, 396, 61]

After

derived = [6, 30]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S107

S109 · calculation

Before

Field ORIGINAL previous power times element k=54 := mul(30, 18)

After

Field ORIGINAL previous power times element k=54 = 540

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 540, 61]

After

derived = [8, 52]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S109

S111 · calculation

Before

Field ORIGINAL previous power times element k=55 := mul(52, 18)

After

Field ORIGINAL previous power times element k=55 = 936

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 936, 61]

After

derived = [15, 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, S111

S113 · calculation

Before

Field ORIGINAL previous power times element k=56 := mul(21, 18)

After

Field ORIGINAL previous power times element k=56 = 378

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 378, 61]

After

derived = [6, 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, S113

S115 · calculation

Before

Field ORIGINAL previous power times element k=57 := mul(12, 18)

After

Field ORIGINAL previous power times element k=57 = 216

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 216, 61]

After

derived = [3, 33]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S115

S117 · calculation

Before

Field ORIGINAL previous power times element k=58 := mul(33, 18)

After

Field ORIGINAL previous power times element k=58 = 594

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S116

S118 · implies

Before

source roles = [power exponent58, 594, 61]

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, S117

S119 · calculation

Before

Field ORIGINAL previous power times element k=59 := mul(45, 18)

After

Field ORIGINAL previous power times element k=59 = 810

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-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, 810, 61]

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, S119

S121 · calculation

Before

Field ORIGINAL previous power times element k=60 := mul(17, 18)

After

Field ORIGINAL previous power times element k=60 = 306

Conditions: none

Calculate exactly from THIS step’s ORIGINAL ordered operands.Retain the SOURCE rational pre-reduction envelope separately;do not use floating values or silently widen a different bank.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S120

S122 · implies

Before

source roles = [power exponent60, 306, 61]

After

derived = [5, 1]

Conditions: none

Use integer Euclidean division: value=n*quotient+remainder with0≤remainder<n.Normalize negative representatives too;do not use floating remainders.

Step identifiers and dependencies

Rule: Finite_MOD_euclidean_quotient_remainder · Uses: G001, S121

S123 · implies

Before

source roles = [61, 18, [18, 19, 37, 56, 32, 27, 59, 25, 23, 48, 10, 58, 7, 4, 11, 15, 26, 41, 6, 47, 53, 39, 31, 9, 40, 49, 28, 16, 44, 60, 43, 42, 24, 5, 29, 34, 2, 36, 38, 13, 51, 3, 54, 57, 50, 46, 35, 20, 55, 14, 8, 22, 30, 52, 21, 12, 33, 45, 17, 1]]

After

derived = [1, Yes]

Conditions: none

Retain EVERY exponent1..p−1 and the final1.The nonzero residues form the multiplicative group,but this identity does NOT claim least order p−1 or certify a primitive root.

Step identifiers and dependencies

Rule: Field_NONZERO_p_minus_1_power_identity_NOT_exact_order · Uses: G001, S122

Reverse checks

  • S123 · 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.
  • S122 · 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.
  • S121 · premise_and_result_audit — Recompute Field ORIGINAL previous power times element k=60 with exact rational arithmetic, not rounded decimals.
  • 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

(18, [18, 19, 37, 56, 32, 27, 59, 25, 23, 48, 10, 58, 7, 4, 11, 15, 26, 41, 6, 47, 53, 39, 31, 9, 40, 49, 28, 16, 44, 60, 43, 42, 24, 5, 29, 34, 2, 36, 38, 13, 51, 3, 54, 57, 50, 46, 35, 20, 55, 14, 8, 22, 30, 52, 21, 12, 33, 45, 17, 1], 1, Yes, nonzero_multiplicative_group_cycle)

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: 04ecaf19ce55a9b2dacc463fc411b7967ede3676bcd42a80a2e3adf419480472
  • candidate record SHA-256: 64da3ae90ea1666e484504f183588844717b8a02c54be6722615653380cc40f8
  • semantic review receipt SHA-256: 99b4f114b2ec93164b6aa5681e0107033a240e7a3f0a8988633ba65320ede267
  • question-first witness SHA-256: d9bd3a1940da8a73f790ee3fe460c9a8523791bdbe72c8e0304e3740b66710cc
  • Lean: NOT_RUN · human review: NOT_PERFORMED
Same-source full JSON