Descrete Structures Flashcards
The elements that belong
to set A or set B but not both
Symmetric Difference
A relation in which the first element is
related to the second element and the second
element is related back to the first
Symmetric
A relation in which the first element
related to the second element and the second
element related to the third element implies the
first element is also related to the third element
Transitive
The set operation that combines the
elements of two or more sets
Union
A list of items that have something in common
Set
A function in which every
element of the codomain is mapped from an
element of the domain
Onto( surjection)
A set of ordered pairs a directed graph
can illustrate
Relation
set operation that
results in a set containing the elements that remain
when the second set is subtracted from the first
set
Relative compliment
If every element in one set is also
element of a second set
Subset
A relation in which each element is
related to itself
Reflexive
The set of all possible subsets for a
single set
Power set
A function that maps
each element of the domain to only one element in
the codomain
One to one(injection)
The set of all image values of a function
Range
The set of elements that two or
more sets have in common
Intersection
Sets that have no common elements
Disjoint
The output element of a function for a
given input
Image
An item in a set
The output element of a function for a
given input
set of ordered pairs depicting all
relations between the domain and codomain of a
function
Graph
A relation between two sets in which
every element of the domain is related to one
element of the codomain
Function
All elements of the
universal set, minus the elements of the set under
consideration
Absolute complement
A function from A to B that
is also a function from B to A (must be both One-
to-One and Onto for this to be true)
Invertible (bijection)
The number of elements in a set
Cardinality
The set of all possible ordered
pairs between two sets
Cartesian product
series of
functions linked together where the codomain of
one function is the domain of the next function
Composition ( composite function)
