逐步推導
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 = [29, [2, 3, 4, 5]]
操作後
derived = [[1, 2, 1, 4], 是]
條件:無
完整試除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, 29]
操作後
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, 29]
操作後
derived = [3, 13]
條件:無
以整數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(13, 10)
操作後
Field ORIGINAL previous power times element k=3 = 130
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · implies
操作前
source roles = [power exponent3, 130, 29]
操作後
derived = [4, 14]
條件:無
以整數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(14, 10)
操作後
Field ORIGINAL previous power times element k=4 = 140
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · implies
操作前
source roles = [power exponent4, 140, 29]
操作後
derived = [4, 24]
條件:無
以整數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(24, 10)
操作後
Field ORIGINAL previous power times element k=5 = 240
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · implies
操作前
source roles = [power exponent5, 240, 29]
操作後
derived = [8, 8]
條件:無
以整數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(8, 10)
操作後
Field ORIGINAL previous power times element k=6 = 80
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S012
S014 · implies
操作前
source roles = [power exponent6, 80, 29]
操作後
derived = [2, 22]
條件:無
以整數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(22, 10)
操作後
Field ORIGINAL previous power times element k=7 = 220
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · implies
操作前
source roles = [power exponent7, 220, 29]
操作後
derived = [7, 17]
條件:無
以整數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(17, 10)
操作後
Field ORIGINAL previous power times element k=8 = 170
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · implies
操作前
source roles = [power exponent8, 170, 29]
操作後
derived = [5, 25]
條件:無
以整數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(25, 10)
操作後
Field ORIGINAL previous power times element k=9 = 250
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S018
S020 · implies
操作前
source roles = [power exponent9, 250, 29]
操作後
derived = [8, 18]
條件:無
以整數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(18, 10)
操作後
Field ORIGINAL previous power times element k=10 = 180
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S020
S022 · implies
操作前
source roles = [power exponent10, 180, 29]
操作後
derived = [6, 6]
條件:無
以整數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(6, 10)
操作後
Field ORIGINAL previous power times element k=11 = 60
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · implies
操作前
source roles = [power exponent11, 60, 29]
操作後
derived = [2, 2]
條件:無
以整數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(2, 10)
操作後
Field ORIGINAL previous power times element k=12 = 20
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S024
S026 · implies
操作前
source roles = [power exponent12, 20, 29]
操作後
derived = [0, 20]
條件:無
以整數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(20, 10)
操作後
Field ORIGINAL previous power times element k=13 = 200
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S026
S028 · implies
操作前
source roles = [power exponent13, 200, 29]
操作後
derived = [6, 26]
條件:無
以整數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(26, 10)
操作後
Field ORIGINAL previous power times element k=14 = 260
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S028
S030 · implies
操作前
source roles = [power exponent14, 260, 29]
操作後
derived = [8, 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, 29]
操作後
derived = [9, 19]
條件:無
以整數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(19, 10)
操作後
Field ORIGINAL previous power times element k=16 = 190
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S032
S034 · implies
操作前
source roles = [power exponent16, 190, 29]
操作後
derived = [6, 16]
條件:無
以整數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(16, 10)
操作後
Field ORIGINAL previous power times element k=17 = 160
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S034
S036 · implies
操作前
source roles = [power exponent17, 160, 29]
操作後
derived = [5, 15]
條件:無
以整數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(15, 10)
操作後
Field ORIGINAL previous power times element k=18 = 150
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S036
S038 · implies
操作前
source roles = [power exponent18, 150, 29]
操作後
derived = [5, 5]
條件:無
以整數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(5, 10)
操作後
Field ORIGINAL previous power times element k=19 = 50
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S038
S040 · implies
操作前
source roles = [power exponent19, 50, 29]
操作後
derived = [1, 21]
條件:無
以整數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(21, 10)
操作後
Field ORIGINAL previous power times element k=20 = 210
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S040
S042 · implies
操作前
source roles = [power exponent20, 210, 29]
操作後
derived = [7, 7]
條件:無
以整數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(7, 10)
操作後
Field ORIGINAL previous power times element k=21 = 70
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S042
S044 · implies
操作前
source roles = [power exponent21, 70, 29]
操作後
derived = [2, 12]
條件:無
以整數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(12, 10)
操作後
Field ORIGINAL previous power times element k=22 = 120
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S044
S046 · implies
操作前
source roles = [power exponent22, 120, 29]
操作後
derived = [4, 4]
條件:無
以整數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(4, 10)
操作後
Field ORIGINAL previous power times element k=23 = 40
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S046
S048 · implies
操作前
source roles = [power exponent23, 40, 29]
操作後
derived = [1, 11]
條件:無
以整數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(11, 10)
操作後
Field ORIGINAL previous power times element k=24 = 110
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S048
S050 · implies
操作前
source roles = [power exponent24, 110, 29]
操作後
derived = [3, 23]
條件:無
以整數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(23, 10)
操作後
Field ORIGINAL previous power times element k=25 = 230
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S050
S052 · implies
操作前
source roles = [power exponent25, 230, 29]
操作後
derived = [7, 27]
條件:無
以整數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(27, 10)
操作後
Field ORIGINAL previous power times element k=26 = 270
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S052
S054 · implies
操作前
source roles = [power exponent26, 270, 29]
操作後
derived = [9, 9]
條件:無
以整數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(9, 10)
操作後
Field ORIGINAL previous power times element k=27 = 90
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S054
S056 · implies
操作前
source roles = [power exponent27, 90, 29]
操作後
derived = [3, 3]
條件:無
以整數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(3, 10)
操作後
Field ORIGINAL previous power times element k=28 = 30
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S056
S058 · implies
操作前
source roles = [power exponent28, 30, 29]
操作後
derived = [1, 1]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S057
S059 · implies
操作前
source roles = [29, 10, [10, 13, 14, 24, 8, 22, 17, 25, 18, 6, 2, 20, 26, 28, 19, 16, 15, 5, 21, 7, 12, 4, 11, 23, 27, 9, 3, 1]]
操作後
derived = [1, 是]
條件:無
列全部1..p−1次方,最後為1。非零residue形成乘法群,但此等式不說元素的最小正階恰為p−1,也不認證primitive root。
步驟識別與依賴
規則:Field_NONZERO_p_minus_1_power_identity_NOT_exact_order · 依賴:G001, S058