Relatsiooni R täiend R on need otsekorrutise A × B paarid mis ei kuulu relatsiooni R. R = { (a,b) |(a,b) R } Pöördrelatsioon R -1 R -1 ={ (b,a) |(a,b) R } N äide 1: R eaalarvude hulgal on antud 2 relats iooni R = { (a,b) | a=b } R -1 ={ (b,a) | brelatsioonR={(1,y),(1,z),(3,y)}, leida R -1 . Ülesanne 3: Antud on hulgad A={1,2,4} ja B={2,6,8,10} aRb on jaguvusrelatsioon a|b aSb on relatsioon mille korral b-4=a Leida: R= {(1,2),(1,6),(1,8),(1,10),(2,2),(2,6),(2,8),(2,10),(4,8)} S={(2,6),(4,8)} R S=R R S =S Def. Olgu R relatsioon hulgast A hulka B ja S relatsioon hulgast B hulka C. Kompositsiooniks nimetatakse relatsiooni hulgast A hulka C, mis on defineeritud järgmiselt: R S = { (a,c) | leidub b , nii et (a,b) R ja (b,c) S }
Relatsiooni R täiend R on need otsekorrutise A × B paarid mis ei kuulu relatsiooni R. R = { (a,b) |(a,b) R } Pöördrelatsioon R -1 R -1 ={ (b,a) |(a,b) R } N äide 1: R eaalarvude hulgal on antud 2 relats iooni R = { (a,b) | a=b } R -1 ={ (b,a) | brelatsioonR={(1,y),(1,z),(3,y)}, leida R -1 . Ülesanne 3: Antud on hulgad A={1,2,4} ja B={2,6,8,10} aRb on jaguvusrelatsioon a|b aSb on relatsioon mille korral b-4=a Leida: R, R S , R S R= {(1,2),(1,6),(1,8),(1,10),(2,2),(2,6),(2,8),(2,10),(4,8)} S={(2,6),(4,8)} R S=R R S =S Def. Olgu R relatsioon hulgast A hulka B ja S relatsioon hulgast B hulka C. Kompositsiooniks nimetatakse relatsiooni hulgast A hulka C, mis on defineeritud järgmiselt: