# MAT 312

**Title: **Applied Algebra (crosslisted with AMS 351)

**Description: **Topics in algebra: groups, informal set theory, relations, homomorphisms. Applications: error correcting codes, Burnside's theorem, computational complexity, Chinese remainder theorem. This course is offered as both AMS 351 and MAT 312.

**Prerequisite: **C or higher in AMS 210 or MAT 211

Advisory Prerequiste: MAT 200 or CSE 113

**Credits: **3

**Textbook:**

- Numbers, Groups and Codes, by J. F. Humphreys and M. Y. Prest (2nd edition)

**Major Topics Covered: **

- Fundamental Theorem of Arithmetic, Modular Arithmetic Including Multiplicative Structure and Applications to Public Key Cryptography, Permutations of a Finite Set Including Signs of Permutations, Abstract Groups, Subgroups and Groups Sets Including Lagrange's Theorem and Burnside's Theorem, Polynomial Arithmetic Including the Fundamental Theorem of Algebra and Field Extensions Associated to Irreducible Univariate Polynomials

Undergraduate Bulletin Course Information

**Course Webpages: **

- Fall 2017
- Spring 2017 - Lecture 1
- Fall 2016
- Spring 2016 - Lecture 2
- Spring 2016 - Lecture 1
- Fall 2015
- Spring 2015
- Fall 2014
- Spring 2014
- Fall 2009
- Spring 2009
- Spring 2008
- Spring 2007
- Fall 2006
- Spring 2005
- Spring 2004
- Fall 2002