逐步推導
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 = [31, [2, 3, 4, 5]]
操作後
derived = [[1, 1, 3, 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, 10)
操作後
Field ORIGINAL previous power times element k=1 = 10
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · implies
操作前
source roles = [power exponent1, 10, 31]
操作後
derived = [0, 10]
條件:無
以整數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(10, 10)
操作後
Field ORIGINAL previous power times element k=2 = 100
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · implies
操作前
source roles = [power exponent2, 100, 31]
操作後
derived = [3, 7]
條件:無
以整數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(7, 10)
操作後
Field ORIGINAL previous power times element k=3 = 70
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · implies
操作前
source roles = [power exponent3, 70, 31]
操作後
derived = [2, 8]
條件:無
以整數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(8, 10)
操作後
Field ORIGINAL previous power times element k=4 = 80
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · implies
操作前
source roles = [power exponent4, 80, 31]
操作後
derived = [2, 18]
條件:無
以整數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(18, 10)
操作後
Field ORIGINAL previous power times element k=5 = 180
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · implies
操作前
source roles = [power exponent5, 180, 31]
操作後
derived = [5, 25]
條件:無
以整數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(25, 10)
操作後
Field ORIGINAL previous power times element k=6 = 250
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S012
S014 · implies
操作前
source roles = [power exponent6, 250, 31]
操作後
derived = [8, 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, 10)
操作後
Field ORIGINAL previous power times element k=7 = 20
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · implies
操作前
source roles = [power exponent7, 20, 31]
操作後
derived = [0, 20]
條件:無
以整數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(20, 10)
操作後
Field ORIGINAL previous power times element k=8 = 200
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · implies
操作前
source roles = [power exponent8, 200, 31]
操作後
derived = [6, 14]
條件:無
以整數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(14, 10)
操作後
Field ORIGINAL previous power times element k=9 = 140
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S018
S020 · implies
操作前
source roles = [power exponent9, 140, 31]
操作後
derived = [4, 16]
條件:無
以整數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(16, 10)
操作後
Field ORIGINAL previous power times element k=10 = 160
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S020
S022 · implies
操作前
source roles = [power exponent10, 160, 31]
操作後
derived = [5, 5]
條件:無
以整數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(5, 10)
操作後
Field ORIGINAL previous power times element k=11 = 50
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · implies
操作前
source roles = [power exponent11, 50, 31]
操作後
derived = [1, 19]
條件:無
以整數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(19, 10)
操作後
Field ORIGINAL previous power times element k=12 = 190
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S024
S026 · implies
操作前
source roles = [power exponent12, 190, 31]
操作後
derived = [6, 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, 10)
操作後
Field ORIGINAL previous power times element k=13 = 40
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S026
S028 · implies
操作前
source roles = [power exponent13, 40, 31]
操作後
derived = [1, 9]
條件:無
以整數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(9, 10)
操作後
Field ORIGINAL previous power times element k=14 = 90
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S028
S030 · implies
操作前
source roles = [power exponent14, 90, 31]
操作後
derived = [2, 28]
條件:無
以整數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(28, 10)
操作後
Field ORIGINAL previous power times element k=15 = 280
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S030
S032 · implies
操作前
source roles = [power exponent15, 280, 31]
操作後
derived = [9, 1]
條件:無
以整數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(1, 10)
操作後
Field ORIGINAL previous power times element k=16 = 10
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S032
S034 · implies
操作前
source roles = [power exponent16, 10, 31]
操作後
derived = [0, 10]
條件:無
以整數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(10, 10)
操作後
Field ORIGINAL previous power times element k=17 = 100
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S034
S036 · implies
操作前
source roles = [power exponent17, 100, 31]
操作後
derived = [3, 7]
條件:無
以整數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(7, 10)
操作後
Field ORIGINAL previous power times element k=18 = 70
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S036
S038 · implies
操作前
source roles = [power exponent18, 70, 31]
操作後
derived = [2, 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, 10)
操作後
Field ORIGINAL previous power times element k=19 = 80
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S038
S040 · implies
操作前
source roles = [power exponent19, 80, 31]
操作後
derived = [2, 18]
條件:無
以整數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(18, 10)
操作後
Field ORIGINAL previous power times element k=20 = 180
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S040
S042 · implies
操作前
source roles = [power exponent20, 180, 31]
操作後
derived = [5, 25]
條件:無
以整數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(25, 10)
操作後
Field ORIGINAL previous power times element k=21 = 250
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S042
S044 · implies
操作前
source roles = [power exponent21, 250, 31]
操作後
derived = [8, 2]
條件:無
以整數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(2, 10)
操作後
Field ORIGINAL previous power times element k=22 = 20
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S044
S046 · implies
操作前
source roles = [power exponent22, 20, 31]
操作後
derived = [0, 20]
條件:無
以整數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(20, 10)
操作後
Field ORIGINAL previous power times element k=23 = 200
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S046
S048 · implies
操作前
source roles = [power exponent23, 200, 31]
操作後
derived = [6, 14]
條件:無
以整數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(14, 10)
操作後
Field ORIGINAL previous power times element k=24 = 140
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S048
S050 · implies
操作前
source roles = [power exponent24, 140, 31]
操作後
derived = [4, 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, 10)
操作後
Field ORIGINAL previous power times element k=25 = 160
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S050
S052 · implies
操作前
source roles = [power exponent25, 160, 31]
操作後
derived = [5, 5]
條件:無
以整數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(5, 10)
操作後
Field ORIGINAL previous power times element k=26 = 50
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S052
S054 · implies
操作前
source roles = [power exponent26, 50, 31]
操作後
derived = [1, 19]
條件:無
以整數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(19, 10)
操作後
Field ORIGINAL previous power times element k=27 = 190
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S054
S056 · implies
操作前
source roles = [power exponent27, 190, 31]
操作後
derived = [6, 4]
條件:無
以整數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(4, 10)
操作後
Field ORIGINAL previous power times element k=28 = 40
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S056
S058 · implies
操作前
source roles = [power exponent28, 40, 31]
操作後
derived = [1, 9]
條件:無
以整數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(9, 10)
操作後
Field ORIGINAL previous power times element k=29 = 90
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S058
S060 · implies
操作前
source roles = [power exponent29, 90, 31]
操作後
derived = [2, 28]
條件:無
以整數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(28, 10)
操作後
Field ORIGINAL previous power times element k=30 = 280
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S060
S062 · implies
操作前
source roles = [power exponent30, 280, 31]
操作後
derived = [9, 1]
條件:無
以整數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(1, 10)
操作後
Field ORIGINAL previous power times element k=31 = 10
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S062
S064 · implies
操作前
source roles = [power exponent31, 10, 31]
操作後
derived = [0, 10]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S063
S065 · implies
操作前
source roles = [31, 10, [10, 7, 8, 18, 25, 2, 20, 14, 16, 5, 19, 4, 9, 28, 1, 10, 7, 8, 18, 25, 2, 20, 14, 16, 5, 19, 4, 9, 28, 1, 10]]
操作後
derived = [10, 是]
條件:無
逐乘核element^p=element於此Z_p,零元素也允許。一般擴張域的Frobenius未必逐點固定,不能擴大本題的結論。
步驟識別與依賴
規則:Field_FROBENIUS_prime_field_INCLUDES_zero · 依賴:G001, S064