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.
19 cards · basic cards · AI-written, checked twice. Edit anything.
- What is a set?
- An unordered collection of distinct objects, called elements
- What is the empty set?
- The unique set containing no elements
- What is set membership notation used for?
- Indicating whether an element belongs to a set
- What is a subset?
- A set whose elements are all contained within another set
- What is a proper subset?
- A subset that is not equal to the original set (contains fewer elements)
- What is the power set of a set?
- The set of all possible subsets of that set, including the empty set and the set itself
- What is the cardinality of a set?
- The number of elements in the set
- What is the union of two sets?
- A set containing all elements that are in either set (or both)
- What is the intersection of two sets?
- A set containing only the elements common to both sets
- What is the set difference of A and B?
- A set containing elements in A that are not in B
- What is the complement of a set?
- All elements in the universal set that are not in the given set
- What is the Cartesian product of two sets?
- 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?
- A relation that assigns each element of a domain to exactly one element of a codomain
- What is the domain of a function?
- The set of all possible input values
- What is the range of a function?
- The set of actual output values a function produces
FlashKeepers