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:
- Functions are used to compare objects.
- 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:
- image
- coimage
- preimage, fiber, partition
- inclusion map
- natural map
- induced map
- injective/surjective/bijective function (= 1-1/onto/1-1 and onto)
|
|
|