Discrete Math for Computer Science, unit: Sets and Functions. Core concepts, terminology, and worked-example cues a college student meets for this unit, building on prior units without repeating them. Front: a term, concept, or short problem cue. Back: the definition, explanation, or answer.
38 cards · basic cards · AI-written, checked twice. Edit anything.
- What is a set?
Show answer
An unordered collection of distinct objects, called elements- What is the empty set?
Show answer
The unique set containing no elements- What is set membership notation used for?
Show answer
Indicating whether an element belongs to a set- What is a subset?
Show answer
A set whose elements are all contained within another set- What is a proper subset?
Show answer
A subset that is not equal to the original set (contains fewer elements)- What is the power set of a set?
Show answer
The set of all possible subsets of that set, including the empty set and the set itself- What is the cardinality of a set?
Show answer
The number of elements in the set- What is the union of two sets?
Show answer
A set containing all elements that are in either set (or both)- What is the intersection of two sets?
Show answer
A set containing only the elements common to both sets- What is the set difference of A and B?
Show answer
A set containing elements in A that are not in B- What is the complement of a set?
Show answer
All elements in the universal set that are not in the given set- What is the Cartesian product of two sets?
Show answer
The set of all ordered pairs where the first element is from the first set and the second is from the second set- What is a function, in set-theoretic terms?
Show answer
A relation that assigns each element of a domain to exactly one element of a codomain- What is the domain of a function?
Show answer
The set of all possible input values- What is the range of a function?
Show answer
The set of actual output values a function produces
FlashKeepers