MATH 154 • Tüm Sınavlar • Discrete Mathematics

Basic Principles of Counting

Counting Examples

Permutations

Permutations Example

Groups and Circular Permutation Example

Identical Objects Example 1

Identical Objects Example 2

Identical Objects Example 3

Combination

n choose r

Committee Example 1

Committee Example 2

Ball Example 1

Ball Example 2

Binomial Theorem

Example 1

Example 2

Example 3

Pascal Identity

Vandermonde's Identity

Example 4

Combinatorial Proof

Sample Space and Events

Probability

Axioms of Probability

Some Rules

Coin Example

Dice Example

Card Example 1

Card Example 2

Ball Example

Set Example

Birthday Example

Conditioning Events

Total Probability Rule

Example 1

Example 2

Example 3

Independence

Independence Example

Random Variables

Probability Mass Function

PMF Example

Expected Value

Expected Value Example

Variance

Variance Example

Counting Standard Models 1

Counting Standard Models 2

Counting Standard Models 3

Counting Standard Models 4

Counting Standard Models 5

Counting Standard Models 6

Combinatorial Proof 1

Discrete Probability 1

Discrete Probability 2

Discrete Probability 3

Discrete Probability 4

Discrete Probability 5

Discrete Probability 6

Discrete Probability 7

Pigeonhole Principle

Example 1

Example 2

Example 3

Example 4

Example 5

Distributing Objects into Boxes 1

Distributing Objects into Boxes 2

Example 1

Example 2

Example 3

Example 4

Example 5

Principle Inclusion-Exclusion

Example 1

Example 2

Pigeonhole Principle 1

Pigeonhole Principle 2

Pigeonhole Principle 3

Pigeonhole Principle 4

Pigeonhole Principle 5

Combination with Repetition 1

Combination with Repetition 2

Combination with Repetition 3

Combination with Repetition 4

Combination with Repetition 5

Principle Inclusion - Exclusion 1

Principle Inclusion - Exclusion 2

Principle Inclusion - Exclusion & Combination with Repetition

Introduction

Negation of a Proposition

Compound Propositions

Truth Table 1

Truth Table 2

Tautology

Contradiction

Converse Inverse Contrapositive

Practice Problem 1

Practice Problem 2

Practice Problem 3

Logical Equivalences 1

Logical Equivalences 2

De Morgans' Law

Example 1

Example 2

Example 3

Example 4

Universal Quantifiers

Existential Quantifiers

Truth Value of Propositions with Quantifiers

Example 1

Example 2

Nested Quantifiers

Example 3

Example 4

Negation of Nested Quantifiers

Example 5

Introduction

Proof of Formulas by Induction

Example 1

Example 2

Example 3

Example 4

Proof of Divisibility by Induction

Example 1

Example 2

Proof of Inequality by Induction

Example 1

Example 2

Induction Related to Fibonacci

Definition of Divisibility

Example 1

Example 2

Example 3

Division Algorithm

Definition of Modular Arithmetic

Example 1

Properties of Modular Arithmetic

Example 1

Example 2

Prime Numbers

Example 1

Example 2

Example 3

GCD Greatest Common Divisor

LCM Least Commun Multiple

Example 1

Euclidian Algorithm

Example 1

Bézout Identity

Example 1

Example 2

Example 3

Inverse of a Number in Modular Arithmetic

Fermat's Little Theorem

Solving Linear Congruences

Example 1

Chinese Remainder Theorem

Example 1

Example 2

Logical Equivalances 1

Logical Equivalances 2

Logical Equivalances 3

Logical Equivalances 4

Tautology

Quantifiers 1

Quantifiers 2

Quantifiers 3

Quantifiers 4

Quantifiers 5

Nested Quantifiers 1

Nested Quantifiers 2

Induction for Formulas 1

Induction for Formulas 2

Induction for Formulas 3

Induction for Formulas 4

Induction Proof for Divisibility 1

Induction Proof for Divisibility 2

Induction for Inequalities 1

Induction for Inequalities 2

Induction with Fibonacci 1

Number Theory 1

Number Theory 2

Number Theory 3

Number Theory 4

Number Theory 5

Number Theory 6

Number Theory 7

Number Theory 8

Number Theory 9

Question 1

Question 2

Question 3

Question 4

Question 5

Question 6

Question 7

Question 8

Question 9

Question 10

Question 11

Question 12

Truth Table & Tautology

Logical Equivalances 1

Logical Equivalances 2

Logical Equivalances 3

Logical Equivalances 4

Tautology

Quantifiers 1

Quantifiers 2

Quantifiers 3

Quantifiers 4

Quantifiers 5

Nested Quantifiers 1

Nested Quantifiers 2

Introduction

Homogenous Recurrence Relations

Example 1

Example 2

Example 3

Example 4

Non Homogenous Recurrence Relations

Example5

Example 6

Creating Recurrence Relations

Example 7

Example 8

Example 9

Recurrence Relations 1

Recurrence Relations 2

Recurrence Relations 3

Recurrence Relations 4

Recurrence Relations 5

Recurrence Relations 6

Recurrence Relations 7

Recurrence Relations 8

Introduction

Example 1

Graph Terminology

Example 2

Handshaking Theorem

Example 3

Example 4

Special Graphs

Example 5

Example 6

Bipartite Graphs

Example 7

Example 8

Complete Bipartite Graph

Matching

Example 9

Subgraph

Example 10

Subgraph Induced

Edge Contraction

Example 11

Complementary Graph

Example 12

Example 13

Example 14

Adjacency Matrices - Undirected Graphs

Adjacency Matrices - Directed Graphs

Example 1

Example 2

Incidence Matrices

Example 3

Isomorphism of Graphs

Example 4

Example 5

Example 6

Example 7

Definition of Path and Circuits

Language and Grammar

Phase-Structure Grammar

Grammar -> Language Example 1

Grammar -> Language Example 2

Language -> Grammar Example 1

Language -> Grammar Example 2

Finite State Machines with Output

Example 1

Example 2

Finite State Machines with NO Output

Example 3

Example 4

Example 5

Graphs 1

Graphs 2

Graphs 3

Graphs 4

Graphs 5

Graphs 6

Graphs 7

Graphs 8

Grammar -> Language 1

Grammar -> Language 2

Language -> Grammar 1

Language -> Grammar 2

Language -> Grammar 3

Finite State Machines with Output

Finite State Machines with NO Output 1

Finite State Machines with NO Output 2