Where can I find more?

We do not really talk about proof by counterexample in other places but here is a page that (partially) talks about proof by contradiction:

• Support page on proving an implication.

Walkthrough Video

Below is the three part walk-through video created by Mary Chen .

Part 1

Here is the first part of the walkthrough video, which reviews asymptotic analysis:

Part 2

Here is the second part of the walkthrough video, which talks about proof by contradiction:

Part 3

Here is the third part of the walkthrough video, which talks about proof by counterexample:

Related Pages

Here are some pages that have some stuff that is related to the content of the above walkthrough video:

• Care package on asymptotics. This page defines asymptotics not in terms of limits.
• Support page on asymptotics. This page talk about why asymptotic notation is useful.