Intro Abstract Algebra (1997)(en)(200s)


E-Book Content

Intro Abstract Algebra c 1997-8, Paul Garrett, [email protected] http://www.math.umn.edu/~garrett/ 1 Contents (1) Basic Algebra of Polynomials (2) Induction and the Well-ordering Principle (3) Sets (4) Some counting principles (5) The Integers (6) Unique factorization into primes (7) (*) Prime Numbers (8) Sun Ze's Theorem (9) Good algorithm for exponentiation (10) Fermat's Little Theorem (11) Euler's Theorem, Primitive Roots, Exponents, Roots (12) (*) Public-Key Ciphers (13) (*) Pseudoprimes and Primality Tests (14) Vectors and matrices (15) Motions in two and three dimensions (16) Permutations and Symmetric Groups (17) Groups: Lagrange's Theorem, Euler's Theorem (18) Rings and Fields: de nitions and rst examples (19) Cyclotomic polynomials (20) Primitive roots (21) Group Homomorphisms (22) Cyclic Groups (23) (*) Carmichael numbers and witnesses (24) More on groups (25) Finite elds (26) Linear Congruences (27) Systems of Linear Congruences (28) Abstract Sun Ze Theorem (29) (*) The Hamiltonian Quaternions (30) More about rings (31) Tables 2 1. Basic Algebra of Polynomials Completing the square to solve a quadratic equation is perhaps the rst really good trick in elementary algebra. It depends upon appreciating the form of the square of the binomial x + y: (x + y)2 = x2 + xy + yx + y2 = x2 + 2xy + y2 Thus, running this backwards, x2 + ax = x2 + 2( a2 )x = x2 + 2( a2 )x + ( a2 )2 , ( a2 )2 = (x + a2 )2 , ( a2 )2 Then for a 6= 0, ax2 + bx + c = 0 can be rewritten as Thus, 0 = a0 = x2 + 2 2ba x + ac = (x + 2ba )2 + ac , ( 2ba )2 (x + 2ba )2 = ( 2ba )2 , ac r x + 2ba =  ( 2ba )2 , ac r b x = , 2a  ( 2ba )2 , ac from which the usual Quadratic Formula is easily obtained. Fo
You might also like

Computational Biochemistry And Biophysics
Authors: Oren M. Becker , Alexander D. MacKerell Jr. , Benoit Roux , Masakatsu Watanabe    273    0


Mathematical Models For Speech Technology
Authors: Stephen Levinson    230    0


Effective Computational Geometry For Curves And Surfaces
Authors: Jean-Daniel Boissonnat , Monique Teillaud    166    0



Mathematical Writing
Authors: Donald E. Knuth    227    0


Set Theory (web Draft, 1998-1999)
Authors: Dixon P.    254    0


Algebraic Combinatorics: Lectures Of A Summer School, Nordfjordeid, Norway, June, 2003
Authors: Peter Orlik , Volkmar Welker , Gunnar Floystad    151    0


Noncommutative Geometry (web Draft, Version 2)
Authors: Le Bruyn L.    143    0



Elementary Linear Algebra: Lecture Notes
Authors: Matthews K.R.    168    0