YouTube Playlist

Kimberly Brehm Discrete Math 2

complete in progressNaN%

Kimberly Brehm's Discrete Math 2 (Entire Course) YouTube Playlist, based on the textbook Rosen, Discrete Mathematics and Its Applications, 7e

16 Units52 Topics

Counting

The Pigeonhole Principle

Introduction to Combinations and Permutations

The Binomial Theorem and Pascal's Identity

Combinations and Permutations with Repetition

The Principle of Inclusion-Exclusion

Introduction to Induction

Recursively Defined Functions and Sets

Linear Recurrence Relations and Applications

Generating Functions

Graphs, Graph Theorems, and Special Graphs

Representing Graphs

Graph Paths and Circuits

Graphs and Groups

Trees and Spanning Trees

Minimum Spanning Trees

Not Started0/2 topics

Counting

Explore fundamental principles in combinatorics, focusing on techniques for counting possibilities in various scenarios.

Not Started0/2 topics

The Pigeonhole Principle

Investigate and practice proofs using the Pigeonhole Principle, an important combinatorial concept

Not Started0/3 topics

Introduction to Combinations and Permutations

Explore the arrangements of distinct elements in a specific order and the selection of distinct elements without considering the order

Not Started0/3 topics

The Binomial Theorem and Pascal's Identity

Study the Binomial Theorem for expanding expressions and Pascal's Identity, establishing relationships between binomial coefficients in Pascal's Triangle, along with other related identities.

Not Started0/3 topics

Combinations and Permutations with Repetition

Dive into specialized counting scenarios, including combinations with repetition, permutations with indistinguishable objects, and the distribution of objects into boxes.

Not Started0/5 topics

The Principle of Inclusion-Exclusion

Learn a counting principle that systematically handles overlaps in sets, with applications ranging from basic unions to solving linear equations and counting derangements.

Not Started0/2 topics

Introduction to Induction

Explore the method of mathematical induction, a robust proof technique employed to validate statements across all natural numbers, incorporating variations like strong induction.

Not Started0/2 topics

Recursively Defined Functions and Sets

Understand functions and sets defined recursively, exploring their properties, applications, and the proof technique of structural induction for recursively defined objects.

Not Started0/5 topics

Linear Recurrence Relations and Applications

Delve into the world of linear recurrence relations, understanding their real-world applications and mastering the techniques for solving them, including both homogeneous and non-homogeneous cases.

Not Started0/7 topics

Generating Functions

Grasp the concept of generating functions, a powerful mathematical tool in combinatorics, learning how to model sequences, manipulate power series, and solve counting problems systematically.

Not Started0/4 topics

Graphs, Graph Theorems, and Special Graphs

Explore fundamental concepts of graphs, from basic models to advanced theorems, and delve into special graph structures such as bipartite graphs, learning to create new graphs from existing ones.

Not Started0/2 topics

Representing Graphs

Examine various methods of representing graphs and explore the intriguing concept of graph isomorphisms, where different graphs share the same underlying structure.

Not Started0/3 topics

Graph Paths and Circuits

Delve into the world of graph paths and circuits, understanding Hamilton/Euler Paths and Circuits, as well as how to find the shortest path between nodes in a graph.

Not Started0/4 topics

Graphs and Groups

Investigate the rich intersection of graphs and groups.

Not Started0/3 topics

Trees and Spanning Trees

Delve into the essential concepts of trees.

Not Started0/2 topics

Minimum Spanning Trees

Explore minimum spanning trees using efficient greedy methods to minimize edge weights while ensuring connectivity in a graph.