Oefen discrete wiskunde

Proof Techniques

Recognize proof patterns and avoid invalid proof steps.

6 lessons · 37 questions

Proof Techniques

Recognize proof patterns and avoid invalid proof steps.

6 lessons · 37 questions

Contradiction And Counterexample

1 lessons · 8 questions

Least You Need to Know: Contradiction and Counterexample

Use a **counterexample** to disprove a universal claim quickly. Use **contradiction** when assuming the opposite of a claim leads to something impossible.

Les openen

Contradiction Patterns

1 lessons · 5 questions

Least You Need to Know: Contradiction Patterns

In proof by contradiction, assume the target claim is false and drive the assumption to something impossible, often a parity clash or a definition failure.

Les openen

Direct And Contrapositive

1 lessons · 8 questions

Least You Need to Know: Direct Proof and Contrapositive

When a statement has the form **if P, then Q**, you need to choose a proof path that preserves logic instead of guessing from examples.

Les openen

Induction Basics

1 lessons · 7 questions

Least You Need to Know: Induction Basics

Mathematical induction proves a statement for **every** integer in a sequence by establishing a base case and an induction step.

Les openen

Proof By Cases

1 lessons · 4 questions

Least You Need to Know: Proof by Cases

When a statement splits naturally into a small number of possibilities, prove each case cleanly and make sure the cases cover everything.

Les openen

Set Equality

1 lessons · 5 questions

Least You Need to Know: Proving Set Equality

To prove two sets are equal, show **both inclusions** or use a membership argument with `x ∈ A` iff `x ∈ B`.

Les openen