查找相關知識與題目 →
第 31054 題:全有限失敗集與最小見證
本頁導覽
- 原題與已知條件
- 定義與適用範圍
- 逐步推導
- 逐步反向核對
- 結論
- 本題覆核與來源綁定
返回所在分頁 156
← 逐題詳解目錄 · 原題批次
R0061-31054 · q-20261012-advance-20261017-r07-counterexample-0004
原題與已知條件
明示有限論域,完整布林述詞表。U=Fin(5)=[0, 1, 2, 3, 4],依索引列P的完整布林述詞表=[否, 否, 否, 否, 否],是表示真、否表示假。答 (按索引列[i,P(i)]的完整述詞表, 所有失敗索引, 全稱為真資格, 最小失敗索引或不存在)。布林欄以是/否回答。
G001 — 明示有限論域,完整布林述詞表。U=Fin(5)=[0, 1, 2, 3, 4],依索引列P的完整布林述詞表=[否, 否, 否, 否, 否],是表示真、否表示假。答 (按索引列[i,P(i)]的完整述詞表, 所有失敗索引, 全稱為真資格, 最小失敗索引或不存在)。布林欄以是/否回答。
定義與適用範圍
沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核,並由原始參數逐題獨立重算模型、答案與每個算術步驟;原題仍為 candidate。
逐步推導
S001 · implies
操作前
source roles = [qf-density17-counter-full-failure-min, counter-full-failure-min, domain, Fin_predicate_table]
操作後
derived = [[indexed_table, fail, universal, least_or_tag]]
條件:無
先核本題欄位與來源協議:distance只用完整座標frame,其他用domain;離散運算local-hyphen,舊bank用underscore。輸出欄序及型別依題族,保留原始中英資料與狀態。
步驟識別與依賴
規則:R61_SOURCE_exact_keys_operation_domain_OR_frame_and_output_roles · 依賴:G001
S002 · implies
操作前
source roles = [5, 0, 否]
操作後
derived = [[0, 否], 是]
條件:無
表中值必須是Boolean,不以0/1代替。原0-based標記i的False才是反例,不可重編號或由缺資料推為False。
步驟識別與依賴
規則:Counter_EACH_original_label_EXACT_Boolean_and_failure_test · 依賴:G001, S001
S003 · implies
操作前
source roles = [5, 1, 否]
操作後
derived = [[1, 否], 是]
條件:無
表中值必須是Boolean,不以0/1代替。原0-based標記i的False才是反例,不可重編號或由缺資料推為False。
步驟識別與依賴
規則:Counter_EACH_original_label_EXACT_Boolean_and_failure_test · 依賴:G001, S002
S004 · implies
操作前
source roles = [5, 2, 否]
操作後
derived = [[2, 否], 是]
條件:無
表中值必須是Boolean,不以0/1代替。原0-based標記i的False才是反例,不可重編號或由缺資料推為False。
步驟識別與依賴
規則:Counter_EACH_original_label_EXACT_Boolean_and_failure_test · 依賴:G001, S003
S005 · implies
操作前
source roles = [5, 3, 否]
操作後
derived = [[3, 否], 是]
條件:無
表中值必須是Boolean,不以0/1代替。原0-based標記i的False才是反例,不可重編號或由缺資料推為False。
步驟識別與依賴
規則:Counter_EACH_original_label_EXACT_Boolean_and_failure_test · 依賴:G001, S004
S006 · implies
操作前
source roles = [5, 4, 否]
操作後
derived = [[4, 否], 是]
條件:無
表中值必須是Boolean,不以0/1代替。原0-based標記i的False才是反例,不可重編號或由缺資料推為False。
步驟識別與依賴
規則:Counter_EACH_original_label_EXACT_Boolean_and_failure_test · 依賴:G001, S005
S007 · implies
操作前
source roles = [5, [否, 否, 否, 否, 否]]
操作後
derived = [[[0, 否], [1, 否], [2, 否], [3, 否], [4, 否]], [0, 1, 2, 3, 4], 否]
條件:無
遍歷整個已給有限論域後,無反例才是此表的全稱真;空論域也為真。這個指定有限模型不等於任意無限命題的證明。
步驟識別與依賴
規則:Counter_COMPLETE_finite_table_failures_EMPTY_universal_true · 依賴:G001, S006
S008 · implies
操作前
source roles = [[[0, 否], [1, 否], [2, 否], [3, 否], [4, 否]], [0, 1, 2, 3, 4]]
操作後
derived = [否, 0]
條件:無
反例按原標記遞增排列,第一個是最小反例;0是有效標記,不可當none。沒有反例時用不存在標籤而非數值0。
步驟識別與依賴
規則:Counter_LEAST_failure_zero_is_real_index_NOT_absence · 依賴:G001, S007
逐步反向核對
S008 · premise_and_result_audit — 以原始輸入、型別及本步條件反向代回核對,不聲稱結論能唯一還原所有前提。這是來源綁定候選,不是獨立審查或形式證明。S007 · premise_and_result_audit — 以原始輸入、型別及本步條件反向代回核對,不聲稱結論能唯一還原所有前提。這是來源綁定候選,不是獨立審查或形式證明。S006 · premise_and_result_audit — 以原始輸入、型別及本步條件反向代回核對,不聲稱結論能唯一還原所有前提。這是來源綁定候選,不是獨立審查或形式證明。S005 · premise_and_result_audit — 以原始輸入、型別及本步條件反向代回核對,不聲稱結論能唯一還原所有前提。這是來源綁定候選,不是獨立審查或形式證明。S004 · premise_and_result_audit — 以原始輸入、型別及本步條件反向代回核對,不聲稱結論能唯一還原所有前提。這是來源綁定候選,不是獨立審查或形式證明。S003 · premise_and_result_audit — 以原始輸入、型別及本步條件反向代回核對,不聲稱結論能唯一還原所有前提。這是來源綁定候選,不是獨立審查或形式證明。S002 · premise_and_result_audit — 以原始輸入、型別及本步條件反向代回核對,不聲稱結論能唯一還原所有前提。這是來源綁定候選,不是獨立審查或形式證明。S001 · premise_and_result_audit — 以原始輸入、型別及本步條件反向代回核對,不聲稱結論能唯一還原所有前提。這是來源綁定候選,不是獨立審查或形式證明。
結論
([[0, 否], [1, 否], [2, 否], [3, 否], [4, 否]], [0, 1, 2, 3, 4], 否, 0)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。
本題覆核與來源綁定
覆核日期:2026-10-26
原題、答案、步驟表達式、數值 AST 與既有歷史保持原樣;原來的候選狀態屬於來源歷史,不覆寫為形式化證明。
來源雜湊與覆核憑證
input commit: 0f7be61e2c22317a4075561dc822c87d881a50dboriginal question SHA-256: 6026b6796f8bca9d7f17c7ea283f2baab4fe00cbb2ee4838cad009da31c8d387candidate record SHA-256: ed39ad897febb20f00e24c3ad447ab141ca48d0f36149f4e82cb829767427137semantic review receipt SHA-256: 5403317467ff7c6b74c18ae7211530d0156ebc67d63fc00a3e07b81a201d3d69question-first witness SHA-256: c2b5022aa77f803cd3e1ba9ce162a707da0281aa5bb5289111a97de51fe8c495Lean: NOT_RUN · human review: NOT_PERFORMED
同源完整 JSON