Course

Home

Syllabus

Lecture Topics

Homework

Policies


Math 3140-001: Abstract Algebra 1, Spring 2025


Lecture Topics


Date
What we discussed/How we spent our time
Jan 13-Feb 7
Feb 10
We discussed that algebra is about finitary computation. The word algebra is derived from ``al-jabr'', which means ``restoring''. It comes from the title of the first algebra book, written by Al'Khwarizmi.

We illustrated the process of algebraic modeling by raising the question What are the laws of functional composition? We observed that the set of all functions $f\colon A\to A$ (i) satisfies the associative law and (ii) contains the identity function $\mathrm{id}_A\colon A\to A$ for which we have $\mathrm{id}_A\circ f = f = f\circ \mathrm{id}_A$. We asked whether these laws capture all the laws of functional composition. (Law = universally quantified equation.) To give an affirmative answer we created algebra models (=monoids) defined by the associative law and the unit laws. It is obvious that that the set of all functions $f\colon A\to A$ under composition and identity is a monoid (since we discovered these laws by examining concrete algebras of functions). This `obvious' fact can be stated: every concrete algebra of functions under composition and identity is an example of the abstract concept of a monoid. To show that there are no hidden laws of functional composition we proved a partial converse called The Cayley Representation Theorem (CRT) for monoids. It states: Every abstract monoid is embeddable in a concrete monoid of functions. The CRT implies that every universally quantified statement about functional composition is a consequence of the associative law and the unit laws. We pointed out that there are existentially quantified statements about functional composition that are not consequences of the associative law and the unit laws.

Feb 12
Class canceled due to a fire alert in Muenzinger Hall. (If the link no longer contains the alert, then a record of the alert can be found here.)
Feb 14
Today we discussed homomorphisms following these slides. We got as far as page 6 of the slides.
The main ideas were:
  1. Functions are used to compare objects.
  2. Homomorphisms between algebraic structures of the same type are functions between underlying sets that preserve the operations.
We reviewed terminology for functions between sets, including these concepts:
  1. image
  2. coimage
  3. preimage, fiber, partition
  4. inclusion map
  5. natural map
  6. induced map
  7. injective/surjective/bijective function (= 1-1/onto/1-1 and onto)