5) Sets & Relations Flashcards
1
Q
Reflexive
A
For every member of a set the values are the same.
2
Q
Symmetric
A
For every member of a set bears relation to the second iff the second bears relationship to the first
3
Q
Asymmetric
A
There is no member of a set where the second pair bares relation to the first pair
4
Q
Antisymmetric
A
There is no member of a set where ⟨ d, e ⟩ and ⟨e, d ⟩ i.e. they both don’t have arrows in both directions
5
Q
Transitive
A
A –> B –> C
Therefore A bears relations to C.
6
Q
Equivalence relation
A
if a set is reflexive, symmetric and transitive.
7
Q
What is the sign for a set with no elements
A
∅
8
Q
How do you denote if something is a member of a set
A
∈
9
Q
What is a binary relation
A
A set which contains only ordered pairs
10
Q
What bracket do we use to denote ordered pairs
A
⟨ ⟩
