set definitions + rules Flashcards
1
Q
set
A
well defined collection of objects
2
Q
elements
A
objects within a set
3
Q
cardinality
A
- how many elements are in a set
- denoted by n(P) =
EX: set P with a cardinality of 5 -> n(P) =5
4
Q
finite set
A
set with a definite cardinal number
5
Q
infinite set
A
- set with an infinite cardinal number
6
Q
null/empty set
A
- set with no elements
- denoted by 🚫, or {}
7
Q
equal/identical set
A
sets w exactly the same element
can also be equal to a universal set
x = y
8
Q
equivalent sets
A
- sets with the same number of elements
- sets w the same cardinality
- p q
9
Q
improper subsets
A
- if every element of set A is in set B :((
- A↪️B (u with the opening to the right side and an underline underneath)
10
Q
proper subset
A
- if at least one element of B is not in A
- J ↪️ K (w/o underline || u opening to the right side)
11
Q
union
A
- set consisting of the combined elements of A and B
- when written, elements are written only once
- a union b // aub
12
Q
intersection
A
- elements common to two or more sets
- anb
13
Q
disjoint sets
A
sets w no elements in common
14
Q
universal sets
A
- totality of sets under a particular discussion
- denoted by U
15
Q
complement
A
- set of elements not in M but are in the universal set
- written as M’ or M^c