Discrete Math 1 WGU Questions and
Answers Already Passed
What is the definition of a set in discrete mathematics?
✔✔A set is a collection of distinct objects, considered as an object in its own right.
Is the empty set a subset of all sets?
✔✔True
What does the Cartesian product of two sets represent?
✔✔The Cartesian product represents all ordered pairs where the first element comes from one
set and the second element from another set.
What is the principle of mathematical induction?
✔✔Mathematical induction is a method of proving statements for all natural numbers.
What is a bijection?
✔✔A bijection is a function that is both injective (one-to-one) and surjective (onto).
1
,Does the sum of an even and an odd number always result in an odd number?
✔✔True
What is a binary relation?
✔✔A binary relation is a set of ordered pairs of elements from two sets.
In logic, what is the conjunction of two statements?
✔✔The conjunction is true only when both statements are true.
Is an implication "if p then q" false only when p is true and q is false?
✔✔True
What is a graph in discrete mathematics?
✔✔A graph consists of vertices (nodes) and edges connecting pairs of vertices.
Is the union of two sets the set of elements belonging to either set or both?
✔✔True
2
,What does the term "disjoint sets" mean?
✔✔Disjoint sets are sets that have no elements in common.
What is a truth table used for?
✔✔A truth table is used to determine the truth values of logical expressions based on all possible
combinations of their variables.
What is a prime number?
✔✔A prime number is a natural number greater than 1 that has no positive divisors other than 1
and itself.
Does the intersection of two sets contain elements that are in both sets?
✔✔True
What is an equivalence relation?
✔✔An equivalence relation is a relation that is reflexive, symmetric, and transitive.
What is a tautology in logic?
3
, ✔✔A tautology is a statement that is always true, regardless of the truth values of its
components.
What is the complement of a set?
✔✔The complement of a set includes all elements that are not in the original set, relative to a
universal set.
What does "injective function" mean?
✔✔An injective function (or one-to-one function) means that no two different inputs map to the
same output.
Is the intersection of disjoint sets always the empty set?
✔✔True
What is the principle of the pigeonhole principle?
✔✔The pigeonhole principle states that if more items are put into fewer containers, at least one
container must hold more than one item.
What is a recursive function?
4
Answers Already Passed
What is the definition of a set in discrete mathematics?
✔✔A set is a collection of distinct objects, considered as an object in its own right.
Is the empty set a subset of all sets?
✔✔True
What does the Cartesian product of two sets represent?
✔✔The Cartesian product represents all ordered pairs where the first element comes from one
set and the second element from another set.
What is the principle of mathematical induction?
✔✔Mathematical induction is a method of proving statements for all natural numbers.
What is a bijection?
✔✔A bijection is a function that is both injective (one-to-one) and surjective (onto).
1
,Does the sum of an even and an odd number always result in an odd number?
✔✔True
What is a binary relation?
✔✔A binary relation is a set of ordered pairs of elements from two sets.
In logic, what is the conjunction of two statements?
✔✔The conjunction is true only when both statements are true.
Is an implication "if p then q" false only when p is true and q is false?
✔✔True
What is a graph in discrete mathematics?
✔✔A graph consists of vertices (nodes) and edges connecting pairs of vertices.
Is the union of two sets the set of elements belonging to either set or both?
✔✔True
2
,What does the term "disjoint sets" mean?
✔✔Disjoint sets are sets that have no elements in common.
What is a truth table used for?
✔✔A truth table is used to determine the truth values of logical expressions based on all possible
combinations of their variables.
What is a prime number?
✔✔A prime number is a natural number greater than 1 that has no positive divisors other than 1
and itself.
Does the intersection of two sets contain elements that are in both sets?
✔✔True
What is an equivalence relation?
✔✔An equivalence relation is a relation that is reflexive, symmetric, and transitive.
What is a tautology in logic?
3
, ✔✔A tautology is a statement that is always true, regardless of the truth values of its
components.
What is the complement of a set?
✔✔The complement of a set includes all elements that are not in the original set, relative to a
universal set.
What does "injective function" mean?
✔✔An injective function (or one-to-one function) means that no two different inputs map to the
same output.
Is the intersection of disjoint sets always the empty set?
✔✔True
What is the principle of the pigeonhole principle?
✔✔The pigeonhole principle states that if more items are put into fewer containers, at least one
container must hold more than one item.
What is a recursive function?
4
