原題與已知條件
二元關係的來源 A={4, 5, 6}、目標 B={8, 9, 10},R={(4, 8), (5, 9), (6, 10)}⊆A×B。交換來源與目標後,逆關係 R⁻¹ 的規範有序對集合為何?
G001 — 二元關係的來源 A={4, 5, 6}、目標 B={8, 9, 10},R={(4, 8), (5, 9), (6, 10)}⊆A×B。交換來源與目標後,逆關係 R⁻¹ 的規範有序對集合為何?
逐步推導
S001 · implies
操作前
source roles = [qf-relation-converse-set, [A, B, R, operation]]
操作後
derived = [converse, no-invented-domain]
條件:無
按來源分bank:legacy raw SAFE/衍生BigInt無界,BASE Number.isInteger不偷加SAFE/百萬界。underscore operation、domain及寬/嚴keys各依本bank;原JSON完整保存。
步驟識別與依賴
規則:R68_BANK_specific_keys_operations_and_numeric_guards · 依賴:G001
S002 · implies
操作前
source roles = [relation ORIGINAL source A, [4, 5, 6]]
操作後
derived = [[4, 5, 6]]
條件:無
本LDL set長0..100、元素raw SAFE且不重複,空集合合法;排序只屬衍生表示,原JSON順序不改。不是BASE無上限的另一set協定。
步驟識別與依賴
規則:LDL_RAW_distinct_SAFE_set_empty_allowed · 依賴:G001, S001
S003 · implies
操作前
source roles = [relation ORIGINAL target B, [8, 9, 10]]
操作後
derived = [[8, 9, 10]]
條件:無
本LDL set長0..100、元素raw SAFE且不重複,空集合合法;排序只屬衍生表示,原JSON順序不改。不是BASE無上限的另一set協定。
步驟識別與依賴
規則:LDL_RAW_distinct_SAFE_set_empty_allowed · 依賴:G001, S002
S004 · implies
操作前
source roles = [0, [4, 8]]
操作後
derived = [[4, 8]]
條件:無
先驗全部raw R的每對恰兩個SAFE座標,再去重;重複同一pair合法,但不能利用dedup藏起未驗cell。
步驟識別與依賴
規則:Relation_RAW_EVERY_pair_typed_BEFORE_dedup · 依賴:G001, S003
S005 · implies
操作前
source roles = [1, [5, 9]]
操作後
derived = [[5, 9]]
條件:無
先驗全部raw R的每對恰兩個SAFE座標,再去重;重複同一pair合法,但不能利用dedup藏起未驗cell。
步驟識別與依賴
規則:Relation_RAW_EVERY_pair_typed_BEFORE_dedup · 依賴:G001, S004
S006 · implies
操作前
source roles = [2, [6, 10]]
操作後
derived = [[6, 10]]
條件:無
先驗全部raw R的每對恰兩個SAFE座標,再去重;重複同一pair合法,但不能利用dedup藏起未驗cell。
步驟識別與依賴
規則:Relation_RAW_EVERY_pair_typed_BEFORE_dedup · 依賴:G001, S005
S007 · implies
操作前
source roles = [[4, 5, 6], [8, 9, 10], [[4, 8], [5, 9], [6, 10]]]
操作後
derived = [是]
條件:無
先驗完整R⊆A×B;關係不必是total function、單值、injective或onto。空R與空carrier在型別符合時合法,原raw重複/順序仍保存。
步驟識別與依賴
規則:Relation_COMPLETE_typed_subset_A_cross_B_NO_function_assumption · 依賴:G001, S006
S008 · implies
操作前
source roles = [4, 8, A x B]
操作後
derived = [8, 4, B x A]
條件:無
每個原(x,y)改成(y,x),source/target角色同步對調;不是僅反轉清單順序。
步驟識別與依賴
規則:Relation_CONVERSE_EACH_pair_swaps_roles_and_carriers · 依賴:G001, S007
S009 · implies
操作前
source roles = [5, 9, A x B]
操作後
derived = [9, 5, B x A]
條件:無
每個原(x,y)改成(y,x),source/target角色同步對調;不是僅反轉清單順序。
步驟識別與依賴
規則:Relation_CONVERSE_EACH_pair_swaps_roles_and_carriers · 依賴:G001, S008
S010 · implies
操作前
source roles = [6, 10, A x B]
操作後
derived = [10, 6, B x A]
條件:無
每個原(x,y)改成(y,x),source/target角色同步對調;不是僅反轉清單順序。
步驟識別與依賴
規則:Relation_CONVERSE_EACH_pair_swaps_roles_and_carriers · 依賴:G001, S009
S011 · implies
操作前
source roles = [[8, 9, 10], [4, 5, 6], [[8, 4], [9, 5], [10, 6]]]
操作後
derived = [{(8, 4), (9, 5), (10, 6)}]條件:無
以第一再第二座標的數值lex序顯示並去重。R⁻¹總是反向關係,不自動是反函數;空R仍空,不加未給雙射前提。
步驟識別與依賴
規則:Relation_CONVERSE_numeric_lex_order_not_inverse_FUNCTION · 依賴:G001, S010