CSE 231 • Midterm • Discrete Structures

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

Translations

Example 6

Example 7

Exam-like Question 1

Translation of Statements With Multiple Variables

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

Translations 1

Translations 2

Translations 3

Direct Proof

Example 1

Example 2

Example 3

Example 4

Proof by Contrapositive

Example 1

Example 2

Example 3

Proof by Contradiction

Example 1

Example 2

Proof By Cases

Example 1

Example 2

Proofs of Equivalence

Example 1

Example 2

Definition and Notation

Subset

Example 1

Union and Intersection of Two Sets

Difference of Two Sets

Set Identities

Example 2

Power Set

Example 3

Cartesian Product

Example 4

Example 5

Proof Example 1

Proof Example 2

Direct Proof 1

Direct Proof 2

Direct Proof 3

Proof by Contrapositive 1

Proof by Contrapositive 2

Proof by Contrapositive 3

Proof by Contradiction 1

Proof by Contradiction 2

Proof by Contradiction 3

Proof by Contradiction 4

Proof by Cases 1

Proof by Cases 2

Proofs of Equivalence 1

Sets 1

Sets 2

Sets 3

Sets 4

Sets 5 (5. SORU HARİÇ)

Sets 6 (i ve j ŞIKLARI HARİÇ)

Sets & Logic

Basic Principles of Counting

Counting Examples

Permutations

Permutations Example

Groups and Circular Permutation Example

Identical Objects Example

Combination

n choose r

Committee Example

Ball Example

Principle Inclusion-Exclusion

Example 1

Example 2

Distributing Objects into Boxes 1

Distributing Objects into Boxes 2

Pigeonhole Principle

Example 1

Example 2

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

Counting 1

Counting 2

Counting 3

Counting 4

Counting 5

Counting 6

Counting 7

Counting 8

Counting 9

Counting 10

Principle Inclusion - Exclusion 1

Principle Inclusion - Exclusion 2

Pigeonhole Principle 1

Pigeonhole Principle 2

Pigeonhole Principle 3

Pigeonhole Principle 4

Pigeonhole Principle 5

Induction for Formulas 1

Induction for Formulas 2

Induction for Formulas 3

Induction Proof for Divisibility 1

Induction Proof for Divisibility 2

Induction for Inequalities 1