Training Discrete Mathematics & Number Theory Placement Test Practice — Other Math
5 / 5

Placement Test Practice — Other Math

23 min Discrete Mathematics & Number Theory
This practice test covers propositional logic, set operations, counting and combinatorics, sequences and induction, modular arithmetic, and basic graph theory. Build truth tables, compute permutations and combinations, solve recurrences, and analyze graph properties.

Placement Test Practice — Other Math

Practice Test — 18 Questions

1. What does $\neg p$ mean?
2. Find $\{1,2\} \cup \{2,3\}$.
3. Find $\{1,2\} \cap \{2,3\}$.
4. Compute $5!$.
5. Compute $P(5,2)$.
6. Compute $\binom{6}{2}$.
7. What is the next arithmetic term: $10,13,16,\dots$?
8. What is the next geometric term: $2,6,18,\dots$?
9. Name the two parts of induction.
10. Compute $19 \bmod 4$.
11. Compute $28 \bmod 7$.
12. What does congruent modulo mean?
13. What is a graph vertex?
14. What is an edge?
15. When do you use combinations?
16. When do you use permutations?
17. What is recursion?
18. What does $p \land q$ mean?
Show Answer Key

1. Not $p$

2. $\{1,2,3\}$

3. $\{2\}$

4. $120$

5. $20$

6. $15$

7. $19$

8. $54$

9. Base case and inductive step

10. $3$

11. $0$

12. Same remainder after division by the modulus

13. A node in a graph

14. A connection between vertices

15. When order does not matter

16. When order matters

17. Defining terms using earlier terms

18. Both statements are true