逐步推導
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 = [17, 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 = [17, 2]
操作後
derived = [9, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S002
S004 · implies
操作前
source roles = [17, 3]
操作後
derived = [6, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S003
S005 · implies
操作前
source roles = [17, 4]
操作後
derived = [13, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S004
S006 · implies
操作前
source roles = [17, 5]
操作後
derived = [7, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S005
S007 · implies
操作前
source roles = [17, 6]
操作後
derived = [3, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S006
S008 · implies
操作前
source roles = [17, 7]
操作後
derived = [5, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S007
S009 · implies
操作前
source roles = [17, 8]
操作後
derived = [15, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S008
S010 · implies
操作前
source roles = [17, 9]
操作後
derived = [2, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S009
S011 · implies
操作前
source roles = [17, 10]
操作後
derived = [12, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S010
S012 · implies
操作前
source roles = [17, 11]
操作後
derived = [14, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S011
S013 · implies
操作前
source roles = [17, 12]
操作後
derived = [10, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S012
S014 · implies
操作前
source roles = [17, 13]
操作後
derived = [4, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S013
S015 · implies
操作前
source roles = [17, 14]
操作後
derived = [11, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S014
S016 · implies
操作前
source roles = [17, 15]
操作後
derived = [8, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S015
S017 · implies
操作前
source roles = [17, 16]
操作後
derived = [16, 1]
條件:無
prime modulus的非零residue均為units,逐a找來源首inverse;若有兩個inverse,乘a的消去性使其相同。
步驟識別與依賴
規則:Wilson_EVERY_nonzero_prime_residue_unique_inverse · 依賴:G001, S016
S018 · 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, S017
S019 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 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, S018
S020 · 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, S019
S021 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 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, S020
S022 · 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, S021
S023 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 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, S022
S024 · 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, S023
S025 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 4, 6, 24]
操作後
derived = [1, 7, 是, 是]
條件:無
逐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 product5 := mul(7, 5)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product5 = 35
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S025
S027 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 5, 7, 35]
操作後
derived = [2, 1, 是, 是]
條件:無
逐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 product6 := mul(1, 6)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product6 = 6
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S027
S029 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 6, 1, 6]
操作後
derived = [0, 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 product7 := mul(6, 7)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product7 = 42
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S029
S031 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 7, 6, 42]
操作後
derived = [2, 8, 是, 是]
條件:無
逐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 product8 := mul(8, 8)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product8 = 64
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S031
S033 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 8, 8, 64]
操作後
derived = [3, 13, 是, 是]
條件:無
逐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 product9 := mul(13, 9)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product9 = 117
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S033
S035 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 9, 13, 117]
操作後
derived = [6, 15, 是, 是]
條件:無
逐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 product10 := mul(15, 10)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product10 = 150
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S035
S037 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 10, 15, 150]
操作後
derived = [8, 14, 是, 是]
條件:無
逐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 product11 := mul(14, 11)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product11 = 154
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S037
S039 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 11, 14, 154]
操作後
derived = [9, 1, 是, 是]
條件:無
逐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 product12 := mul(1, 12)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product12 = 12
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S039
S041 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 12, 1, 12]
操作後
derived = [0, 12, 是, 是]
條件:無
逐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 product13 := mul(12, 13)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product13 = 156
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S041
S043 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 13, 12, 156]
操作後
derived = [9, 3, 是, 是]
條件:無
逐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 product14 := mul(3, 14)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product14 = 42
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S043
S045 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 14, 3, 42]
操作後
derived = [2, 8, 是, 是]
條件:無
逐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 product15 := mul(8, 15)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product15 = 120
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S045
S047 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 15, 8, 120]
操作後
derived = [7, 1, 是, 是]
條件:無
逐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 product16 := mul(1, 16)
操作後
Wilson ORIGINAL prime factorial ORIGINAL running factorial product16 = 16
條件:無
以原始角色與已證中間量精確代值,不用近似或自洽但換過的操作數;額外教學代數不另縮來源域。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S047
S049 · implies
操作前
source roles = [Wilson ORIGINAL prime factorial, 17, 16, 1, 16]
操作後
derived = [0, 16, 是, 是]
條件:無
逐k保前residue與完整乘積,再以唯一Euclidean餘數縮回0..n-1;累積不變量是value≡k! mod n,不把table最後一項當未算的假設。
步驟識別與依賴
規則:Wilson_EACH_running_factorial_exact_Euclidean_remainder · 依賴:G001, S048
S050 · implies
操作前
source roles = [17, [[1, 1], [2, 9], [3, 6], [4, 13], [5, 7], [6, 3], [7, 5], [8, 15], [9, 2], [10, 12], [11, 14], [12, 10], [13, 4], [14, 11], [15, 8], [16, 16]]]
操作後
derived = [[1, 16], [[2, 9, 1], [3, 6, 1], [4, 13, 1], [5, 7, 1], [8, 15, 1], [10, 12, 1], [11, 14, 1]], 16, 是]
條件:無
非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, S049
結論
(17, [[1, 1], [2, 9], [3, 6], [4, 13], [5, 7], [6, 3], [7, 5], [8, 15], [9, 2], [10, 12], [11, 14], [12, 10], [13, 4], [14, 11], [15, 8], [16, 16]], [1, 16], [[2, 9, 1], [3, 6, 1], [4, 13, 1], [5, 7, 1], [8, 15, 1], [10, 12, 1], [11, 14, 1]], self_inverse_residues_1_and_p_minus_1, 16, 是)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。