section 2.1: sets Flashcards
lecture 1
what is a set?
an unordered set of objects
what are elements?
the objects in a set
what will a set usually consist of?
numbers
what is the notation for a set?
a capital letter
ex: A, B
what is the notation for an element?
a lowercase letter
ex: a, x
what does a (\in ) A mean?
the element a is an element in set A
what is the notation for an empty / null set?
∅ or {} or {∅}
what does the symbol ∀ mean?
for every element
what is cardinality?
the size of a set that does not include repeated elements
what is the notation for cardinality?
|A|
when are two sets equal?
if there exists sets A and B such that ∀x <–> x (\in ) B
what does ∀x <–> x (\in ) B mean?
for every element in A, that element belongs to B, and for every element in B, that element is also in A
a set A is called a subset of B if:
∀x –> x (\in ) B
what is a proper subset?
a subset A ⊆ B, where B has additional elements, denoted A C B
what is the notation for a subset?
A ⊆ B