2022-04-23 13:26:53 +01:00
|
|
|
---
|
2024-06-16 18:30:03 +01:00
|
|
|
tags:
|
|
|
|
|
- logic
|
|
|
|
|
- propositional-logic
|
2022-04-23 13:26:53 +01:00
|
|
|
---
|
|
|
|
|
|
2022-12-25 16:00:05 +00:00
|
|
|
# Negation Introduction
|
2022-04-23 13:26:53 +01:00
|
|
|
|
2024-02-02 15:58:13 +00:00
|
|
|
This is also known as _proof by contradiction_. You start with an assumption
|
|
|
|
|
declared in a sub-proof. If you can derive a contradiction from this assumption
|
|
|
|
|
(typically from the introduction of another proposition and its negation), then
|
|
|
|
|
you are permitted to derive the negation of the auxiliary assumption in the main
|
|
|
|
|
proof.
|
2022-12-25 16:00:05 +00:00
|
|
|
|
2024-02-16 16:14:01 +00:00
|
|
|
|
