المجموعات
٢٥
تعريف (۲-۱۲)
إذا كانت R علاقة ثنائية من A إلى B ، أي REAX B ، فإن العلاقة العكسية لـ R يرمز لها
بالرمز -R وتعرف كما يلي :
R1 = {(b, a)|(a, b) e R}
أي أن 1 R علاقة ثنائية من B إلى A ، لأن REB A
مثال (۲-۱۰)
وفق التعريف (۲-۱۲) تكون العلاقات العكسية للعلاقات الواردة في المثال (۲-۹) هي على
الترتيب :
تعریف (۲-۱۳)
(1)
Rī1 = {(2, 1), (3, 1), (3, 2)} ≤ BX A
(2) (3)
Rz' = {(2, 2)} = R2
R31 =BXA = {(2, 1), (2, 2), (3, 1), (3, 2)}
إذا كانت R علاقة ثنائية من A إلى B ، أي RAB ، فإن :
(1) المجموعة D ، التي عناصرها المركبات الأولى من كل زوج مرتب ينتمي إلى R ، تسمى مجموعة تعريف العلاقة R (۲) المجموعة G ، التي عناصرها المركبات الثانية من كل زوج مرتب ينتمي إلى R ، تسمى مدى العلاقة R . وواضح من هذا التعريف أن :
G = {y│y e B ^ (x, y) e R} ≤ B j† S D = {x|x e A ^ (x, y) e R} ≤ A
مثال (۲-۱۱)
: UL R = {(2, 3), (4, 3), (4, 7)} CS, B = {3, 5, 7} ‹ A = {1, 2, 3, 4} C li
6
،
وفق التعريف (٢-١٣)
وفق التعريف (۱۳۲)
D = {2, 4}
G = {3, 7}
الجزء 1 — ص ٢٥