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