Copies of the classnotes are on the internet in PDF format as given below. The "Proofs of Theorems" files were prepared in Beamer. The "Printout of Proofs" are printable PDF files of the Beamer slides without the pauses. These notes and supplements have not been classroom tested (and so may have some typographical errors).

1. Chapter 1. Lattices.
2. Chapter 2. Applications of Lattices.
3. Chapter 3. Finite Fields and Polynomials.
4. Chapter 4. Coding Theory.
5. Chapter 5. Cryptology.
6. Chapter 6. Applications of Groups.
7. Chapter 7. Further Applications of Algebra.

Chapter 1. Lattices.

• Section 1.1. Properties and Examples of Lattices. (partial) Section 1.1 notes
• Section 1.2. Distributive Lattices.
• Section 1.3. Boolean Algebras.
• Section 1.4. Boolean Polynomials.
• Section 1.5. Ideals, Filters, and Equations.
• Section 1.6. Minimal Forms of Boolean Polynomials.
• Study Guide 1.

Chapter 2. Applications of Lattices.

• Section 2.7. Switching Circuits.
• Section 2.8. Applications of Switching Circuits.
• Section 2.9. More Applications of Boolean Algebras.
• Study Guide 2.

Chapter 3. Finite Fields and Polynomials.

• Section 3.10. Some Group Theory.
• Section 3.11. Rings and Polynomials.
• Section 3.12. Fields.
• Section 3.13. Finite Fields.
• Section 3.14. Irreducible Polynomials over Finite Fields.
• Section 3.15. Factorization of Polynomials over Finite Fields.
• Study Guide 3.

Chapter 4. Coding Theory.

• Section 4.16. Introduction to Coding.
• Section 4.17. Linear Codes.
• Section 4.18. Cyclic Codes.
• Section 4.19. Special Cyclic Codes.
• Section 4.20. Decoding BCH Codes.
• Study Guide 4.

Chapter 5. Cryptology.

• Section 5.21. Classical Cryptosystems.
• Section 5.22. Public Key Cryptosystems.
• Section 5.23. Discrete Logarithms and Other Ciphers.
• Study Guide 5.

Chapter 6. Applications of Groups.

• Section 6.24. Fast Adding.
• Section 6.25. Fast Enumeration.
• Section 6.26. Image Understanding.
• Section 6.27. Symmetry Groups.
• Study Guide 6.

Chapter 7. Further Applications of Algebra.

• Section 7.28. Semigroups.
• Section 7.29. Semigroups and Automata.
• Section 7.30. Semigroups and Formal Languages.
• Section 7.31. Semigroups and Biology. (partial) Section 7.31 notes
• Supplement. Proofs of Theorems in Section 7.31. Beamer file of Section 7.31 proofs of theorems
• Supplement. Printout of the Proofs of Theorems in Section 7.31. Proof file of Section 7.31 proofs of theorems
• Section 7.32. Semigroups and Sociology.
• Section 7.33. Linear Recurring Sequences.
• Section 7.34. Fast Fourier Transforms.
• Section 7.35. Latin Squares.
• Section 7.36. Block Designs.
• Section 7.37. Hadamard Matrices, Transforms, and Networks.
• Section 7.38. Gröbner Bases for Algebraic and Differential Equations.
• Section 7.39. Systems Theory.
• Section 7.40. Abstract Data Types.
• Study Guide 7.

Return to Bob Gardner's home page