逐步推導
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 = [11, [2, 3]]
操作後
derived = [[1, 2], 是]
條件:無
完整試除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, 4)
操作後
Field ORIGINAL previous power times element k=1 = 4
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · implies
操作前
source roles = [power exponent1, 4, 11]
操作後
derived = [0, 4]
條件:無
以整數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(4, 4)
操作後
Field ORIGINAL previous power times element k=2 = 16
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · implies
操作前
source roles = [power exponent2, 16, 11]
操作後
derived = [1, 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, 4)
操作後
Field ORIGINAL previous power times element k=3 = 20
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · implies
操作前
source roles = [power exponent3, 20, 11]
操作後
derived = [1, 9]
條件:無
以整數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(9, 4)
操作後
Field ORIGINAL previous power times element k=4 = 36
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · implies
操作前
source roles = [power exponent4, 36, 11]
操作後
derived = [3, 3]
條件:無
以整數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(3, 4)
操作後
Field ORIGINAL previous power times element k=5 = 12
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · implies
操作前
source roles = [power exponent5, 12, 11]
操作後
derived = [1, 1]
條件:無
以整數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(1, 4)
操作後
Field ORIGINAL previous power times element k=6 = 4
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S012
S014 · implies
操作前
source roles = [power exponent6, 4, 11]
操作後
derived = [0, 4]
條件:無
以整數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(4, 4)
操作後
Field ORIGINAL previous power times element k=7 = 16
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · implies
操作前
source roles = [power exponent7, 16, 11]
操作後
derived = [1, 5]
條件:無
以整數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(5, 4)
操作後
Field ORIGINAL previous power times element k=8 = 20
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · implies
操作前
source roles = [power exponent8, 20, 11]
操作後
derived = [1, 9]
條件:無
以整數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(9, 4)
操作後
Field ORIGINAL previous power times element k=9 = 36
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S018
S020 · implies
操作前
source roles = [power exponent9, 36, 11]
操作後
derived = [3, 3]
條件:無
以整數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(3, 4)
操作後
Field ORIGINAL previous power times element k=10 = 12
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S020
S022 · implies
操作前
source roles = [power exponent10, 12, 11]
操作後
derived = [1, 1]
條件:無
以整數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(1, 4)
操作後
Field ORIGINAL previous power times element k=11 = 4
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · implies
操作前
source roles = [power exponent11, 4, 11]
操作後
derived = [0, 4]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S023
S025 · implies
操作前
source roles = [11, 4, [4, 5, 9, 3, 1, 4, 5, 9, 3, 1, 4]]
操作後
derived = [4, 是]
條件:無
逐乘核element^p=element於此Z_p,零元素也允許。一般擴張域的Frobenius未必逐點固定,不能擴大本題的結論。
步驟識別與依賴
規則:Field_FROBENIUS_prime_field_INCLUDES_zero · 依賴:G001, S024