逐步推導
S001 · implies
操作前
source roles = [qf-mod47-morder-qualification, [a, domain, n, operation]]
操作後
derived = [morder-qualification, Exact_multiplicative_order_mod_n]
條件:無
原bank的operation是LOCAL hyphen,keys與domain各自精確匹配。欄位順序及數字/Boolean/字串角色依來源,所有有理數文字整數省略/1;不改原題與英文、MKO、AST或狀態。
步驟識別與依賴
規則:R66_EXACT_source_bank_keys_local_operation_domain · 依賴:G001
S002 · implies
操作前
source roles = [ORIGINAL representative, 2, 23]
操作後
derived = [0, 2]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S001
S003 · implies
操作前
source roles = [23, 2, 2, 1]
操作後
derived = [[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22], 22]
條件:無
先n≥2,正規化到0..n−1並驗gcd=1;完整列所有與n互質的residue得phi(n),不可拿n−1代替一般phi,也不把nonunit定義為某個數值階。
步驟識別與依賴
規則:Order_ALL_residues_UNIT_gcd_and_complete_phi_carrier · 依賴:G001, S002
S004 · calculation
操作前
Order ORIGINAL previous residue times unit exponent1 := mul(1, 2)
操作後
Order ORIGINAL previous residue times unit exponent1 = 2
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S003
S005 · implies
操作前
source roles = [first-return exponent1, 2, 23]
操作後
derived = [0, 2]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S004
S006 · calculation
操作前
Order ORIGINAL previous residue times unit exponent2 := mul(2, 2)
操作後
Order ORIGINAL previous residue times unit exponent2 = 4
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S005
S007 · implies
操作前
source roles = [first-return exponent2, 4, 23]
操作後
derived = [0, 4]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S006
S008 · calculation
操作前
Order ORIGINAL previous residue times unit exponent3 := mul(4, 2)
操作後
Order ORIGINAL previous residue times unit exponent3 = 8
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S007
S009 · implies
操作前
source roles = [first-return exponent3, 8, 23]
操作後
derived = [0, 8]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S008
S010 · calculation
操作前
Order ORIGINAL previous residue times unit exponent4 := mul(8, 2)
操作後
Order ORIGINAL previous residue times unit exponent4 = 16
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S009
S011 · implies
操作前
source roles = [first-return exponent4, 16, 23]
操作後
derived = [0, 16]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S010
S012 · calculation
操作前
Order ORIGINAL previous residue times unit exponent5 := mul(16, 2)
操作後
Order ORIGINAL previous residue times unit exponent5 = 32
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S011
S013 · implies
操作前
source roles = [first-return exponent5, 32, 23]
操作後
derived = [1, 9]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S012
S014 · calculation
操作前
Order ORIGINAL previous residue times unit exponent6 := mul(9, 2)
操作後
Order ORIGINAL previous residue times unit exponent6 = 18
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S013
S015 · implies
操作前
source roles = [first-return exponent6, 18, 23]
操作後
derived = [0, 18]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S014
S016 · calculation
操作前
Order ORIGINAL previous residue times unit exponent7 := mul(18, 2)
操作後
Order ORIGINAL previous residue times unit exponent7 = 36
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S015
S017 · implies
操作前
source roles = [first-return exponent7, 36, 23]
操作後
derived = [1, 13]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S016
S018 · calculation
操作前
Order ORIGINAL previous residue times unit exponent8 := mul(13, 2)
操作後
Order ORIGINAL previous residue times unit exponent8 = 26
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S017
S019 · implies
操作前
source roles = [first-return exponent8, 26, 23]
操作後
derived = [1, 3]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S018
S020 · calculation
操作前
Order ORIGINAL previous residue times unit exponent9 := mul(3, 2)
操作後
Order ORIGINAL previous residue times unit exponent9 = 6
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S019
S021 · implies
操作前
source roles = [first-return exponent9, 6, 23]
操作後
derived = [0, 6]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S020
S022 · calculation
操作前
Order ORIGINAL previous residue times unit exponent10 := mul(6, 2)
操作後
Order ORIGINAL previous residue times unit exponent10 = 12
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S021
S023 · implies
操作前
source roles = [first-return exponent10, 12, 23]
操作後
derived = [0, 12]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S022
S024 · calculation
操作前
Order ORIGINAL previous residue times unit exponent11 := mul(12, 2)
操作後
Order ORIGINAL previous residue times unit exponent11 = 24
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S023
S025 · implies
操作前
source roles = [first-return exponent11, 24, 23]
操作後
derived = [1, 1]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S024
S026 · implies
操作前
source roles = [23, 2, 22]
操作後
derived = [[[1, 2], [2, 4], [3, 8], [4, 16], [5, 9], [6, 18], [7, 13], [8, 3], [9, 6], [10, 12], [11, 1]], 11]
條件:無
來源即使qualification只輸出gcd/phi,也先計first-return完整prefix;保留此unused計算責任。從正指數1開始且之前不回1;不宣稱階必等phi或primitive root/加法階。
步驟識別與依賴
規則:Order_SOURCE_UNUSED_qualification_return_table_still_checked · 依賴:G001, S025