原題與已知條件
完整prime field Z_p運算。操作=fielddeep-affine-solve;資料={"p":31,"a":11,"b":11,"c":21}。請依 [a,b,c,inverse,solution,substitution,unique] 欄序回答。
G001 — 完整prime field Z_p運算。操作=fielddeep-affine-solve;資料={"p":31,"a":11,"b":11,"c":21}。請依 [a,b,c,inverse,solution,substitution,unique] 欄序回答。
逐步推導
S001 · implies
操作前
source roles = [qf-mod31-fielddeep-affine-solve, [a, b, c, domain, operation, p]]
操作後
derived = [fielddeep-affine-solve, 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 a times proposed inverse := mul(11, 17)
操作後
Field ORIGINAL a times proposed inverse = 187
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · implies
操作前
source roles = [inverse substitution, 187, 31]
操作後
derived = [6, 1]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S003
S005 · calculation
操作前
Field ORIGINAL c minus b := sub(21, 11)
操作後
Field ORIGINAL c minus b = 10
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · calculation
操作前
Field ORIGINAL inverse times c minus b := mul(17, 10)
操作後
Field ORIGINAL inverse times c minus b = 170
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S005
S007 · implies
操作前
source roles = [affine solution, 170, 31]
操作後
derived = [5, 15]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S006
S008 · calculation
操作前
Field ORIGINAL a times solution := mul(11, 15)
操作後
Field ORIGINAL a times solution = 165
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S007
S009 · calculation
操作前
Field ORIGINAL a solution plus b := sum(165, 11)
操作後
Field ORIGINAL a solution plus b = 176
條件:無
按本步原操作數與次序精確運算;來源有理數的pre-reduction界另行保留,不用浮點或偷偷跨bank放寬。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · implies
操作前
source roles = [equation substitution, 176, 31]
操作後
derived = [5, 21]
條件:無
以整數Euclidean division核value=n*quotient+remainder與0≤remainder<n,負代表元也正規化;不是浮點餘數。
步驟識別與依賴
規則:Finite_MOD_euclidean_quotient_remainder · 依賴:G001, S009
S011 · implies
操作前
source roles = [31, 11, 11, 21, 17]
操作後
derived = [15, 21, 是]
條件:無
p為prime且a非0故可逆;先減b再乘inverse,代回同一模p等式。若兩解x,z,a(x−z)=0,乘inverse得x=z,故唯一;不除以0。
步驟識別與依賴
規則:Field_INVERT_nonzero_coefficient_and_UNIQUENESS · 依賴:G001, S010
結論
(11, 11, 21, 17, 15, 21, 是)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。