[McGill] [Math.Mcgill] [Back]

189-235A: Algebra 1

Blog




Week 1 (August 31 to September 4).

This week I gave a brief motivational overview of Abstract Algebra. One of the historical origins of the subject can be traced to the algebraic solution of the cubic equation discovered by the mathematicians of the 16th Century Italian Renaissance Niccolo Tartaglia, Scipione del Ferro and Girolamo Cardano. For a delightful account of the dramatic story surrounding this discovery, see Chapter 6 of

Journey through genius: the great theorems of mathematics by William Dunham.

Cardano's solution to the cubic was a turning point because it went beyond what the ancients had been able to achieve, suggesting that there might be a lot more to mathematics than was contained in Archimedes and Euclid. It also created a compelling case for the introduction and use of complex numbers. Attempts by mathematicians and philosophers to come to terms with the ``imaginary quantities" in Cardano's formula for the (very real, both in a mathematical and ontological sense) solutions of the cubic were an important impetus for the birth of modern abstract algebra.
Friday's lecture was devoted to a discussion of some basic notions like sets, functions between sets, the notion of an injective, surjective, and bijective function, and the notion of cardinality.



Week 2 (September 9 to 11).

Wednesday's lecture completed our discussion of set theory by discussing the philosophically profound notion of cardinality and presenting Cantor's celebrated diagonal argument, which proves that the real numbers, or the power set of an infinite countable set, are not themselves countable, i.e., cannot be placed in bijection with the set of positive integers.

We then turned our attention to the set of integers, commonly denoted Z. It is the prototypical example of an abstract ring. We discussed the principle of induction and how one might go about proving all the familiar algebraic proprties of addition and multiplication from this one axiom.



Week 3 (September 14 to 18).

This week we embarked on a discussion of the integers, rigorously proving the key facts about the integers that can be found in Euclid: the idea of division with remainder, the notion of the greatest common divisor (GCD) and the justly celebrated Euclidean algorithm for computing it, as well as the fundamental theorem of arithmetic and the fact that there are infinitely many prime numbers.

On Friday's lecture we introduced the notion of congruence modulo an integer n, and showed that the relation of congruence is an equivalence relation, and that it is compatible with the operations of addition and multiplication. This allowed us to conclude that the quotient set Z/nZ is endowed with a natural addition and multiplication inherited from the similar operations on Z



Week 4 (September 21 to 25).

This week we started by introducing the notion of an abstract ring, of which the integers and the set Z/nZ, endowed with their familiar operations of addition and multiplication, are a prototypical example.We then delved further into the structure of the rings Z/nZ of residue classes modulo n, proving the following far reaching structural characterisation of the prime numbers: An integer N is a prime number if and only if the ring Z/NZ is a field. It is thanks to results like this that we know that the integer $2^{136,279,841}-1$ (a number with more than 41 million decimal digits) is prime, and that $2^{4096}+1$ (a 1234-digit number) is composite, without knowing (as of this week) all of its prime factors. Other results that were shown were Fermat's Little Theorem, Wilson's theorem, and a discussion of the set of invertible elements of the ring Z/nZ.



Week 5 (September 28 to October 2).

On Monday, we exploited the structure of the invertible elements in Z/nZ, and the relevance of quick primality tests and the hardness of factoring for the RSA method in public key cryptography. This completed our discussion of the rings of residue classes modulo an integer n, corresponding to Part 3 of the lecture notes. We then moved on to Part 4, devoted to the ring of polynomials in one variable with coefficients in a field, and the remarkable parallel that this ring displays with the ring of integers, namely, the availability of a division algorithm with remainder. This means that a lot of the basic ideas we already saw for the integers (Euclidean algorithm for the gcd, unique factorsation, congruences, quotient rings,...) can be transposed, mutatis mutandis but in fact largely verbatim, to the setting of polynomial rings.



Week 6 (October 7).

This was a very short week: a single class on October 7, briefly interrupted by a fire alarm. We continued our discussion of polynomial rings, discussing the unique factorisation theorem for polynomials with coefficients in a field, and describing the tight relation between roots of a polynomial and its degree one factors, following roughly sections 16.4 1nd 16.5 of the notes.



Week 7 (October 12-16).

Another short week because of the Fall break. We met only on Friday, and that was for the midterm exam.



Week 8 (October 19-23).

This week we finished our discussion of polynomials by covering chapters 16.6 and 16.7 on a general criterion for the irreducibility of a polynomial and studying some interesting facts about roots of polynomials over finite fields. Then we moved to a discussion of quotients in the setting of polynomial rings, jumping to chapter 22 to discuss congruences modulo a polynomial and the properties of the associated quotient ring.



Week 9 (October 26-30).

The noticable parallel between the construction of the rings $\mathbb Z/n\mathbb Z$ and $F[x]/(p(x))$ cries out for a common unifying generalisation. This is provided for in the material in Part 5 of the notes, which discusses abstract rings and ideals, and the quotient of a ring by an ideal.



Week 10 (November 2-6).

This week is devoted to a continuation of the discussion in Part 5 on the notes, concerning abstract rings, including such topics as quotients of rings by ideals, homomorphisms, their kernels, and the fundamental isomorphism theorem for ring homomorphisms.



Week 11 (November 9-13).

This week we completed our discussion of rings, ideals, and homomorphisms, covering the material roughly that is in sections 22 and 23 of the notes. This included further discussion of the isomorphism theorem and its use in proving a general form of the Chinese Remainder Theorem for rings, as well as a discussion of prime ideals and maximal ideals.



Week 12 (November 16-20).

This week we will embark on a discussion of groups, following closely the material in sections 25, 26 and 27 of the course notes.



Week 13 (November 23-27).

This week we will continue our discussion of groups, following closely the material in sections 28, 29 and 30 of the course notes.



Week 14 (November 30-December 4).

Group actions on sets. The Cauchy-Frobenius formula. Some review of the material.