LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Basic Group Theory
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Basic Group Theory

75 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
MIT · Principles of Discrete Applied Mathematics · LECTURE 11

Ankur Moitra teaches this lecture from MIT's 18.200, Principles of Discrete Applied Mathematics, covering the foundations of group theory. He defines what a group is and works through examples including addition and multiplication modulo n, then introduces subgroups and cosets. The core of the session is a full statement and proof of Lagrange's theorem, relating the size of a subgroup to the size of its parent group. Moitra closes by applying Lagrange's theorem to prove Fermat's little theorem, showing how an abstract algebraic result yields a concrete number theory fact. The pace is that of a standard blackboard proof lecture, building definitions step by step before using them, suited to students who already have the prerequisites for a discrete math course and want a rigorous, example-driven treatment of basic group theory.

At a glance

Lecture facts

Runtime compared with the other 305 Mathematics lectures
Runtime1 h 15 m
Compared with MathematicsShorter than 51%
This series

Principles of Discrete Applied Mathematics

Every lecture in order, sized by its length.

  • Earlier lectures
  • This lecture
  • Still to come
Lecture 10 of 1911 h 2 m before this · 23 h 23 m in total

More from this course

12 LECTURES
Pigeonhole Principle

Pigeonhole Principle

MIT · 74 MIN
Lecture 2: Independence and Conditioning

Lecture 2: Independence and Conditioning

MIT · 71 MIN
Lecture 3: Inclusion-Exclusion

Lecture 3: Inclusion-Exclusion

MIT · 79 MIN
Lecture 4: Counting

Lecture 4: Counting

MIT · 78 MIN
More Counting and Generating Functions

More Counting and Generating Functions

MIT · 72 MIN
More on Generating Functions

More on Generating Functions

MIT · 80 MIN
Generating Functions for Catalan Numbers

Generating Functions for Catalan Numbers

MIT · 72 MIN
Tail Bounds

Tail Bounds

MIT · 81 MIN
Lecture 9: Chernoff Bounds

Lecture 9: Chernoff Bounds

MIT · 55 MIN
Introduction to Linear Programming

Introduction to Linear Programming

MIT · 74 MIN
Duality in Linear Programming

Duality in Linear Programming

MIT · 76 MIN
Zero-Sum Games

Zero-Sum Games

MIT · 74 MIN