eolas/zk/Disjunction_Introduction.md

19 lines
680 B
Markdown
Raw Permalink Normal View History

2022-04-23 13:26:53 +01:00
---
2024-06-16 18:15:03 +01:00
tags:
- propositional-logic
- logic
2022-04-23 13:26:53 +01:00
---
2022-12-25 15:00:05 +00:00
# Disjunction Introduction
This rule can seem a little odd: like we are randomly introducing an additional
proposition without giving any justification. However this is just a consequence
of the fact if $P$ is true, so is $P \lor Q$ since disjunction is not the same
as conjunction: only one disjunct needs to be true for the compound disjunction
to be true. This is represented in the context of
[truth-trees](Truth-trees.md#disjunction-decomposition) by the fact that truth
can pass up via either branch of a disjunction pattern. This rule is sometimes
also referred to (confusingly) as _Addition_.
2022-04-23 13:26:53 +01:00
2024-02-16 16:14:01 +00:00
![](/img/disjunc-intro.png)