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
- Mathematical Statements
- Negation of statements
- Universal and existential quantifiers
- Negation rules to quantified statements
- Nested quantifiers and their negation rules
- Review of statements, negation, and quantifiers
- Compound Statements
- Compound Statements with Quantifiers
- Implications and their negation
- Converse and Related Implications
- Biconditionals (If and Only If)
- Contrapositive and Week 2 Review
- Proofs in Mathematics
- Direct Proof Method
- Contrapositive Proof
- Proof by Contradiction
- Proving Equivalence
- Induction & Counterexamples
- Basic Set Terminology
- Empty Set, Subsets and Power Sets
- Equality of Sets
- Describing Sets and Proving Equality
- Union and Intersection
- Complement and Difference
- Family of Sets
- Union of a Family
- Intersection of a Family
- Disjoint and Pairwise Disjoint Families
- Cartesian Product
- Worked Examples and Review
- Functions: Definition and Examples
- Functions: More Examples
- Injective Functions
- Onto Functions
- Bijections
- Review: Functions
- Functions: Graphical View
- Composition of Functions
- Inverse Functions
- Graph of the Inverse Function
- Bijections between Intervals
- Review: Composition and Inverses (W6 + W7)
- Cantor’s Theorem
- Image of Subsets under Functions — 1
- Image of Subsets under Functions — 2
- Inverse Image of Subsets under Functions
- Inverse Image of Subsets under Functions - 2
- Review: Images and Inverse Images
- Relations: Definition and Examples
- Properties of Relations I - The Four Properties
- Properties of Relations II - More Examples, Digraphs, and Matrices
- Equivalence Relations
- Equivalence Classes and Partitions
- Equivalence Classes and Partitions
- The Induction Principle
- The Strong Induction Principle
- The Well-Ordering Principle and the Division Algorithm
- Equivalence of the Three Principles
- Worked Examples: gcd and Bezout
- Review: Pitfalls and the Whole Picture
- Cardinality: Comparing Sizes via Bijections
- The Schroder-Bernstein Theorem
- Knaster-Tarski and the Proof of Schroder-Bernstein
- Finite Sets and the Pigeonhole Principle
- Countable and Uncountable Sets
- Comparing Cardinality
- Order Relations: Definition and Examples
- Restriction, Chains, and Bounds
- Maximum, Minimum, Maximal, Minimal, and LUB/GLB
- Hasse Diagrams and Intervals
- Well-Ordering, Zorn's Lemma, and the Axiom of Choice
- 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