R1(H-K) R1(H)-R ́1(K) (~) H K = R'(H) R' (K) (4) R(R1(H)) H (0)
(۱۱) إذا كانت TS ،R علاقات فاثبت أن (أ) (RST) = (R) (R (ب) (Ro(ST) (R) (R
(ROS)-(ROT) ≤ (Ro(S-T) (c)
(۱۲) بين مع ذكر السبب فيما إذا كانت R علاقة منعكسة أو متناظرة أو متعدية
على 7 عندما a,bez ، و
• aRb↔a+b<7 (1)
b ،
(ج) ه يقبل القسمة على aRb ( هـ ) (+) عدد زوجي arb ،
aRb↔b=a+1 (4)
aRb ↔ a +2b = 12 (4)
aRb ↔ a2 +b2 = 49 (3)
(ح) || = absa
aRba-b<3 (45)
• aRb ↔ 9a2 +4b2 = 36 (j)
،
aRb↔a = 3b (b)
(۱۳) لتكن S ،R، علاقتين على المجموعة 4 . (أ) إذا كانت علاقة منعكسة ، فاثبت أن
SERS (۱)
،
S≤SOR (Y)
(ب) إذا كانت علاقة منعكسة ، ك علاقة منعكسة ومتعدية فاثبت أن
RES RoS = S، واستنتج من ذلك أن = SS
(١٤) إذا كانت A,B,C مجموعات ، فاثبت أن
A
BØ⇒(Ax B) (Ax B) = AxB (4) × •
-1
(AxB) = B×A (1)
A×B
A
BØ⇒(Ax B) • (AxB=0
(ج)
(۱٥) اثبت أن علاقة تكافؤ على A ، ثم أوجد / عندما
،
A = {0,1,2,3,4,5,6,7,8,9} (1)
a - b) يقبل القسمة على R = {(a,b) A4
۸۱
الكتاب — ص ٨١