Definition:Inconsistent (Logic)/Definition 1
Jump to navigation
Jump to search
Definition
Let $\LL$ be a logical language.
Let $\mathscr P$ be a proof system for $\LL$.
A set $\FF$ of logical formulas is inconsistent for $\mathscr P$ if and only if:
- For every logical formula $\phi$, $\FF \vdash_{\mathscr P} \phi$.
That is, every logical formula $\phi$ is a provable consequence of $\FF$.
Also known as
Inconsistent sets of logical formulas are often called contradictory.
Likewise, a logical formula which is inconsistent by itself is often called a contradiction.
Since these terms are also often used to describe unsatisfiability in the context of a formal semantics, they are discouraged as synonyms of inconsistent on $\mathsf{Pr} \infty \mathsf{fWiki}$.
Also see
Sources
- 2009: Kenneth Kunen: The Foundations of Mathematics ... (previous) ... (next): $\text{II}.11$ Some Strategies for Constructing Proofs: Definition $\text{II}.11.2$