Difference between revisions of "MAT4233"

From Department of Mathematics at UTSA
Jump to navigation Jump to search
(Hyperlink to publisher)
 
(20 intermediate revisions by 4 users not shown)
Line 1: Line 1:
Modern Abstract Algebra (3-0) 3 Credit Hours
+
==Modern Abstract Algebra==
  
==Description==
+
[https://catalog.utsa.edu/undergraduate/sciences/mathematics/#courseinventory MAT 4233. Modern Abstract Algebra]. (3-0) 3 Credit Hours.
  
The objective of this course is to introduce the basic concepts of abstract algebra, look into the interaction of algebraic operations with foundational constructions, such as products of sets and quotient sets, and to develop rigorous skills needed for further study.
+
Prerequisites: [[MAT3233]].
The course will focus on groups and homomorphisms, as well as provide an introduction to other algebraic structures like rings and fields.  
+
Basic properties and examples of semigroups, monoids, and groups, detailed study of permutation, dihedral, and congruence groups, cyclic groups, normal subgroups, quotient groups, homomorphism, isomorphism theorems, direct products of groups, rings and fields and their basic properties, ideals, polynomial rings. Generally offered: Spring. Differential Tuition: $150.
  
==Evaluation==
 
 
* Two midterms (for classes that meet twice a week) and an optional final.
 
 
* Exam score is the best of final score and midterm average.
 
 
* Students will have access to several past exams for practice.
 
  
 
==Text==
 
==Text==
J. Gallian, [https://isidore.co/calibre/get/pdf/4975 ''Contemporary abstract algebra''] (8e) Houghton Mifflin
+
Charles C. Pinter. [https://store.doverpublications.com/0486474178.html ''A Book of Abstract Algebra.''] (Reprint of 2nd. ed. originally published in 1990) Dover Publications, NY (2010). ISBN-10: 0-486-47417-8.
  
==Topics List==
+
==Topics==
 
{| class="wikitable sortable"
 
{| class="wikitable sortable"
! Week !! Session !! Topics !! Chapter !! Prerequisite Skills !! Learning Outcomes !! Examples !! Exercises
+
! Date !! Sections !! Topics !! Student Learning Outcomes
 +
|-     
 +
|
 +
1
 +
||
 +
1 & 2
 +
||
 +
Binary operations on sets.
 +
||
  
 
|-
 
|-
|1
+
|
||'''Z'''
+
2
 
||
 
||
*The natural order on '''N''' and the well ordering principle
+
3 & 4
*Mathematical induction
 
*Construction of '''Z''' and its properties (graph the equivalence classes)
 
*Division algorithm
 
*Congruence mod m
 
*Algebra on the quotient set '''Z'''_m
 
*GCD, LCM, Bézout
 
*Primes, Euclid's Lemma
 
*Fundamental Theorem of Arithmetic
 
||0
 
 
||
 
||
*Sets
+
Groups: Definition and elementary properties.
*Partitions
 
*Equivalence relations and classes
 
*Functions
 
*Images and preimages
 
||
 
*Review of known facts about '''Z'''
 
*A concrete introduction to techniques of abstract algebra
 
||
 
*Equivalence classes are partitions
 
*If f is a function, xRy <=> f(x)=f(y) is an equivalence relation and the equivalence classes are fibers of f.
 
*Introduce congruence using the remainder function.
 
*Congruence classes mod 3
 
*Extended Euclid's algorithm
 
 
||
 
||
  
 
|-
 
|-
|2
+
|
|| Groups
+
3
 
||
 
||
*Symmetries
+
5
*Properties of composition
 
*Definition of a group
 
*Elementary proofs with groups:
 
**uniqueness of identity
 
**uniqueness of inverses
 
**cancellation
 
**shortcuts to establishing group axioms
 
*Foundational examples with Cayley tables
 
||2
 
||Sets and functions
 
 
||
 
||
*Motivation for the concept of a group
+
Subgroups.
*Learn the d|-
 
|7
 
||
 
*Catch up and review
 
*Midterm 1
 
efinition of a group
 
*Learn basic automatic properties of groups (with proofs) for later use as shortcuts
 
*Starting to build a catalog of examples of groups
 
*Learn to construct and read Cayley tables
 
||
 
*'''Z''', '''Q''', '''Q'''*, '''Q'''+, '''R''', '''R'''*, '''R'''+, {-1, 1}
 
*'''R'''^n, M(n,'''R''')
 
*symmetric group S_n
 
*'''Z'''_2 defined for now as {even,odd} ({solids,stripes})
 
*correspondence of '''Z'''_2 with {-1, 1} and with S_2
 
*functions X -> G with pointwise operation (fg)(x)=f(x)g(x)
 
*free group on a finite set
 
 
||
 
||
  
 
|-
 
|-
|3
+
|
||Homomorphisms
+
4
 
||
 
||
*Cayley's theorem
+
7 & 8
*Homomorphisms of groups
 
*Isomorphisms and their inverses
 
*Automorphisms
 
*Examples
 
||10, 6
 
 
||
 
||
*Functions
+
Groups of Permutations. Permutations of finite sets.
*Groups
 
*Matrix multiplication
 
*Change of basis for matrices
 
||
 
*General framework for thinking of groups as symmetries and motivation for homomorphisms
 
*Learn the definitions of homomorphism and isomorphism
 
*Prove that homomorphisms preserve powers.
 
*Starting to build a catalog of examples of homomorphisms.
 
||
 
*'''R''' -> '''R''': x -> ax
 
*'''R'''^n -> '''R'''^n: v -> Av
 
*M(n,'''R''') -> M(n,'''R'''): X -> AX
 
*'''R'''* -> '''R'''*: x -> x^n
 
*'''R''' -> '''R'''+: x -> a^x (a>0)
 
*determinant: GL(n,'''R''') -> '''R'''*
 
*inclusions
 
*natural projection '''Z''' -> '''Z'''_2
 
*evaluation {X -> G} -> G: f -> f(a)
 
*'''Z''' -> '''Z''': k -> -k
 
*Aut('''Z'''_2) is trivial
 
*Aut('''Z'''_3) is isomorphic to '''Z'''_2
 
*[http://zeta.math.utsa.edu/~gokhman/ftp//courses/notes/linear_maps_in_coordinates.pdf change of basis] S in '''R'''^n gives an inner automorphism of GL(n,'''R'''): X -> S^(-1).X.S
 
*'''C''' -> '''C''': z -> [http://zeta.math.utsa.edu/~gokhman/ftp//courses/notes/fta.pdf complex conjugate] of z
 
 
||
 
||
  
 
|-
 
|-
|4
+
|
||Subgroups
+
5
 
||
 
||
*Definition of a subgroup
+
9 & 10
*Subgroup tests
 
*Automatic closure under inverses for finite subgroups
 
*Subgroups generated by a subset
 
*Examples
 
*Images and preimages under a homomorphism are subgroups.
 
*Fibers as cosets of the kernel
 
*First Isomorphism Theorem
 
*Examples
 
||3, 10
 
 
||
 
||
*Groups
+
Group isomorphisms and orders of elements.
*Functions
 
*Equivalence relations and classes
 
||
 
*Learn how to identify subgroups, with proofs.
 
*Learn how to obtain new groups from old via homomorphisms.
 
*Learn how to prove a homomorphism is one-to-one by using the kernel.
 
||
 
*Cyclic subgroups <x>={x^k: k in '''Z'''} or xZ={xk: k in '''Z'''}
 
 
||
 
||
  
 
|-
 
|-
|5
+
|
||Groups in Linear Algebra and Complex Variable
+
6
 
||
 
||
* Euclidean space as an additive group
+
---
* Null space and column space of a linear map
 
*Solutions to linear inhomogeneous systems
 
* Invertible linear transformations and matrices, GL(n,'''R''')
 
* Determinant: homomorphism, similarity invariance, geometrical interpretation.
 
* Additive and multiplicative subgroups of [http://zeta.math.utsa.edu/~gokhman/ftp//courses/notes/fta.pdf complex numbers]
 
 
||
 
||
 +
Review. First midterm exam.
 
||
 
||
 +
 +
|-
 +
|
 +
7
 
||
 
||
 +
11
 
||
 
||
*GL(n,'''R'''), O(n,'''R'''), SL(n,'''R'''), SO(n,'''R''')
+
Cyclic groups.
*'''C''', '''C'''*, S^1, ''n''-th roots of unity, D_n as a subgroup of O(2,'''R'''^2)
 
*[https://en.wikipedia.org/wiki/Linear_fractional_transformation Möbius transformations] on the [http://zeta.math.utsa.edu/~gokhman/ftp//courses/notes/sprs.pdf Riemann sphere]
 
 
||
 
||
  
 
|-
 
|-
|6
+
|
||Cyclic groups
+
8
 
||
 
||
*Order of a group, order of an element
+
13
*Defining homomorphisms on '''Z''' (free group)
 
*Classification of cyclic groups
 
*Subgroups of cyclic groups and their generators
 
*Subgroup lattice
 
||4
 
 
||
 
||
 +
Counting cosets.
 
||
 
||
 +
 +
|-
 +
|
 +
9
 
||
 
||
 +
14 & 15
 
||
 
||
 
+
Homomorphisms and quotient groups.
|-
 
|7
 
 
||
 
||
*Catch up and review
 
*Midterm 1
 
  
 
|-
 
|-
|8
+
|
||Permutations
+
10
||
 
*Cycle notation
 
*D_n as a subgroup of S_n
 
*Factoring into disjoint cycles
 
*Ruffini's theorem
 
*Cyclic subgroups, powers of a permutation
 
*Parity, A_n < S_n
 
||5
 
||
 
 
||
 
||
 +
---
 
||
 
||
 +
Review. Second midterm exam.
 
||
 
||
  
 
|-
 
|-
|9
+
|
||Cosets
+
11
 
||
 
||
*Cosets as equivalence classes
+
16
*Lagrange's theorem
 
*Fermat's little theorem
 
*Euler's theorem
 
*Normal subgroups
 
*Factor groups
 
*Universal property of factor groups
 
*First Isomorphism theorem revisited
 
||7, 9
 
 
||
 
||
||
+
The fundamental theorem of homomorphism.
||
 
*cosets of <(1,2)> in S_3
 
*cosets of a flip in D_4
 
*inverse images of subgroups are normal, kernels
 
*A_n is normal in S_n
 
*rotations in D_n
 
*'''Z'''/n'''Z'''
 
*'''R'''/'''Z'''
 
 
||
 
||
  
 
|-
 
|-
|10
+
|
||Products
+
12
 
||
 
||
*External direct product
+
17
*Universal property of direct product
 
*Chinese Remainder Theorem
 
*Internal direct product
 
*[https://en.wikipedia.org/wiki/Coproduct Free product]
 
*Universal property of free product
 
*Direct sums of Abelian groups and classification of finitely generated Abelian groups (without proof)
 
||8, 9, 11
 
 
||
 
||
||
+
Rings and ideals.
||
 
*'''Z'''x'''Z'''
 
*[http://zeta.math.utsa.edu/~gokhman/ftp//courses/notes/sun.pdf public key cryptography]
 
*free product of '''Z''' with itself in groups and in Abelian groups
 
*free group on a set
 
*free Abelian group on a set
 
 
||
 
||
  
 
|-
 
|-
|11
+
|
||Rings
+
13
||
 
*Motivation and definition
 
*Properties
 
*Subrings
 
*Integral domains
 
*Fields
 
*Characteristic
 
*Ring homomorphisms
 
*Examples
 
||12, 13, 15, 16
 
||
 
 
||
 
||
 +
18
 
||
 
||
*'''Z''' and other number systems
+
Ring homomorphisms.
*R*, '''Z'''_n* = U(n)
 
*polynomial rings
 
 
||
 
||
  
 
|-
 
|-
|12
+
|
||Ideals and factor rings
+
14
||
 
*Ideals
 
*Ideals generated by a set, principal ideals
 
*Images and preimages of ideals are ideals
 
*Factor rings
 
*Prime ideals
 
*Maximal ideals
 
*Localization, field of quotients
 
||14
 
 
||
 
||
 +
19 & 20
 
||
 
||
 +
Quotient rings and integral domains.
 
||
 
||
*m'''Z''' < '''Z'''
 
*<2, x> = 2'''Z'''[x]+x'''Z'''[x] < '''Z'''[x]
 
*Hausdorff Maximality Principle
 
*
 
  
*'''Q'''[x]/<x^2-2>
+
<!-- |- -->
*'''R'''[x]/<x^2+1>
+
<!-- | -->
*'''Z''' -> '''Q'''
+
<!-- 15 -->
*polynomials -> rational functions
+
<!-- || -->
||
+
<!-- 21 & 22 -->
 +
<!-- || -->
 +
<!-- The integers. Factorization into primes. -->
 +
<!-- || -->
 +
<!-- |- -->
 +
<!-- | -->
 +
<!-- 14 -->
 +
<!-- || -->
 +
<!-- 23 -->
 +
<!-- || -->
 +
<!-- Elements of number theory. -->
 +
<!-- || -->
  
 
|-
 
|-
|13
+
|
||Factorization
+
15
 
||
 
||
*Division algorithm for F[x]
+
---
*F[x] is a PID
 
*Factorization of polynomials
 
*[http://zeta.math.utsa.edu/~gokhman/ftp//courses/notes/fta.pdf Fundamental Theorem of Algebra ]
 
*Tests, Eisenstein's criterion
 
*Irreducibles and associates
 
*'''Z'''[x] is a UFD
 
||16, 17, 18
 
 
||
 
||
||
+
Wrap-up and review. Student Study Day.
||
 
*In '''Z'''[x]/<x^2+5> we have 6=2.3=(1-sqrt(-5))(1+sqrt(-5))
 
 
||
 
||
  
 
|-
 
|-
|14
 
||
 
*Catch up and review
 
*Midterm 2
 
|-
 
|15
 
||
 
*Catch up and review for final
 
* Study days
 
 
|}
 
|}
 
==See also==
 
 
* [https://catalog.utsa.edu/undergraduate/coursedescriptions/mat/ UTSA Undergraduate Mathematics Course Descriptions]
 

Latest revision as of 10:49, 25 March 2023

Modern Abstract Algebra

MAT 4233. Modern Abstract Algebra. (3-0) 3 Credit Hours.

Prerequisites: MAT3233. Basic properties and examples of semigroups, monoids, and groups, detailed study of permutation, dihedral, and congruence groups, cyclic groups, normal subgroups, quotient groups, homomorphism, isomorphism theorems, direct products of groups, rings and fields and their basic properties, ideals, polynomial rings. Generally offered: Spring. Differential Tuition: $150.


Text

Charles C. Pinter. A Book of Abstract Algebra. (Reprint of 2nd. ed. originally published in 1990) Dover Publications, NY (2010). ISBN-10: 0-486-47417-8.

Topics

Date Sections Topics Student Learning Outcomes

1

1 & 2

Binary operations on sets.

2

3 & 4

Groups: Definition and elementary properties.

3

5

Subgroups.

4

7 & 8

Groups of Permutations. Permutations of finite sets.

5

9 & 10

Group isomorphisms and orders of elements.

6

---

Review. First midterm exam.

7

11

Cyclic groups.

8

13

Counting cosets.

9

14 & 15

Homomorphisms and quotient groups.

10

---

Review. Second midterm exam.

11

16

The fundamental theorem of homomorphism.

12

17

Rings and ideals.

13

18

Ring homomorphisms.

14

19 & 20

Quotient rings and integral domains.


15

---

Wrap-up and review. Student Study Day.