查找相關知識與題目 →

第 33687 題:有限域深度

本頁導覽
  1. 原題與已知條件
  2. 定義與適用範圍
  3. 逐步推導
  4. 逐步反向核對
  5. 結論
  6. 本題覆核與來源綁定

返回所在分頁 169

← 逐題詳解目錄 · 原題批次

R0066-33687 · q-20261014-advance-20261031-r06-finite-field-0037

原題與已知條件

完整prime field Z_p運算。操作=fielddeep-power-cycle;資料={"p":37,"element":12}。請依 [element,powers,last,is_one,certificate] 欄序回答。

  • G001 — 完整prime field Z_p運算。操作=fielddeep-power-cycle;資料={"p":37,"element":12}。請依 [element,powers,last,is_one,certificate] 欄序回答。

定義與適用範圍

沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核,並由原始參數逐題獨立重算模型、答案與每個算術步驟;原題仍為 candidate。

逐步推導

S001 · implies

操作前

source roles = [qf-mod31-fielddeep-power-cycle, [domain, element, operation, p]]

操作後

derived = [fielddeep-power-cycle, Exact_prime_field_Zp]

條件:無

原bank的operation是LOCAL hyphen,keys與domain各自精確匹配。欄位順序及數字/Boolean/字串角色依來源,所有有理數文字整數省略/1;不改原題與英文、MKO、AST或狀態。

步驟識別與依賴

規則:R66_EXACT_source_bank_keys_local_operation_domain · 依賴:G001

S002 · implies

操作前

source roles = [37, [2, 3, 4, 5, 6]]

操作後

derived = [[1, 1, 1, 2, 1], 是]

條件:無

完整試除2到floor(sqrt(p))無因數;若p合成必有其中因數。2也合法。只限定本題Z_p,不把一般有限域都說成prime order或把有限環都說成域。

步驟識別與依賴

規則:Field_PRIME_complete_trial_divisor_qualification · 依賴:G001, S001

S003 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=1 = 12

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S002

S004 · implies

操作前

source roles = [power exponent1, 12, 37]

操作後

derived = [0, 12]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S003

S005 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=2 = 144

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S004

S006 · implies

操作前

source roles = [power exponent2, 144, 37]

操作後

derived = [3, 33]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S005

S007 · calculation

操作前

Field ORIGINAL previous power times element k=3 := mul(33, 12)

操作後

Field ORIGINAL previous power times element k=3 = 396

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S006

S008 · implies

操作前

source roles = [power exponent3, 396, 37]

操作後

derived = [10, 26]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S007

S009 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=4 = 312

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S008

S010 · implies

操作前

source roles = [power exponent4, 312, 37]

操作後

derived = [8, 16]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S009

S011 · calculation

操作前

Field ORIGINAL previous power times element k=5 := mul(16, 12)

操作後

Field ORIGINAL previous power times element k=5 = 192

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S010

S012 · implies

操作前

source roles = [power exponent5, 192, 37]

操作後

derived = [5, 7]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S011

S013 · calculation

操作前

Field ORIGINAL previous power times element k=6 := mul(7, 12)

操作後

Field ORIGINAL previous power times element k=6 = 84

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S012

S014 · implies

操作前

source roles = [power exponent6, 84, 37]

操作後

derived = [2, 10]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S013

S015 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=7 = 120

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S014

S016 · implies

操作前

source roles = [power exponent7, 120, 37]

操作後

derived = [3, 9]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S015

S017 · calculation

操作前

Field ORIGINAL previous power times element k=8 := mul(9, 12)

操作後

Field ORIGINAL previous power times element k=8 = 108

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S016

S018 · implies

操作前

source roles = [power exponent8, 108, 37]

操作後

derived = [2, 34]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S017

S019 · calculation

操作前

Field ORIGINAL previous power times element k=9 := mul(34, 12)

操作後

Field ORIGINAL previous power times element k=9 = 408

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S018

S020 · implies

操作前

source roles = [power exponent9, 408, 37]

操作後

derived = [11, 1]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S019

S021 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=10 = 12

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S020

S022 · implies

操作前

source roles = [power exponent10, 12, 37]

操作後

derived = [0, 12]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S021

S023 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=11 = 144

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S022

S024 · implies

操作前

source roles = [power exponent11, 144, 37]

操作後

derived = [3, 33]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S023

S025 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=12 = 396

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S024

S026 · implies

操作前

source roles = [power exponent12, 396, 37]

操作後

derived = [10, 26]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S025

S027 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=13 = 312

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S026

S028 · implies

操作前

source roles = [power exponent13, 312, 37]

操作後

derived = [8, 16]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S027

S029 · calculation

操作前

Field ORIGINAL previous power times element k=14 := mul(16, 12)

操作後

Field ORIGINAL previous power times element k=14 = 192

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S028

S030 · implies

操作前

source roles = [power exponent14, 192, 37]

操作後

derived = [5, 7]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S029

S031 · calculation

操作前

Field ORIGINAL previous power times element k=15 := mul(7, 12)

操作後

Field ORIGINAL previous power times element k=15 = 84

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S030

S032 · implies

操作前

source roles = [power exponent15, 84, 37]

操作後

derived = [2, 10]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S031

S033 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=16 = 120

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S032

S034 · implies

操作前

source roles = [power exponent16, 120, 37]

操作後

derived = [3, 9]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S033

S035 · calculation

操作前

Field ORIGINAL previous power times element k=17 := mul(9, 12)

操作後

Field ORIGINAL previous power times element k=17 = 108

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S034

S036 · implies

操作前

source roles = [power exponent17, 108, 37]

操作後

derived = [2, 34]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S035

S037 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=18 = 408

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S036

S038 · implies

操作前

source roles = [power exponent18, 408, 37]

操作後

derived = [11, 1]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S037

S039 · calculation

操作前

Field ORIGINAL previous power times element k=19 := mul(1, 12)

操作後

Field ORIGINAL previous power times element k=19 = 12

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S038

S040 · implies

操作前

source roles = [power exponent19, 12, 37]

操作後

derived = [0, 12]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S039

S041 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=20 = 144

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S040

S042 · implies

操作前

source roles = [power exponent20, 144, 37]

操作後

derived = [3, 33]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S041

S043 · calculation

操作前

Field ORIGINAL previous power times element k=21 := mul(33, 12)

操作後

Field ORIGINAL previous power times element k=21 = 396

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S042

S044 · implies

操作前

source roles = [power exponent21, 396, 37]

操作後

derived = [10, 26]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S043

S045 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=22 = 312

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S044

S046 · implies

操作前

source roles = [power exponent22, 312, 37]

操作後

derived = [8, 16]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S045

S047 · calculation

操作前

Field ORIGINAL previous power times element k=23 := mul(16, 12)

操作後

Field ORIGINAL previous power times element k=23 = 192

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S046

S048 · implies

操作前

source roles = [power exponent23, 192, 37]

操作後

derived = [5, 7]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S047

S049 · calculation

操作前

Field ORIGINAL previous power times element k=24 := mul(7, 12)

操作後

Field ORIGINAL previous power times element k=24 = 84

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S048

S050 · implies

操作前

source roles = [power exponent24, 84, 37]

操作後

derived = [2, 10]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S049

S051 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=25 = 120

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S050

S052 · implies

操作前

source roles = [power exponent25, 120, 37]

操作後

derived = [3, 9]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S051

S053 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=26 = 108

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S052

S054 · implies

操作前

source roles = [power exponent26, 108, 37]

操作後

derived = [2, 34]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S053

S055 · calculation

操作前

Field ORIGINAL previous power times element k=27 := mul(34, 12)

操作後

Field ORIGINAL previous power times element k=27 = 408

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S054

S056 · implies

操作前

source roles = [power exponent27, 408, 37]

操作後

derived = [11, 1]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S055

S057 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=28 = 12

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S056

S058 · implies

操作前

source roles = [power exponent28, 12, 37]

操作後

derived = [0, 12]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S057

S059 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=29 = 144

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S058

S060 · implies

操作前

source roles = [power exponent29, 144, 37]

操作後

derived = [3, 33]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S059

S061 · calculation

操作前

Field ORIGINAL previous power times element k=30 := mul(33, 12)

操作後

Field ORIGINAL previous power times element k=30 = 396

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S060

S062 · implies

操作前

source roles = [power exponent30, 396, 37]

操作後

derived = [10, 26]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S061

S063 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=31 = 312

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S062

S064 · implies

操作前

source roles = [power exponent31, 312, 37]

操作後

derived = [8, 16]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S063

S065 · calculation

操作前

Field ORIGINAL previous power times element k=32 := mul(16, 12)

操作後

Field ORIGINAL previous power times element k=32 = 192

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S064

S066 · implies

操作前

source roles = [power exponent32, 192, 37]

操作後

derived = [5, 7]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S065

S067 · calculation

操作前

Field ORIGINAL previous power times element k=33 := mul(7, 12)

操作後

Field ORIGINAL previous power times element k=33 = 84

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S066

S068 · implies

操作前

source roles = [power exponent33, 84, 37]

操作後

derived = [2, 10]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S067

S069 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=34 = 120

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S068

S070 · implies

操作前

source roles = [power exponent34, 120, 37]

操作後

derived = [3, 9]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S069

S071 · calculation

操作前

Field ORIGINAL previous power times element k=35 := mul(9, 12)

操作後

Field ORIGINAL previous power times element k=35 = 108

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S070

S072 · implies

操作前

source roles = [power exponent35, 108, 37]

操作後

derived = [2, 34]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S071

S073 · calculation

操作前

Field ORIGINAL previous power times element k=36 := mul(34, 12)

操作後

Field ORIGINAL previous power times element k=36 = 408

條件:無

按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S072

S074 · implies

操作前

source roles = [power exponent36, 408, 37]

操作後

derived = [11, 1]

條件:無

以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S073

S075 · implies

操作前

source roles = [37, 12, [12, 33, 26, 16, 7, 10, 9, 34, 1, 12, 33, 26, 16, 7, 10, 9, 34, 1, 12, 33, 26, 16, 7, 10, 9, 34, 1, 12, 33, 26, 16, 7, 10, 9, 34, 1]]

操作後

derived = [1, 是]

條件:無

列全部1..p−1次方,最後為1。非零residue形成乘法群,但此等式不說元素的最小正階恰為p−1,也不認證primitive root。

步驟識別與依賴

規則:Field_NONZERO_p_minus_1_power_identity_NOT_exact_order · 依賴:G001, S074

逐步反向核對

  • S075 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S074 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S073 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=36,不以小數近似替代。
  • S072 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S071 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=35,不以小數近似替代。
  • S070 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S069 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=34,不以小數近似替代。
  • S068 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S067 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=33,不以小數近似替代。
  • S066 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S065 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=32,不以小數近似替代。
  • S064 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S063 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=31,不以小數近似替代。
  • S062 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S061 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=30,不以小數近似替代。
  • S060 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S059 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=29,不以小數近似替代。
  • S058 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S057 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=28,不以小數近似替代。
  • S056 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S055 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=27,不以小數近似替代。
  • S054 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S053 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=26,不以小數近似替代。
  • S052 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S051 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=25,不以小數近似替代。
  • S050 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S049 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=24,不以小數近似替代。
  • S048 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S047 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=23,不以小數近似替代。
  • S046 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S045 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=22,不以小數近似替代。
  • S044 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S043 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=21,不以小數近似替代。
  • S042 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S041 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=20,不以小數近似替代。
  • S040 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S039 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=19,不以小數近似替代。
  • S038 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S037 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=18,不以小數近似替代。
  • S036 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S035 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=17,不以小數近似替代。
  • S034 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S033 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=16,不以小數近似替代。
  • S032 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S031 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=15,不以小數近似替代。
  • S030 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S029 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=14,不以小數近似替代。
  • S028 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S027 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=13,不以小數近似替代。
  • S026 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S025 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=12,不以小數近似替代。
  • S024 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S023 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=11,不以小數近似替代。
  • S022 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S021 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=10,不以小數近似替代。
  • S020 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S019 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=9,不以小數近似替代。
  • S018 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S017 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=8,不以小數近似替代。
  • S016 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S015 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=7,不以小數近似替代。
  • S014 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S013 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=6,不以小數近似替代。
  • S012 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S011 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=5,不以小數近似替代。
  • S010 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S009 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=4,不以小數近似替代。
  • S008 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S007 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=3,不以小數近似替代。
  • S006 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S005 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=2,不以小數近似替代。
  • S004 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S003 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=1,不以小數近似替代。
  • S002 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S001 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。

結論

(12, [12, 33, 26, 16, 7, 10, 9, 34, 1, 12, 33, 26, 16, 7, 10, 9, 34, 1, 12, 33, 26, 16, 7, 10, 9, 34, 1, 12, 33, 26, 16, 7, 10, 9, 34, 1], 1, 是, nonzero_multiplicative_group_cycle)

依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。

本題覆核與來源綁定

覆核日期:2026-10-26

原題、答案、步驟表達式、數值 AST 與既有歷史保持原樣;原來的候選狀態屬於來源歷史,不覆寫為形式化證明。

來源雜湊與覆核憑證
  • input commit: 0f7be61e2c22317a4075561dc822c87d881a50db
  • original question SHA-256: b46c83570440d45f12b527b2d739c181ff327e01f5b2c6f3de68de03b538704f
  • candidate record SHA-256: b9414321840c3024b44e20c09386569564d7c17bb0fc808d0cfd6053fb34344b
  • semantic review receipt SHA-256: 99b4f114b2ec93164b6aa5681e0107033a240e7a3f0a8988633ba65320ede267
  • question-first witness SHA-256: d9bd3a1940da8a73f790ee3fe460c9a8523791bdbe72c8e0304e3740b66710cc
  • Lean: NOT_RUN · human review: NOT_PERFORMED
同源完整 JSON