查找相關知識與題目 →
第 31002 題:交換關係與反函數門檻
本頁導覽
- 原題與已知條件
- 定義與適用範圍
- 逐步推導
- 逐步反向核對
- 結論
- 本題覆核與來源綁定
返回所在分頁 156
← 逐題詳解目錄 · 原題批次
R0061-31002 · q-20261012-advance-20261017-r01-bijective-0027
原題與已知條件
Fin型別從0起,完整總表。Fin(0)=∅→Fin(2)=[0, 1];總函數f依輸入索引列images=[]。求 (交換後有序對字典序列, 全目標纖維大小, 雙射資格, 反函數總表或不成反函數)。
G001 — Fin型別從0起,完整總表。Fin(0)=∅→Fin(2)=[0, 1];總函數f依輸入索引列images=[]。求 (交換後有序對字典序列, 全目標纖維大小, 雙射資格, 反函數總表或不成反函數)。
定義與適用範圍
沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核,並由原始參數逐題獨立重算模型、答案與每個算術步驟;原題仍為 candidate。
逐步推導
S001 · implies
操作前
source roles = [qf-density17-bij-swapped-relation-audit, bij-swapped-relation-audit, domain, Fin_total_table]
操作後
derived = [[swapped_pairs, fiber_sizes, bijective, inverse_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 = [0, 2, []]
操作後
derived = [[]]
條件:無
每個source的像都要在Fin(m),完整表長度是n。不是雙射的完整表仍是合法題目,不得先假設已有反函數。
步驟識別與依賴
規則:Swap_COMPLETE_total_table_typed_before_inverse_guard · 依賴:G001, S001
S003 · implies
操作前
source roles = [0, []]
操作後
derived = [[], 0]
條件:無
依每個原codomain標記列完整preimage,包含空fiber;保原source的索引,不預設每個fiber恰一個。
步驟識別與依賴
規則:Swap_EACH_target_ALL_original_preimages_including_empty · 依賴:G001, S002
S004 · implies
操作前
source roles = [1, []]
操作後
derived = [[], 0]
條件:無
依每個原codomain標記列完整preimage,包含空fiber;保原source的索引,不預設每個fiber恰一個。
步驟識別與依賴
規則:Swap_EACH_target_ALL_original_preimages_including_empty · 依賴:G001, S003
S005 · implies
操作前
source roles = [0, 2, [], [[], []]]
操作後
derived = [[], [0, 0], 否, 不成反函數]
條件:無
交換每個有序對後依(target,source)數值字典序排列。只有每個target恰一個preimage才可作反函數;empty到empty的反表為空,否則保標籤不補0。
步驟識別與依賴
規則:Swap_RELATION_global_numeric_LEX_bijection_guard_THEN_inverse · 依賴:G001, S004
逐步反向核對
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, 0], 否, 不成反函數)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。
本題覆核與來源綁定
覆核日期:2026-10-26
原題、答案、步驟表達式、數值 AST 與既有歷史保持原樣;原來的候選狀態屬於來源歷史,不覆寫為形式化證明。
來源雜湊與覆核憑證
input commit: 0f7be61e2c22317a4075561dc822c87d881a50dboriginal question SHA-256: 5205703ed4040dbe256c540099a8890904d6e9b4bec11bb628d2cd0f0b6f469bcandidate record SHA-256: d5388b485a022574c00edec894f5246499db8b68bc8ed4139cca840e0df662absemantic review receipt SHA-256: 5403317467ff7c6b74c18ae7211530d0156ebc67d63fc00a3e07b81a201d3d69question-first witness SHA-256: c2b5022aa77f803cd3e1ba9ce162a707da0281aa5bb5289111a97de51fe8c495Lean: NOT_RUN · human review: NOT_PERFORMED
同源完整 JSON