原題與已知條件
固定完整有限載體與關係對集合。操作=equiv-transitivity-audit;資料={"n":6,"pairs":[[0,0],[1,1],[2,2],[3,3],[4,4],[5,5],[0,1],[0,2],[1,0]]}。請依 [n,missing_transitive_pairs,transitive] 欄序回答。
G001 — 固定完整有限載體與關係對集合。操作=equiv-transitivity-audit;資料={"n":6,"pairs":[[0,0],[1,1],[2,2],[3,3],[4,4],[5,5],[0,1],[0,2],[1,0]]}。請依 [n,missing_transitive_pairs,transitive] 欄序回答。
逐步推導
S001 · implies
操作前
raw relation pairs=[[0, 0], [1, 1], [2, 2], [3, 3], [4, 4], [5, 5], [0, 1], [0, 2], [1, 0]];carrier Fin(6)
操作後
lexicographically sorted distinct ordered pairs=[[0, 0], [0, 1], [0, 2], [1, 0], [1, 1], [2, 2], [3, 3], [4, 4], [5, 5]]
條件:無
方向有別的關係對按詞典序列出;重複不是合法輸入,不自行補反向、對角或傳遞閉包。
步驟識別與依賴
規則:complete_relation_no_duplicate_or_implicit_repair · 依賴:G001
S002 · implies
操作前
first original pair=[0, 0];all composable second endpoints=[0, 1, 2]
操作後
required transitivity rows [a,b,d,aRd]=[[0, 0, 0, 是], [0, 0, 1, 是], [0, 0, 2, 是]]
條件:無
完整列出所有bRd的接續,再核aRd;失敗是[a,b,d]三元見證。沒有接續時這個前提分支空泛通過,不代表整體等價。
步驟識別與依賴
規則:relation_every_composable_original_pair · 依賴:G001, S001
S003 · implies
操作前
first original pair=[0, 1];all composable second endpoints=[0, 1]
操作後
required transitivity rows [a,b,d,aRd]=[[0, 1, 0, 是], [0, 1, 1, 是]]
條件:無
完整列出所有bRd的接續,再核aRd;失敗是[a,b,d]三元見證。沒有接續時這個前提分支空泛通過,不代表整體等價。
步驟識別與依賴
規則:relation_every_composable_original_pair · 依賴:G001, S002
S004 · implies
操作前
first original pair=[0, 2];all composable second endpoints=[2]
操作後
required transitivity rows [a,b,d,aRd]=[[0, 2, 2, 是]]
條件:無
完整列出所有bRd的接續,再核aRd;失敗是[a,b,d]三元見證。沒有接續時這個前提分支空泛通過,不代表整體等價。
步驟識別與依賴
規則:relation_every_composable_original_pair · 依賴:G001, S003
S005 · implies
操作前
first original pair=[1, 0];all composable second endpoints=[0, 1, 2]
操作後
required transitivity rows [a,b,d,aRd]=[[1, 0, 0, 是], [1, 0, 1, 是], [1, 0, 2, 否]]
條件:無
完整列出所有bRd的接續,再核aRd;失敗是[a,b,d]三元見證。沒有接續時這個前提分支空泛通過,不代表整體等價。
步驟識別與依賴
規則:relation_every_composable_original_pair · 依賴:G001, S004
S006 · implies
操作前
first original pair=[1, 1];all composable second endpoints=[0, 1]
操作後
required transitivity rows [a,b,d,aRd]=[[1, 1, 0, 是], [1, 1, 1, 是]]
條件:無
完整列出所有bRd的接續,再核aRd;失敗是[a,b,d]三元見證。沒有接續時這個前提分支空泛通過,不代表整體等價。
步驟識別與依賴
規則:relation_every_composable_original_pair · 依賴:G001, S005
S007 · implies
操作前
first original pair=[2, 2];all composable second endpoints=[2]
操作後
required transitivity rows [a,b,d,aRd]=[[2, 2, 2, 是]]
條件:無
完整列出所有bRd的接續,再核aRd;失敗是[a,b,d]三元見證。沒有接續時這個前提分支空泛通過,不代表整體等價。
步驟識別與依賴
規則:relation_every_composable_original_pair · 依賴:G001, S006
S008 · implies
操作前
first original pair=[3, 3];all composable second endpoints=[3]
操作後
required transitivity rows [a,b,d,aRd]=[[3, 3, 3, 是]]
條件:無
完整列出所有bRd的接續,再核aRd;失敗是[a,b,d]三元見證。沒有接續時這個前提分支空泛通過,不代表整體等價。
步驟識別與依賴
規則:relation_every_composable_original_pair · 依賴:G001, S007
S009 · implies
操作前
first original pair=[4, 4];all composable second endpoints=[4]
操作後
required transitivity rows [a,b,d,aRd]=[[4, 4, 4, 是]]
條件:無
完整列出所有bRd的接續,再核aRd;失敗是[a,b,d]三元見證。沒有接續時這個前提分支空泛通過,不代表整體等價。
步驟識別與依賴
規則:relation_every_composable_original_pair · 依賴:G001, S008
S010 · implies
操作前
first original pair=[5, 5];all composable second endpoints=[5]
操作後
required transitivity rows [a,b,d,aRd]=[[5, 5, 5, 是]]
條件:無
完整列出所有bRd的接續,再核aRd;失敗是[a,b,d]三元見證。沒有接續時這個前提分支空泛通過,不代表整體等價。
步驟識別與依賴
規則:relation_every_composable_original_pair · 依賴:G001, S009