A CONCRETE INTRODUCTION TO HIGHER ALGEBRA

Numbers.- Numbers.- Induction.- Euclid’s Algorithm.- Unique Factorization.- Congruence.- Congruence classes and rings.- Congruence Classes.- Rings and Fields.- Matrices and Codes.- Congruences and Groups.- Fermat’s and Euler’s Theorems.- Applications of Euler’s Theorem.- Groups.- The Chinese Remainder Theorem.- Polynomials.- Polynomials.- Unique Factorization.- The Fundamental Theorem of Algebra.- Polynomials in ?[x].- Congruences and the Chinese Remainder Theorem.- Fast Polynomial Multiplication.- Primitive Roots.- Cyclic Groups and Cryptography.- Carmichael Numbers.- Quadratic Reciprocity.- Quadratic Applications.- Finite Fields.- Congruence Classes Modulo a Polynomial.- Homomorphisms and Finite Fields.- BCH Codes.- Factoring Polynomials.- Factoring in ?[x].- Irreducible Polynomials.