查找相關知識與題目 →
第 30931 題:完整纖維與三種映射資格
本頁導覽
- 原題與已知條件
- 定義與適用範圍
- 逐步推導
- 逐步反向核對
- 結論
- 本題覆核與來源綁定
返回所在分頁 155
← 逐題詳解目錄 · 原題批次
R0060-30931 · q-20261012-advance-20261017-r01-bijective-0006
原題與已知條件
Fin型別從0起,完整總表。Fin(3)=[0, 1, 2]→Fin(2)=[0, 1];總函數f依輸入索引列images=[0, 1, 1]。依序答 (images, 全陪域纖維, 所有相撞輸入對, 缺失目標, 單射, 滿射, 雙射)。纖維按目標索引列齊,空纖維也保留;相撞對按字典序。
G001 — Fin型別從0起,完整總表。Fin(3)=[0, 1, 2]→Fin(2)=[0, 1];總函數f依輸入索引列images=[0, 1, 1]。依序答 (images, 全陪域纖維, 所有相撞輸入對, 缺失目標, 單射, 滿射, 雙射)。纖維按目標索引列齊,空纖維也保留;相撞對按字典序。
定義與適用範圍
沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核,並由原始參數逐題獨立重算模型、答案與每個算術步驟;原題仍為 candidate。
逐步推導
S001 · implies
操作前
source roles = [qf-density17-bij-fibers-and-class, bij-fibers-and-class, Fin_total_table]
操作後
derived = [[images, ALL_fibers, GLOBAL_LEX_collision_pairs, missing_targets, injective, surjective, bijective]]
條件:無
density14/15用full-prefix underscores,density17用local hyphens。coordinate frame與circle frame不同,輸出欄序/型別依本family,不改原中英/JSON/status。
步驟識別與依賴
規則:R60_EXACT_perbank_operation_domain_FRAME_and_output_roles · 依賴:G001
S002 · implies
操作前
source roles = [Bijection ORIGINAL complete table, 3, 2, [0, 1, 1]]
操作後
derived = [[0, 1, 1]]
條件:無
整條declared table長度須等source大小,全部cell落target Fin(m),包含unused cell。即使最外source空,也不能略過這個完整table的型別義務。
步驟識別與依賴
規則:Composition_WHOLE_typed_table_ALL_cells_including_unused · 依賴:G001, S001
S003 · calculation
操作前
Bijection ORIGINAL reverse ALL fiber sizes through target0 := sum(0, 1)
操作後
Bijection ORIGINAL reverse ALL fiber sizes through target0 = 1
條件:無
保原操作數做精確整數/有理計算;只有raw輸入驗SAFE或本family明定小界,衍生值不重套界、不作浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · implies
操作前
source roles = [Bijection ORIGINAL, [0, 1, 1], 2, 0]
操作後
derived = [[0], 1]
條件:無
對每個declared target列全部原source preimages,含空fiber,不只列出現過的value;indices保持原label與順序。
步驟識別與依賴
規則:Bijection_EVERY_declared_target_COMPLETE_fiber_including_EMPTY · 依賴:G001, S003
S005 · calculation
操作前
Bijection ORIGINAL reverse ALL fiber sizes through target1 := sum(1, 2)
操作後
Bijection ORIGINAL reverse ALL fiber sizes through target1 = 3
條件:無
保原操作數做精確整數/有理計算;只有raw輸入驗SAFE或本family明定小界,衍生值不重套界、不作浮點近似。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · implies
操作前
source roles = [Bijection ORIGINAL, [0, 1, 1], 2, 1]
操作後
derived = [[1, 2], 2]
條件:無
對每個declared target列全部原source preimages,含空fiber,不只列出現過的value;indices保持原label與順序。
步驟識別與依賴
規則:Bijection_EVERY_declared_target_COMPLETE_fiber_including_EMPTY · 依賴:G001, S005
S007 · implies
操作前
source roles = [Bijection ORIGINAL, [0, 1, 1], 2]
操作後
derived = [[[0], [1, 2]], [[1, 2]], [], 否, 是, 否, 3]
條件:無
每個collision是x<y且同image,完整集合按GLOBAL numeric LEX排序,不用codomain block或stream首重複。無collision才inj、無missing才surj、兩者才bij;empty->empty三真,empty->nonempty僅inj真。
步驟識別與依賴
規則:Bijection_ALL_collisions_GLOBAL_LEX_missing_targets_THREE_distinct_properties · 依賴:G001, S006
逐步反向核對
S007 · premise_and_result_audit — 用原始資料、型別、索引與本步前提反向代回;一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。S006 · premise_and_result_audit — 用原始資料、型別、索引與本步前提反向代回;一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。S005 · premise_and_result_audit — 以精確有理數重算 Bijection ORIGINAL reverse ALL fiber sizes through target1,不以小數近似替代。S004 · premise_and_result_audit — 用原始資料、型別、索引與本步前提反向代回;一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。S003 · premise_and_result_audit — 以精確有理數重算 Bijection ORIGINAL reverse ALL fiber sizes through target0,不以小數近似替代。S002 · premise_and_result_audit — 用原始資料、型別、索引與本步前提反向代回;一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。S001 · premise_and_result_audit — 用原始資料、型別、索引與本步前提反向代回;一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。
結論
([0, 1, 1], [[0], [1, 2]], [[1, 2]], [], 否, 是, 否)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。
本題覆核與來源綁定
覆核日期:2026-10-26
原題、答案、步驟表達式、數值 AST 與既有歷史保持原樣;原來的候選狀態屬於來源歷史,不覆寫為形式化證明。
來源雜湊與覆核憑證
input commit: 0f7be61e2c22317a4075561dc822c87d881a50dboriginal question SHA-256: e8e230f6a04f50555e7c21d9dbb70b0e1c969e450774fa24ae4cc8d0fef0667fcandidate record SHA-256: 1c27195818cbc4bb7acaacadcb64a1af3b82411ec1846c069b86dacc5c087d51semantic review receipt SHA-256: d6b5a409bf933281a46617cd715d8016fd5ca3d6fb76f77d179ac2ecd9d608bfquestion-first witness SHA-256: f80ecf598c6893a580af018e1a82849b33ee6887efb48a6a1d69569aa17f12e4Lean: NOT_RUN · human review: NOT_PERFORMED
同源完整 JSON