How many elements are in the union of two disjoint sets of sizes 6 and 4?
Correct answer:
A) 10
Explanation: For disjoint sets there is no overlap, so the union has 6 + 4 = 10 elements.
How many elements are in the union of two disjoint sets of sizes 6 and 4?
Correct answer:
A) 10
Explanation: For disjoint sets there is no overlap, so the union has 6 + 4 = 10 elements.
If A ⊆ B, what is A ∩ B?
Correct answer:
B) A
Explanation: If A is a subset of B, then every element of A is in B, so their intersection is A itself.
If A ⊆ B, what is A ∪ B?
Correct answer:
C) B
Explanation: When A is contained in B, combining them adds nothing new to B, so the union equals B.
What is the symmetric difference of two sets A and B?
Correct answer:
D) Elements in exactly one of A or B
Explanation: The symmetric difference contains elements in A or B but not in both, equal to (A − B) ∪ (B − A).
What is the truth value of the conditional 'if 2 + 2 = 5, then the moon is made of cheese'?
Correct answer:
A) True (vacuously)
Explanation: A conditional with a false hypothesis is vacuously true regardless of the conclusion.
What is P(5, 2), the number of ordered arrangements of 2 items from 5?
Correct answer:
B) 20
Explanation: P(5, 2) = 5! / 3! = 5 × 4 = 20 ordered arrangements.
How many ways can a committee of 3 be chosen from 7 people?
Correct answer:
C) 35
Explanation: Order does not matter, so C(7, 3) = 7! / (3! × 4!) = 35.
What is 0! (zero factorial) equal to?
Correct answer:
D) 1
Explanation: By convention, 0! is defined to equal 1, which keeps combinatorial formulas consistent.
A relation R on a set is an equivalence relation if it is reflexive, symmetric, and:
Correct answer:
A) Transitive
Explanation: The three defining properties of an equivalence relation are reflexivity, symmetry, and transitivity.
The number of distinct equivalence classes formed by congruence modulo n is:
Correct answer:
B) n
Explanation: Congruence modulo n groups integers by their remainder, producing exactly n classes (0 through n − 1).
Which function type is required for a function to be reversible?
Correct answer:
C) Bijective
Explanation: Only bijective functions are reversible, since each output corresponds to exactly one input and all outputs are used.
What is the negation of 'all cats are black'?
Correct answer:
D) Some cat is not black
Explanation: Negating a universal statement gives an existential one: it is not the case that all are black means at least one is not black.
What is the negation of 'some student passed'?
Correct answer:
A) No student passed
Explanation: Negating an existential statement gives a universal one: it is false that some passed means every student did not pass.
Which of these is a valid form of logical argument?
Correct answer:
B) Modus ponens
Explanation: Modus ponens is a valid rule of inference; affirming the consequent and denying the antecedent are logical fallacies.
How many edges does the complete graph K4 have?
Correct answer:
C) 6
Explanation: K4 connects every pair of its 4 vertices, giving C(4, 2) = 6 edges.
A graph with a vertex of degree 0 is:
Correct answer:
D) Has an isolated vertex
Explanation: A vertex of degree 0 has no edges and is called an isolated vertex.
The sum of the degrees of all vertices in a graph with 5 edges is:
Correct answer:
A) 10
Explanation: By the handshaking theorem, the degree sum equals twice the number of edges: 2 × 5 = 10.
What does it mean for two integers to be relatively prime (coprime)?
Correct answer:
B) Their greatest common divisor is 1
Explanation: Two integers are coprime when their only common positive divisor is 1, meaning GCD equals 1.
Are 8 and 15 relatively prime?
Correct answer:
C) Yes
Explanation: The divisors of 8 are 1, 2, 4, 8 and of 15 are 1, 3, 5, 15; their only common divisor is 1, so they are coprime.
What is 25 mod 7?
Correct answer:
D) 4
Explanation: 25 divided by 7 is 3 remainder 4, so 25 mod 7 = 4.
The composition (g ∘ f) requires that:
Correct answer:
A) The codomain of f matches the domain of g
Explanation: For g ∘ f to be defined, the outputs of f must lie in the domain of g, so f's codomain matches g's domain.
What is the range of the identity function on a set A?
Correct answer:
B) A itself
Explanation: The identity function maps each element to itself, so its range is the entire set A.
A relation that holds for no pairs at all is:
Correct answer:
C) The empty relation
Explanation: The empty relation contains no ordered pairs. It is vacuously symmetric and transitive but not reflexive on a non-empty set.
Which quantified statement is true over the integers: for all x, x + 0 = x?
Correct answer:
D) True
Explanation: Adding zero to any integer leaves it unchanged, so the universally quantified statement is true.
How many subsets of size 2 does a 4-element set have?
Correct answer:
A) 6
Explanation: The number of 2-element subsets is C(4, 2) = 6.
The power set of the empty set contains how many elements?
Correct answer:
B) 1
Explanation: The empty set has 2^0 = 1 subset, namely the empty set itself, so its power set has one element.
Which is true about the intersection of a set with the empty set?
Correct answer:
C) It is always the empty set
Explanation: Intersecting any set with the empty set yields the empty set, since there are no common elements.
Which is true about the union of a set with the empty set?
Correct answer:
D) It is the set itself
Explanation: Uniting a set with the empty set adds no elements, so the result is the original set.
A function f: A → B is called total when:
Correct answer:
A) It is defined for every element of A
Explanation: A total function assigns an output to every element of its domain A, unlike a partial function.
If two finite sets have a bijection between them, they have:
Correct answer:
B) Equal cardinality
Explanation: A bijection pairs elements one to one, so the two finite sets must contain the same number of elements.
What does the notation f: A → B express?
Correct answer:
C) f is a function from A to B
Explanation: The notation f: A → B states that f is a function with domain A and codomain B.
What is the result of applying De Morgan's law to negate 'x is even and x is positive'?
Correct answer:
D) x is odd or x is not positive
Explanation: By De Morgan's law, negating a conjunction gives a disjunction of negations: not even or not positive, i.e. odd or not positive.
An arithmetic sequence has a constant:
Correct answer:
A) Difference between consecutive terms
Explanation: An arithmetic sequence has a common difference added to each term to get the next.
A geometric sequence has a constant:
Correct answer:
B) Ratio between consecutive terms
Explanation: A geometric sequence multiplies each term by a common ratio to obtain the next term.
What is the 4th term of the geometric sequence 3, 6, 12, ...?
Correct answer:
C) 24
Explanation: The common ratio is 2, so the 4th term is 12 × 2 = 24.
How many functions are there from a 3-element set to a 2-element set?
Correct answer:
D) 8
Explanation: Each of the 3 inputs has 2 output choices, giving 2^3 = 8 functions.
A relation that satisfies antisymmetry means:
Correct answer:
A) Distinct elements cannot both relate to each other
Explanation: Antisymmetry forbids both (a, b) and (b, a) unless a = b, so two distinct elements cannot mutually relate.
Which relation on people is symmetric?
Correct answer:
B) Is a sibling of
Explanation: If A is a sibling of B, then B is a sibling of A, so the sibling relation is symmetric. Parent, older, and child relations are not.
The composition of a function with the identity function returns:
Correct answer:
C) The original function
Explanation: Composing any function with the identity leaves it unchanged, since the identity maps each element to itself.
How many distinct ways can the letters in the word CAT be arranged?
Correct answer:
D) 6
Explanation: CAT has 3 distinct letters, so the number of arrangements is 3! = 6.
How many distinct arrangements are there of the letters in the word BOOK?
Correct answer:
A) 12
Explanation: BOOK has 4 letters with the O repeated twice, so the count is 4! / 2! = 24 / 2 = 12.
The number of ways to arrange n objects where some are identical is found by:
Correct answer:
B) Dividing n! by the factorials of the repeat counts
Explanation: For arrangements with repeated objects, divide n! by the factorial of each group's repetition count.
A statement of the form 'p if and only if q' is a:
Correct answer:
C) Biconditional
Explanation: The phrase 'if and only if' expresses a biconditional, true when p and q share the same truth value.
The relation 'less than or equal to' on the integers is an example of a:
Correct answer:
D) Total order
Explanation: Less-than-or-equal is reflexive, antisymmetric, transitive, and every pair is comparable, making it a total order.
What is |P(A)| if |A| = 4?
Correct answer:
A) 16
Explanation: The power set of a 4-element set has 2^4 = 16 subsets.
The Cartesian product of the empty set with any set B is:
Correct answer:
B) The empty set
Explanation: With no elements to form first components, the Cartesian product ∅ × B contains no pairs, so it is empty.
Which best describes the relationship between sets, relations, and functions?
Correct answer:
C) Functions are relations, and relations are subsets of Cartesian products of sets
Explanation: Sets are the foundation; a relation is a subset of a Cartesian product of sets; and a function is a special relation with one output per input.
Why are functions and relations central to discrete mathematics?
Correct answer:
D) They model connections and mappings underlying computation and data
Explanation: Functions and relations formalize how objects connect and map to one another, underpinning databases, algorithms, and data structures in computing.
What is the intersection of the sets {1,2,3,4} and {3,4,5,6}?
Correct answer:
A) {3, 4}
Explanation: The intersection contains only the elements common to both sets, which are 3 and 4.
What is the union of the sets {1,2} and {2,3}?
Correct answer:
B) {1, 2, 3}
Explanation: The union combines all elements without repetition, giving {1, 2, 3}.
If this exam is giving you a hard time, let us be your helping hand. Contact us, and we'll provide the assistance you need to pass and move forward.