查找相關知識與題目 →

第 33688 題:有限域深度

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

返回所在分頁 169

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

R0066-33688 · q-20261014-advance-20261031-r06-finite-field-0038

原題與已知條件

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

  • G001 — 完整prime field Z_p運算。操作=fielddeep-power-cycle;資料={"p":41,"element":13}。請依 [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 = [41, [2, 3, 4, 5, 6]]

操作後

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

條件:無

完整試除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, 13)

操作後

Field ORIGINAL previous power times element k=1 = 13

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S002

S004 · implies

操作前

source roles = [power exponent1, 13, 41]

操作後

derived = [0, 13]

條件:無

以整數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(13, 13)

操作後

Field ORIGINAL previous power times element k=2 = 169

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S004

S006 · implies

操作前

source roles = [power exponent2, 169, 41]

操作後

derived = [4, 5]

條件:無

以整數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(5, 13)

操作後

Field ORIGINAL previous power times element k=3 = 65

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S006

S008 · implies

操作前

source roles = [power exponent3, 65, 41]

操作後

derived = [1, 24]

條件:無

以整數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(24, 13)

操作後

Field ORIGINAL previous power times element k=4 = 312

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S008

S010 · implies

操作前

source roles = [power exponent4, 312, 41]

操作後

derived = [7, 25]

條件:無

以整數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(25, 13)

操作後

Field ORIGINAL previous power times element k=5 = 325

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S010

S012 · implies

操作前

source roles = [power exponent5, 325, 41]

操作後

derived = [7, 38]

條件:無

以整數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(38, 13)

操作後

Field ORIGINAL previous power times element k=6 = 494

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S012

S014 · implies

操作前

source roles = [power exponent6, 494, 41]

操作後

derived = [12, 2]

條件:無

以整數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(2, 13)

操作後

Field ORIGINAL previous power times element k=7 = 26

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S014

S016 · implies

操作前

source roles = [power exponent7, 26, 41]

操作後

derived = [0, 26]

條件:無

以整數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(26, 13)

操作後

Field ORIGINAL previous power times element k=8 = 338

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S016

S018 · implies

操作前

source roles = [power exponent8, 338, 41]

操作後

derived = [8, 10]

條件:無

以整數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(10, 13)

操作後

Field ORIGINAL previous power times element k=9 = 130

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S018

S020 · implies

操作前

source roles = [power exponent9, 130, 41]

操作後

derived = [3, 7]

條件:無

以整數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(7, 13)

操作後

Field ORIGINAL previous power times element k=10 = 91

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S020

S022 · implies

操作前

source roles = [power exponent10, 91, 41]

操作後

derived = [2, 9]

條件:無

以整數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(9, 13)

操作後

Field ORIGINAL previous power times element k=11 = 117

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S022

S024 · implies

操作前

source roles = [power exponent11, 117, 41]

操作後

derived = [2, 35]

條件:無

以整數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(35, 13)

操作後

Field ORIGINAL previous power times element k=12 = 455

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S024

S026 · implies

操作前

source roles = [power exponent12, 455, 41]

操作後

derived = [11, 4]

條件:無

以整數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(4, 13)

操作後

Field ORIGINAL previous power times element k=13 = 52

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S026

S028 · implies

操作前

source roles = [power exponent13, 52, 41]

操作後

derived = [1, 11]

條件:無

以整數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(11, 13)

操作後

Field ORIGINAL previous power times element k=14 = 143

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S028

S030 · implies

操作前

source roles = [power exponent14, 143, 41]

操作後

derived = [3, 20]

條件:無

以整數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(20, 13)

操作後

Field ORIGINAL previous power times element k=15 = 260

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S030

S032 · implies

操作前

source roles = [power exponent15, 260, 41]

操作後

derived = [6, 14]

條件:無

以整數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(14, 13)

操作後

Field ORIGINAL previous power times element k=16 = 182

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S032

S034 · implies

操作前

source roles = [power exponent16, 182, 41]

操作後

derived = [4, 18]

條件:無

以整數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(18, 13)

操作後

Field ORIGINAL previous power times element k=17 = 234

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S034

S036 · implies

操作前

source roles = [power exponent17, 234, 41]

操作後

derived = [5, 29]

條件:無

以整數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(29, 13)

操作後

Field ORIGINAL previous power times element k=18 = 377

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S036

S038 · implies

操作前

source roles = [power exponent18, 377, 41]

操作後

derived = [9, 8]

條件:無

以整數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(8, 13)

操作後

Field ORIGINAL previous power times element k=19 = 104

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S038

S040 · implies

操作前

source roles = [power exponent19, 104, 41]

操作後

derived = [2, 22]

條件:無

以整數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(22, 13)

操作後

Field ORIGINAL previous power times element k=20 = 286

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S040

S042 · implies

操作前

source roles = [power exponent20, 286, 41]

操作後

derived = [6, 40]

條件:無

以整數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(40, 13)

操作後

Field ORIGINAL previous power times element k=21 = 520

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S042

S044 · implies

操作前

source roles = [power exponent21, 520, 41]

操作後

derived = [12, 28]

條件:無

以整數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(28, 13)

操作後

Field ORIGINAL previous power times element k=22 = 364

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S044

S046 · implies

操作前

source roles = [power exponent22, 364, 41]

操作後

derived = [8, 36]

條件:無

以整數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(36, 13)

操作後

Field ORIGINAL previous power times element k=23 = 468

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S046

S048 · implies

操作前

source roles = [power exponent23, 468, 41]

操作後

derived = [11, 17]

條件:無

以整數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(17, 13)

操作後

Field ORIGINAL previous power times element k=24 = 221

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S048

S050 · implies

操作前

source roles = [power exponent24, 221, 41]

操作後

derived = [5, 16]

條件:無

以整數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(16, 13)

操作後

Field ORIGINAL previous power times element k=25 = 208

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S050

S052 · implies

操作前

source roles = [power exponent25, 208, 41]

操作後

derived = [5, 3]

條件:無

以整數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(3, 13)

操作後

Field ORIGINAL previous power times element k=26 = 39

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S052

S054 · implies

操作前

source roles = [power exponent26, 39, 41]

操作後

derived = [0, 39]

條件:無

以整數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(39, 13)

操作後

Field ORIGINAL previous power times element k=27 = 507

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S054

S056 · implies

操作前

source roles = [power exponent27, 507, 41]

操作後

derived = [12, 15]

條件:無

以整數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(15, 13)

操作後

Field ORIGINAL previous power times element k=28 = 195

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S056

S058 · implies

操作前

source roles = [power exponent28, 195, 41]

操作後

derived = [4, 31]

條件:無

以整數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(31, 13)

操作後

Field ORIGINAL previous power times element k=29 = 403

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S058

S060 · implies

操作前

source roles = [power exponent29, 403, 41]

操作後

derived = [9, 34]

條件:無

以整數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(34, 13)

操作後

Field ORIGINAL previous power times element k=30 = 442

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S060

S062 · implies

操作前

source roles = [power exponent30, 442, 41]

操作後

derived = [10, 32]

條件:無

以整數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(32, 13)

操作後

Field ORIGINAL previous power times element k=31 = 416

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S062

S064 · implies

操作前

source roles = [power exponent31, 416, 41]

操作後

derived = [10, 6]

條件:無

以整數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(6, 13)

操作後

Field ORIGINAL previous power times element k=32 = 78

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S064

S066 · implies

操作前

source roles = [power exponent32, 78, 41]

操作後

derived = [1, 37]

條件:無

以整數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(37, 13)

操作後

Field ORIGINAL previous power times element k=33 = 481

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S066

S068 · implies

操作前

source roles = [power exponent33, 481, 41]

操作後

derived = [11, 30]

條件:無

以整數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(30, 13)

操作後

Field ORIGINAL previous power times element k=34 = 390

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S068

S070 · implies

操作前

source roles = [power exponent34, 390, 41]

操作後

derived = [9, 21]

條件:無

以整數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(21, 13)

操作後

Field ORIGINAL previous power times element k=35 = 273

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S070

S072 · implies

操作前

source roles = [power exponent35, 273, 41]

操作後

derived = [6, 27]

條件:無

以整數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(27, 13)

操作後

Field ORIGINAL previous power times element k=36 = 351

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S072

S074 · implies

操作前

source roles = [power exponent36, 351, 41]

操作後

derived = [8, 23]

條件:無

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

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S073

S075 · calculation

操作前

Field ORIGINAL previous power times element k=37 := mul(23, 13)

操作後

Field ORIGINAL previous power times element k=37 = 299

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S074

S076 · implies

操作前

source roles = [power exponent37, 299, 41]

操作後

derived = [7, 12]

條件:無

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

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S075

S077 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=38 = 156

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S076

S078 · implies

操作前

source roles = [power exponent38, 156, 41]

操作後

derived = [3, 33]

條件:無

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

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S077

S079 · calculation

操作前

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

操作後

Field ORIGINAL previous power times element k=39 = 429

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S078

S080 · implies

操作前

source roles = [power exponent39, 429, 41]

操作後

derived = [10, 19]

條件:無

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

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S079

S081 · calculation

操作前

Field ORIGINAL previous power times element k=40 := mul(19, 13)

操作後

Field ORIGINAL previous power times element k=40 = 247

條件:無

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

步驟識別與依賴

規則:exact_rational_arithmetic · 依賴:G001, S080

S082 · implies

操作前

source roles = [power exponent40, 247, 41]

操作後

derived = [6, 1]

條件:無

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

步驟識別與依賴

規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S081

S083 · implies

操作前

source roles = [41, 13, [13, 5, 24, 25, 38, 2, 26, 10, 7, 9, 35, 4, 11, 20, 14, 18, 29, 8, 22, 40, 28, 36, 17, 16, 3, 39, 15, 31, 34, 32, 6, 37, 30, 21, 27, 23, 12, 33, 19, 1]]

操作後

derived = [1, 是]

條件:無

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

步驟識別與依賴

規則:Field_NONZERO_p_minus_1_power_identity_NOT_exact_order · 依賴:G001, S082

逐步反向核對

  • S083 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S082 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S081 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=40,不以小數近似替代。
  • S080 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S079 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=39,不以小數近似替代。
  • S078 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S077 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=38,不以小數近似替代。
  • S076 · premise_and_result_audit — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。
  • S075 · premise_and_result_audit — 以精確有理數重算 Field ORIGINAL previous power times element k=37,不以小數近似替代。
  • 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 — 反向核對本步原始角色、完整前提與欄序;只接受這些條件下的結論,不把單向結論還原為唯一前提,也不把有限核對稱一般形式證明。

結論

(13, [13, 5, 24, 25, 38, 2, 26, 10, 7, 9, 35, 4, 11, 20, 14, 18, 29, 8, 22, 40, 28, 36, 17, 16, 3, 39, 15, 31, 34, 32, 6, 37, 30, 21, 27, 23, 12, 33, 19, 1], 1, 是, nonzero_multiplicative_group_cycle)

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

本題覆核與來源綁定

覆核日期:2026-10-26

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

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