Перейти к содержимому

AG10 A finite semigroup with cancellation aka an associative Latin Square is a group

Shahriar Shahriari

0:00 / 0:00

AG10 A finite semigroup with cancellation aka an associative Latin Square is a group

1 259 просмотров · 2 года назад
Shahriar Shahriari
3,64 тыс. подписчиков
1 259 просмотров · 2 года назад
In the multiplication table of a group, there is no repeats in any row or any column. This is equivalent to the fact that in groups we can cancel like terms on the right or on the left. Moreover, a finite semigroup (nonempty set with an associative binary operation) with cancellation properties is a group. Follows from the fact that in the definition of the group, we only need a left identity and left inverses. Follows that an associative Latin Square is a Group. Full proofs given. Subscribe ‪@Shahriari‬ for math videos at the college level.#grouptheory #abstractalgebra 00:00 Introduction 00:25 What is a group? (   • AG09 What is a Group? Definition & Examples  ) 00:36 Plan for this lecture 01:16 Discussion: Examples, Patterns, and Proofs 01:31 Multiplication table for D_8 (   • AG02 Symmetries Of a Square; D_8 dihedral ...  ) 03:14 No repeats in any row or any column 03:46 Multiplication table for Z/4Z (   • AG06 Integers Modulo n, (Z/nZ, +), as a Gr...  ) 04:00 Multiplication table for S_3 (   • AG04 What is the Symmetric Group S_n? Cycl...  ) 04:29 No repeats equivalent to cancellation laws 05:02 Lemma: Cancellation Properties for Groups 05:21 Proof of Lemma 06:15 Lemma: Identity & Inverses are unique; inverse of an inverse; inverse of a product 07:32 Proof of Lemma 10:15 Discussion: The identity element 12:24 Theorem: To have a group, left identity and left inverses suffice 13:48 Proof of Theorem 15:56 Latin Squares, Semigroups, Monoids, and Groups 16:46 Theorem: A finite semigroup with cancellation properties is a group 17:03 Corollary: A Latin square with the associative property is a group 17:22 Theorem restated 17:52 Proof of Theorem 21:47 Higman-Neumann Theorem: Can define groups using just one axiom! Next Video:    • AG11 What is a cyclic Group? What is the o...   A series of lectures for a full course on undergraduate abstract algebra based on my book: Shahriar Shahriari, Algebra in Action, A Course in Groups, Rings, and Fields, American Mathematical Society, 2017. https://bookstore.ams.org/amstext-27/ An annotated list of Abstract Algebra Videos: https://pomona.box.com/s/06zu90ewikpn... YouTube Playlist:    • Abstract Algebra, an intro via Actions   Shahriar Shahriari is the William Polk Russell Professor of Mathematics at Pomona College in Claremont, CA, USA. Shahriari is a 2015 winner of the Mathematical Association of America's Haimo Award for Distinguished Teaching of Mathematics, and six time winner of Pomona College's Wig teaching award.