原題與已知條件
二元關係的來源 A={-2, -1, 0}、目標 B={2, 3, 4},R={(-2, 2), (-1, 3), (0, 4)}⊆A×B。交換來源與目標後,逆關係 R⁻¹ 的規範有序對集合為何?
G001 — 二元關係的來源 A={-2, -1, 0}、目標 B={2, 3, 4},R={(-2, 2), (-1, 3), (0, 4)}⊆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, [-2, -1, 0]]
操作後
derived = [[-2, -1, 0]]
條件:無
本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, [2, 3, 4]]
操作後
derived = [[2, 3, 4]]
條件:無
本LDL set長0..100、元素raw SAFE且不重複,空集合合法;排序只屬衍生表示,原JSON順序不改。不是BASE無上限的另一set協定。
步驟識別與依賴
規則:LDL_RAW_distinct_SAFE_set_empty_allowed · 依賴:G001, S002
S004 · implies
操作前
source roles = [0, [-2, 2]]
操作後
derived = [[-2, 2]]
條件:無
先驗全部raw R的每對恰兩個SAFE座標,再去重;重複同一pair合法,但不能利用dedup藏起未驗cell。
步驟識別與依賴
規則:Relation_RAW_EVERY_pair_typed_BEFORE_dedup · 依賴:G001, S003
S005 · implies
操作前
source roles = [1, [-1, 3]]
操作後
derived = [[-1, 3]]
條件:無
先驗全部raw R的每對恰兩個SAFE座標,再去重;重複同一pair合法,但不能利用dedup藏起未驗cell。
步驟識別與依賴
規則:Relation_RAW_EVERY_pair_typed_BEFORE_dedup · 依賴:G001, S004
S006 · implies
操作前
source roles = [2, [0, 4]]
操作後
derived = [[0, 4]]
條件:無
先驗全部raw R的每對恰兩個SAFE座標,再去重;重複同一pair合法,但不能利用dedup藏起未驗cell。
步驟識別與依賴
規則:Relation_RAW_EVERY_pair_typed_BEFORE_dedup · 依賴:G001, S005
S007 · implies
操作前
source roles = [[-2, -1, 0], [2, 3, 4], [[-2, 2], [-1, 3], [0, 4]]]
操作後
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 = [-2, 2, A x B]
操作後
derived = [2, -2, B x A]
條件:無
每個原(x,y)改成(y,x),source/target角色同步對調;不是僅反轉清單順序。
步驟識別與依賴
規則:Relation_CONVERSE_EACH_pair_swaps_roles_and_carriers · 依賴:G001, S007
S009 · implies
操作前
source roles = [-1, 3, A x B]
操作後
derived = [3, -1, B x A]
條件:無
每個原(x,y)改成(y,x),source/target角色同步對調;不是僅反轉清單順序。
步驟識別與依賴
規則:Relation_CONVERSE_EACH_pair_swaps_roles_and_carriers · 依賴:G001, S008
S010 · implies
操作前
source roles = [0, 4, A x B]
操作後
derived = [4, 0, B x A]
條件:無
每個原(x,y)改成(y,x),source/target角色同步對調;不是僅反轉清單順序。
步驟識別與依賴
規則:Relation_CONVERSE_EACH_pair_swaps_roles_and_carriers · 依賴:G001, S009
S011 · implies
操作前
source roles = [[2, 3, 4], [-2, -1, 0], [[2, -2], [3, -1], [4, 0]]]
操作後
derived = [{(2, -2), (3, -1), (4, 0)}]條件:無
以第一再第二座標的數值lex序顯示並去重。R⁻¹總是反向關係,不自動是反函數;空R仍空,不加未給雙射前提。
步驟識別與依賴
規則:Relation_CONVERSE_numeric_lex_order_not_inverse_FUNCTION · 依賴:G001, S010