
Lecture Description
Basic Methods: We note the different methods of informal proof, which include direct proof, proof by contradiction, and proof by induction. We give proofs that sqrt(2) is irrational and that there are infinitely many primes, among others.
Course Index
- Propositional Logic
- Logical Equivalence
- Formal Proofs
- Methods of Proof
- Example of Complete/Strong Induction
- Example of Induction (Advanced): Balanced Strings
- Naive Set Theory
- Set Operations
- Two Tough Set Equalities
- Binary Relations
- Mappings 1: Examples
- Mappings 2: Basic Properties
- Mappings 3: Composition and Inverse Mappings
- Cardinality 1: Finite Sets
- Cardinality 2: Infinite Sets
- Divisibility Properties of the Integers
- The Euclidean Algorithm for the Integers
Course Description
Math Doctor Bob provides a brief course on logic, proofs, sets, and the integers. Intended as a prerequisite playlist for Abstract Algebra and Real Analysis courses.
Comments
There are no comments.
Be the first to post one.
Posting Comment...