Good morning,
Do you know of a good resource for discrete mathematics notes, lectures and/or videos?
I found the classes + notes given to be lacking at my university…
Topics covered thus far:
- Logic theory
- Graph theory (walks, paths, cycles, circuits, forests, planar, Eulerian, Hamiltonian, minimal spanning tree, Prim's, Kruskell's, Four Color Theorem)
- Set theory (union, compliment, universal sets; equivalency relations, equivalency classes, matrices, 1-1, invertible, onto, congruences)
- Number theory (natural, real and integer sets)
- Proofs (strong induction, weak induction, well ordering, Euclid's algorithm)
- GCFs and GCDs, permutations, unordered permutations (choose)
- Binomial theorem (Pascal's triangle; finding coefficients)
- Modulo arithmetic
- Powers and prime numbers (with gcd and mod: Fermat's little theorem)
Thanks for all suggestions,
Alec Taylor
Best Answer
Try Discrete mathematics, a set of notes by William Chen. Here are the chapter headings:
Chapter 1: LOGIC AND SETS
Chapter 2: RELATIONS AND FUNCTIONS
Chapter 3: THE NATURAL NUMBERS
Chapter 4: DIVISION AND FACTORIZATION
Chapter 5: LANGUAGES
Chapter 6: FINITE STATE MACHINES
Chapter 7: FINITE STATE AUTOMATA
Chapter 8: TURING MACHINES
Chapter 9: GROUPS AND MODULO ARITHMETIC
Chapter 10: INTRODUCTION TO CODING THEORY
Chapter 11: GROUP CODES
Chapter 12: PUBLIC KEY CRYPTOGRAPHY
Chapter 13: PRINCIPLE OF INCLUSION-EXCLUSION
Chapter 14: GENERATING FUNCTIONS
Chapter 15: NUMBER OF SOLUTIONS OF A LINEAR EQUATION
Chapter 16: RECURRENCE RELATIONS
Chapter 17: GRAPHS
Chapter 18: WEIGHTED GRAPHS
Chapter 19: SEARCH ALGORITHMS
Chapter 20: DIGRAPHS