Discrete Mathematics Reading List
MTH 231 ELEMENTS OF DISCRETE MATHEMATICS
Elementary logic and set theory, functions, direct proof techniques, contradiction and contraposition, mathematical induction and recursion, elementary combinatorics, basic graph theory, minimal spanning trees.
Course outcomes: Students who complete MTH 231 will be able to:
1. Apply basic set operations.
2. Negate compound and quantified statements and form contrapositives.
3. Construct a direct proof (from definitions) of simple statements.
4. Apply the principle of mathematical induction.
5. Construct indirect proofs by contraposition and contradiction.
6. Construct explanations for solutions to counting problems.
7. Utilize one or more algorithms for finding a shortest path or a minimal spanning tree in a
connected graph.
- Subject:
- Mathematics
- Material Type:
- Reading
- Teaching/Learning Strategy
- Author:
- Jessica Giglio
- Date Added:
- 03/08/2021