arrow-left

All pages
gitbookPowered by GitBook
1 of 1

Loading...

Relational operators in set theory

hashtag
Purpose of relational operators

To say things such as "the name of the owner", we want to string together multiple relations (viz. name and owner). Relational operators allow us to make such statements.

hashtag
Converse

A relation that contains pairs of the form can be altered by swapping the elements of every pair in the relation. Mathematically, is a different from . This operation is called the converse operator. It produces a new relation from an existing one. It is denoted by writing (pronounced 'wok' or ’flip’) after the relation name. This is how converse is defined:

If has type , then has type .

hashtag
Composition

The composition operator is denoted by a semicolon ; between two terms. It is pronounced as 'composed with', in this case: composed with .

The composition operation is defined as follows: Let and be two relations, with the target of r being the same as the source of s. Then the composition of and , is a relation with signature

hashtag
Other explanation

Would you like a different explanation of the relational operators? explains the relational operators in logic. explains them in natural language. for some algebraic rules about relational operators.

(a,b)(a, b)(a,b)
(a,b)(a, b)(a,b)
(b,a)(b,a)(b,a)
\smallsmile\
r⌣ = {(b,a)∣(a,b)∈r}r\smallsmile\ =\ \{ (b, a) | (a, b)∈r \}r⌣ = {(b,a)∣(a,b)∈r}
rrr
[A×B][A\times B][A×B]
r\smallsmile\
[B×A][B\times A][B×A]
rrr
sss
r[A×B]r_{[A\times B]}r[A×B]​
s[B×C]s_{[B\times C]}s[B×C]​
rrr
sss
(r;s)[A×C] = {(a,c)∣∃b∈B ∙ a r b∧b s c}(r;s)_{[A\times C]}\ =\ \{ (a, c) | ∃ b∈B\ ∙\ a\ r\ b ∧ b\ s\ c \}(r;s)[A×C]​ = {(a,c)∣∃b∈B ∙ a r b∧b s c}
This page
This page
Click here