Is devoted to the study of discrete structures
DISCRETE MATH
Collection of objects
SETS
Unordered collection of objects used in counting
COMBINATIONS
sets of ordered pairs
RELATIONS
anything that make up a set
OBJECTS
Objects in a a set are called _____
ELEMENTS OR MEMBERS
Two ways in defining the elements in a given set
Rule or semantic, and set builder notation
Two sets are equal if and only if ___.
They have the same elements
Two of the things that dont matter in sets are ______
Order and repetition of elements
A special set that has no elements
Empty set or null set
A set with one element {Ф}
Singleton Set
The set a is said to be a ___ of b if and only if every element of A is also an element of B
SUBSET
there exist at least one element of B that is not an element of A (A is a ___ of B)
PROPER SUBSET
Given a set S, the ___ is the set of all subsets of the set S
POWER SET
Denotes the set of all prime numbers
P
Denotes the set of all Natural numbers
N
{x}
SINGLETON SET
{ } or ∅
NULL SET
Denotes the set of all Integers
Z
Denotes the set of all Rational numbers
Q
Denotes the set of all Real numbers
R
Denotes the set of all Complex numbers
C
used to determine the size of a given set
CARDINALITY
Is the set that contains those elements that are either in A or in B, or in both
UNION