Logic & Philosophy 9: Indirect Proof

802 views · Published 4 January 2017 · 32:38 · Indexed 16 November 2026

Channel: onemorebrown · 2017 · Education

Watch on YouTube

A logic lecture on indirect proof (reductio ad absurdum) in propositional logic: assuming the negation, deriving a contradiction, combining indirect and conditional proof, why a contradiction lets you prove anything, and a worked example about astronauts' bones on a Mars voyage.

0:00 Introduction
0:53 Reductio ad absurdum
1:43 Indirect proof alongside the other rules
2:36 Indenting the assumption
3:24 Deriving a contradiction
5:53 Discharging the assumption
6:42 A second example
13:24 Combining conditional and indirect proof
15:07 Why these properties matter
17:30 Example: proving not-A
20:54 A contradiction lets you prove anything
22:30 Example: astronauts and brittle bones
24:11 Necessary and sufficient conditions
26:47 Using modus tollens
29:15 Reaching the contradiction
30:08 Doing it without indirect proof

More from this channel