REU 2003, Discrete Math Sequence
First Series
Problem Sets
- Discrete Math, First Problem Set (ps|pdf|html)
- Discrete Math, Second Problem Set (ps|pdf|html)
- Discrete Math, Third Problem Set (ps|pdf|html)
- Discrete Math, Fourth Problem Set (ps|pdf|html)
- Discrete Math, Fifth Problem Set (ps|pdf|html)
- Discrete Math, Sixth Problem Set (ps|pdf|html)
- Discrete Math, Seventh Problem Set (ps|pdf|html)
- Discrete Math, Eighth Problem Set (ps|pdf|html)
- Discrete Math, Ninth Problem Set (ps|pdf|html)
- Discrete Math, Tenth Problem Set (ps|pdf|html)
- Discrete Math, Eleventh Problem Set (ps|pdf|html)
- Discrete Math, Twelfth Problem Set (ps|pdf|html)
- Discrete Math, Thirteenth Problem Set (ps|pdf|html)
- Discrete Math, Fourteenth Problem Set (ps|pdf|html)
Puzzles
- Discrete Math Puzzles - First Set (ps|pdf|html)
- Discrete Math Puzzles - Second Set (ps|pdf|html)
Other handouts (not available on the web)
- Basic linear algebra and combinatorics,"Chapter 2" (from the
"blue book")
- Linear Algebra and Applications to Graphs, "Chapter 12" (lecture notes)
- Basic Number Theory, "Chapter 4" (lecture notes)
- Graphs and Digraphs, "Chapter 6" (lecture notes)
- Pictures of graphs
- Beauty is rare (section 1.5 from the "blue book")
- Asymptotic Notation, "Chapter 2" (lecture notes)
- Point sets in $\R^n$ with only two distances (blue book)
- Algebra Review (lecture notes)
- Pseudocodes for basic algorithms in Number Theory: Euclidean algorithm and repeated squaring
- Dynamic programming: the knapsack problem
- Primes is in P