Discrete Math Prelims Flashcards
is a well defined collection of objects
Set
∈ is read as
“ is an element of “
∉ is read as
“ is not an element of “
A method of describing a set where all the elements of the set are listed, separated by commas and enclosed between curly braces
E.g A ={1996,2000,2004,2008,2012}
Roster Form
A method of describing a set where all the elements have a common property. This property is not applicable to the objects that do not belong to the set.
E.g S={ x: x is an even prime number}
Set Builder
: is read as
“Such that”
Set P is the set of all elements such that x is a continent
is the number of elements in a set
Cardinality
Set A is a ______ of set B if all elements of A are also elements of B
Subset
sets whose elements are all the same, the order of which does not matter
Equal Set
sets with the same cardinality
Equivalent Set
it is the set of elements that are present in set A, set B, or in both A and B
Union
is the set of all elements in the universal set that are not in A
Denoted by A’
Complement
Contains all the elements which are common to both A and B. The set containing elements of A that also belong to or can be found in set B and vice versa.
Intersection
the set consisting of all elements which are in A but not in B
Difference
is a complete declarative sentence that is either true or false, but not both
Rodrigo Duterte is the current president of the philippines.
Proposition
