IIT Hyderabad · Mathematics & Statistics

Math Foundation

Prof. Sukumar D · 72 free video lectures

This is an introductory course to the UG students across the disciplines which needs mathematical maturity. The course is carved out by considering the necessary notions and concepts that are needed for understanding, appreciating and enjoying mathematics. It is also observed that, the clarity and…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Mathematical Statements
  2. Negation of statements
  3. Universal and existential quantifiers
  4. Negation rules to quantified statements
  5. Nested quantifiers and their negation rules
  6. Review of statements, negation, and quantifiers
  7. Compound Statements
  8. Compound Statements with Quantifiers
  9. Implications and their negation
  10. Converse and Related Implications
  11. Biconditionals (If and Only If)
  12. Contrapositive and Week 2 Review
  13. Proofs in Mathematics
  14. Direct Proof Method
  15. Contrapositive Proof
  16. Proof by Contradiction
  17. Proving Equivalence
  18. Induction & Counterexamples
  19. Basic Set Terminology
  20. Empty Set, Subsets and Power Sets
  21. Equality of Sets
  22. Describing Sets and Proving Equality
  23. Union and Intersection
  24. Complement and Difference
  25. Family of Sets
  26. Union of a Family
  27. Intersection of a Family
  28. Disjoint and Pairwise Disjoint Families
  29. Cartesian Product
  30. Worked Examples and Review
  31. Functions: Definition and Examples
  32. Functions: More Examples
  33. Injective Functions
  34. Onto Functions
  35. Bijections
  36. Review: Functions
  37. Functions: Graphical View
  38. Composition of Functions
  39. Inverse Functions
  40. Graph of the Inverse Function
  41. Bijections between Intervals
  42. Review: Composition and Inverses (W6 + W7)
  43. Cantor’s Theorem
  44. Image of Subsets under Functions — 1
  45. Image of Subsets under Functions — 2
  46. Inverse Image of Subsets under Functions
  47. Inverse Image of Subsets under Functions - 2
  48. Review: Images and Inverse Images
  49. Relations: Definition and Examples
  50. Properties of Relations I - The Four Properties
  51. Properties of Relations II - More Examples, Digraphs, and Matrices
  52. Equivalence Relations
  53. Equivalence Classes and Partitions
  54. Equivalence Classes and Partitions
  55. The Induction Principle
  56. The Strong Induction Principle
  57. The Well-Ordering Principle and the Division Algorithm
  58. Equivalence of the Three Principles
  59. Worked Examples: gcd and Bezout
  60. Review: Pitfalls and the Whole Picture
  61. Cardinality: Comparing Sizes via Bijections
  62. The Schroder-Bernstein Theorem
  63. Knaster-Tarski and the Proof of Schroder-Bernstein
  64. Finite Sets and the Pigeonhole Principle
  65. Countable and Uncountable Sets
  66. Comparing Cardinality
  67. Order Relations: Definition and Examples
  68. Restriction, Chains, and Bounds
  69. Maximum, Minimum, Maximal, Minimal, and LUB/GLB
  70. Hasse Diagrams and Intervals
  71. Well-Ordering, Zorn's Lemma, and the Axiom of Choice
  72. The Product of a Family

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

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