SCC121: (W2-L2) Relations - Part 2 Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

what is the symbol for an order pair?

A

<a, b>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What does an ordered pair represent?

A

A pair of elements with an order associated with them

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

what is the notation for a binary relation?

A

R over A x B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a binary relation?

A

A set of ordered pairs <a, b>, where a is paired with b through the relation R

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the symbol for an ordered n-tuple?

A

<x1, x2, …, xn>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What does an ordered n-tuple represent?

A

A set of n objects with an order associated with them

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the notation for the Cartesian product of n sets?

A

A1 x A2 x … X An

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

whats does the cartesian product of n sets represent?

A

The set of all possible ordered n-tuples <x1, x2, …, xn

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

what is the notation for n-ary relation

A

R over A1 x A2 x … x An

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what is an n-ary relation

A

A set of of ordered n-tuples <a1, a2, …, an>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is the union of relations R1 and R2?

A

The set of all ordered pairs <a, b> that are in R1, or R2, or both

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly