SCC121: (W2-L2) Relations - Part 2 Flashcards
what is the symbol for an order pair?
<a, b>
What does an ordered pair represent?
A pair of elements with an order associated with them
what is the notation for a binary relation?
R over A x B
What is a binary relation?
A set of ordered pairs <a, b>, where a is paired with b through the relation R
What is the symbol for an ordered n-tuple?
<x1, x2, …, xn>
What does an ordered n-tuple represent?
A set of n objects with an order associated with them
What is the notation for the Cartesian product of n sets?
A1 x A2 x … X An
whats does the cartesian product of n sets represent?
The set of all possible ordered n-tuples <x1, x2, …, xn
what is the notation for n-ary relation
R over A1 x A2 x … x An
what is an n-ary relation
A set of of ordered n-tuples <a1, a2, …, an>
What is the union of relations R1 and R2?
The set of all ordered pairs <a, b> that are in R1, or R2, or both