逐步推導
S001 · implies
操作前
source roles = [wilson-prime-inverse-pairing]
操作後
derived = [[p, all_inverse_pairs, self_inverse_residues, distinct_cancelling_pairs, self_inverse_scope, factorial_residue, Wilson_congruence]]
條件:無
直接明列此操作與mode完整欄序,不依JavaScript、不由答案形狀猜角色;布林、字串、null與未作聲稱保持不同。
步驟識別與依賴
規則:source_ordered_fields_without_JS · 依賴:G001
S002 · implies
操作前
source roles = [19, 1]
操作後
derived = [1, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S001
S003 · implies
操作前
source roles = [19, 2]
操作後
derived = [10, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S002
S004 · implies
操作前
source roles = [19, 3]
操作後
derived = [13, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S003
S005 · implies
操作前
source roles = [19, 4]
操作後
derived = [5, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S004
S006 · implies
操作前
source roles = [19, 5]
操作後
derived = [4, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S005
S007 · implies
操作前
source roles = [19, 6]
操作後
derived = [16, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S006
S008 · implies
操作前
source roles = [19, 7]
操作後
derived = [11, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S007
S009 · implies
操作前
source roles = [19, 8]
操作後
derived = [12, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S008
S010 · implies
操作前
source roles = [19, 9]
操作後
derived = [17, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S009
S011 · implies
操作前
source roles = [19, 10]
操作後
derived = [2, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S010
S012 · implies
操作前
source roles = [19, 11]
操作後
derived = [7, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S011
S013 · implies
操作前
source roles = [19, 12]
操作後
derived = [8, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S012
S014 · implies
操作前
source roles = [19, 13]
操作後
derived = [3, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S013
S015 · implies
操作前
source roles = [19, 14]
操作後
derived = [15, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S014
S016 · implies
操作前
source roles = [19, 15]
操作後
derived = [14, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S015
S017 · implies
操作前
source roles = [19, 16]
操作後
derived = [6, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S016
S018 · implies
操作前
source roles = [19, 17]
操作後
derived = [9, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S017
S019 · implies
操作前
source roles = [19, 18]
操作後
derived = [18, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S018
S020 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product1 := mul(1, 1)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product1 = 1
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S019
S021 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 1, 1, 1]
操作後
derived = [0, 1, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S020
S022 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product2 := mul(1, 2)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product2 = 2
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S021
S023 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 2, 1, 2]
操作後
derived = [0, 2, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S022
S024 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product3 := mul(2, 3)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product3 = 6
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S023
S025 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 3, 2, 6]
操作後
derived = [0, 6, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S024
S026 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product4 := mul(6, 4)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product4 = 24
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S025
S027 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 4, 6, 24]
操作後
derived = [1, 5, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S026
S028 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product5 := mul(5, 5)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product5 = 25
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S027
S029 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 5, 5, 25]
操作後
derived = [1, 6, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S028
S030 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product6 := mul(6, 6)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product6 = 36
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S029
S031 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 6, 6, 36]
操作後
derived = [1, 17, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S030
S032 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product7 := mul(17, 7)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product7 = 119
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S031
S033 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 7, 17, 119]
操作後
derived = [6, 5, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S032
S034 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product8 := mul(5, 8)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product8 = 40
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S033
S035 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 8, 5, 40]
操作後
derived = [2, 2, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S034
S036 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product9 := mul(2, 9)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product9 = 18
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S035
S037 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 9, 2, 18]
操作後
derived = [0, 18, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S036
S038 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product10 := mul(18, 10)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product10 = 180
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S037
S039 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 10, 18, 180]
操作後
derived = [9, 9, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S038
S040 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product11 := mul(9, 11)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product11 = 99
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S039
S041 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 11, 9, 99]
操作後
derived = [5, 4, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S040
S042 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product12 := mul(4, 12)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product12 = 48
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S041
S043 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 12, 4, 48]
操作後
derived = [2, 10, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S042
S044 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product13 := mul(10, 13)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product13 = 130
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S043
S045 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 13, 10, 130]
操作後
derived = [6, 16, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S044
S046 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product14 := mul(16, 14)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product14 = 224
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S045
S047 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 14, 16, 224]
操作後
derived = [11, 15, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S046
S048 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product15 := mul(15, 15)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product15 = 225
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S047
S049 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 15, 15, 225]
操作後
derived = [11, 16, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S048
S050 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product16 := mul(16, 16)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product16 = 256
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S049
S051 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 16, 16, 256]
操作後
derived = [13, 9, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S050
S052 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product17 := mul(9, 17)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product17 = 153
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S051
S053 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 17, 9, 153]
操作後
derived = [8, 1, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S052
S054 · calculation
操作前
Wilson ORIGINAL prime factorial ORIGINAL running factorial product18 := mul(1, 18)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product18 = 18
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S053
S055 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 19, 18, 1, 18]
操作後
derived = [0, 18, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S054
S056 · implies
操作前
source roles = [19, [[1, 1], [2, 10], [3, 13], [4, 5], [5, 4], [6, 16], [7, 11], [8, 12], [9, 17], [10, 2], [11, 7], [12, 8], [13, 3], [14, 15], [15, 14], [16, 6], [17, 9], [18, 18]]]
操作後
derived = [[1, 18], [[2, 10, 1], [3, 13, 1], [4, 5, 1], [6, 16, 1], [7, 11, 1], [8, 12, 1], [9, 17, 1], [14, 15, 1]], 18, 是]
條件:無
非self-inverse成對相乘1;self-inverse解(r-1)(r+1)=0 mod prime,故只±1。p>2相異乘積-1;p2僅1=-1一個。這是一般教學理由,有限表/本程式不冒稱Lean proof。
步驟識別與依賴
規則:Wilson_GENERAL_inverse_pairing_and_p2_exception · 依賴:G001, S055
結論
(19, [[1, 1], [2, 10], [3, 13], [4, 5], [5, 4], [6, 16], [7, 11], [8, 12], [9, 17], [10, 2], [11, 7], [12, 8], [13, 3], [14, 15], [15, 14], [16, 6], [17, 9], [18, 18]], [1, 18], [[2, 10, 1], [3, 13, 1], [4, 5, 1], [6, 16, 1], [7, 11, 1], [8, 12, 1], [9, 17, 1], [14, 15, 1]], self_inverse_residues_1_and_p_minus_1, 18, 是)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。