逐步推導
S001 · implies
操作前
source roles = [qf-mod31-fielddeep-frobenius, [domain, element, operation, p]]
操作後
derived = [fielddeep-frobenius, 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 = [17, [2, 3, 4]]
操作後
derived = [[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, 6)
操作後
Field ORIGINAL previous power times element k=1 = 6
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · implies
操作前
source roles = [power exponent1, 6, 17]
操作後
derived = [0, 6]
條件:無
以整數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(6, 6)
操作後
Field ORIGINAL previous power times element k=2 = 36
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · implies
操作前
source roles = [power exponent2, 36, 17]
操作後
derived = [2, 2]
條件:無
以整數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(2, 6)
操作後
Field ORIGINAL previous power times element k=3 = 12
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · implies
操作前
source roles = [power exponent3, 12, 17]
操作後
derived = [0, 12]
條件:無
以整數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(12, 6)
操作後
Field ORIGINAL previous power times element k=4 = 72
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · implies
操作前
source roles = [power exponent4, 72, 17]
操作後
derived = [4, 4]
條件:無
以整數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(4, 6)
操作後
Field ORIGINAL previous power times element k=5 = 24
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · implies
操作前
source roles = [power exponent5, 24, 17]
操作後
derived = [1, 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, 6)
操作後
Field ORIGINAL previous power times element k=6 = 42
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S012
S014 · implies
操作前
source roles = [power exponent6, 42, 17]
操作後
derived = [2, 8]
條件:無
以整數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(8, 6)
操作後
Field ORIGINAL previous power times element k=7 = 48
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · implies
操作前
source roles = [power exponent7, 48, 17]
操作後
derived = [2, 14]
條件:無
以整數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(14, 6)
操作後
Field ORIGINAL previous power times element k=8 = 84
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · implies
操作前
source roles = [power exponent8, 84, 17]
操作後
derived = [4, 16]
條件:無
以整數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(16, 6)
操作後
Field ORIGINAL previous power times element k=9 = 96
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S018
S020 · implies
操作前
source roles = [power exponent9, 96, 17]
操作後
derived = [5, 11]
條件:無
以整數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(11, 6)
操作後
Field ORIGINAL previous power times element k=10 = 66
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S020
S022 · implies
操作前
source roles = [power exponent10, 66, 17]
操作後
derived = [3, 15]
條件:無
以整數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(15, 6)
操作後
Field ORIGINAL previous power times element k=11 = 90
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · implies
操作前
source roles = [power exponent11, 90, 17]
操作後
derived = [5, 5]
條件:無
以整數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(5, 6)
操作後
Field ORIGINAL previous power times element k=12 = 30
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S024
S026 · implies
操作前
source roles = [power exponent12, 30, 17]
操作後
derived = [1, 13]
條件:無
以整數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(13, 6)
操作後
Field ORIGINAL previous power times element k=13 = 78
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S026
S028 · implies
操作前
source roles = [power exponent13, 78, 17]
操作後
derived = [4, 10]
條件:無
以整數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(10, 6)
操作後
Field ORIGINAL previous power times element k=14 = 60
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S028
S030 · implies
操作前
source roles = [power exponent14, 60, 17]
操作後
derived = [3, 9]
條件:無
以整數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(9, 6)
操作後
Field ORIGINAL previous power times element k=15 = 54
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S030
S032 · implies
操作前
source roles = [power exponent15, 54, 17]
操作後
derived = [3, 3]
條件:無
以整數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(3, 6)
操作後
Field ORIGINAL previous power times element k=16 = 18
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S032
S034 · implies
操作前
source roles = [power exponent16, 18, 17]
操作後
derived = [1, 1]
條件:無
以整數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(1, 6)
操作後
Field ORIGINAL previous power times element k=17 = 6
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S034
S036 · implies
操作前
source roles = [power exponent17, 6, 17]
操作後
derived = [0, 6]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S035
S037 · implies
操作前
source roles = [17, 6, [6, 2, 12, 4, 7, 8, 14, 16, 11, 15, 5, 13, 10, 9, 3, 1, 6]]
操作後
derived = [6, 是]
條件:無
逐乘核element^p=element於此Z_p,零元素也允許。一般擴張域的Frobenius未必逐點固定,不能擴大本題的結論。
步驟識別與依賴
規則:Field_FROBENIUS_prime_field_INCLUDES_zero · 依賴:G001, S036