IISc Bangalore · Mathematics & Statistics

Introduction to Algebraic Structures

Prof. Mahesh Kakde,, Prof. R. Venkatesh · 58 free video lectures

This course aims to offer an accessible introduction to algebraic structures to undergraduate students, exploring foundational topics such as set theory, combinatorics, graph theory, number theory, and group theory. It presents fundamental counting techniques and applies them to solve introductory…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Introduction to mathematics and set theory
  2. Set identities, Cartesian product, relations and functions
  3. Logic and construction of new sets
  4. Functions
  5. Properties of functions
  6. Composing functions and Cantor's theorem
  7. Don Zaiger's proof: Primes of the form 4k+1 can written as sum of two squares.
  8. Axiom of choice and Paritition of a set.
  9. Correspondence between partitions of a set and equivalence relations on it.
  10. Partially ordered sets, well-ordering principle and Zorn's lemma.
  11. Defining natural numbers: Peano axioms.
  12. Order properties of natural numbers and notion of cardinality of a set.
  13. Cardinality of a finite set.
  14. Countable sets
  15. Uncountable sets
  16. Schroder-Bernstein theorem
  17. Integers and Rational Numbers
  18. The Construction of Rational Numbers and Counting Principles
  19. Counting in Two Ways
  20. Binomial Coefficients and Properties
  21. The Pigeonhole Principle
  22. Formal Series
  23. Formal Series and Applications
  24. Solving Linear Recurrences
  25. Principle of Inclusion and Exclusion
  26. Möbius Function on Finite Posets
  27. Möbius Inversion Formula
  28. Möbius Inversion Formula and Applications
  29. Introduction to Graph Theory, Graphs and Special Graph Families
  30. Graph Representations and Basic Graph Operations
  31. Handshake Lemma and Graph Connectivity
  32. Cycles, Bipartite Graphs, and Trees
  33. Trees and Their Properties
  34. Eulerian and Hamiltonian Graphs
  35. Matchings and Graph Coloring
  36. Number theory and divisibility
  37. Greatest Common Divisor - I
  38. Greatest Common Divisor - II
  39. LCM, primes and prime factorisation
  40. Consequences of prime factorisation and infinitude of primes
  41. Euler's proof of infinitude of primes
  42. Congruencies and modular arithmetic
  43. Diophantine equations and residue classes
  44. Solving Diophantine equations in one variable and Chinese remainder theorem
  45. Solving Diophantine equations using CRT
  46. Proof of Hensel's lemma
  47. Introduction to Euler's totient function
  48. More on totient function
  49. Mobius inversion formula
  50. Euler's theorem
  51. Ring structure on set of residue classes
  52. Polynomial ring over a field, division algorithm and consequences.
  53. Wilson's theorem, Lagrange's theorem and introduction to cyclic groups
  54. Classification of cyclic unit groups modulo m and proof.
  55. Primitive roots modulo m and application in solving linear congruences
  56. More on solving congruence equations and introduction to quadratic residue and Legendre symbol
  57. Computing Legendre symbol: Euler's criterion and Law of quadratic reciprocity
  58. Dirichlet's theorem on primes in AP: Proof of special cases

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IISc Bangalore.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights