more from this thinker     |     more from this text


Single Idea 8472

[filed under theme 4. Formal Logic / B. Propositional Logic PL / 1. Propositional Logic ]

Full Idea

Sentential logic has been proved consistent and complete; its consistency means that no contradictions can be derived, and its completeness assures us that every one of the logical truths can be proved.

Gist of Idea

Sentential logic is consistent (no contradictions) and complete (entirely provable)

Source

Alex Orenstein (W.V. Quine [2002], Ch.5)

Book Ref

Orenstein,Alex: 'W.V. Quine' [Princeton 2002], p.98


A Reaction

The situation for quantificational logic is not quite so clear (Orenstein p.98). I do not presume that being consistent and complete makes it necessarily better as a tool in the real world.


The 12 ideas with the same theme [overview of the logical relationships between propositions]:

Stoic propositional logic is like chemistry - how atoms make molecules, not the innards of atoms [Chrysippus, by Devlin]
Boole applied normal algebra to logic, aiming at an algebra of thought [Boole, by Devlin]
Boole's notation can represent syllogisms and propositional arguments, but not both at once [Boole, by Weiner]
'Contradictory' propositions always differ in truth-value [Lemmon]
Modern propositional inference replaces Aristotle's 19 syllogisms with modus ponens [Devlin]
Aristotelian logic dealt with inferences about concepts, and there were also proposition inferences [Weiner]
Sentential logic is consistent (no contradictions) and complete (entirely provable) [Orenstein]
Propositional logic handles negation, disjunction, conjunction; predicate logic adds quantifiers, predicates, relations [Girle]
There are three axiom schemas for propositional logic [Girle]
Post proved the consistency of propositional logic in 1921 [Walicki]
Propositional language can only relate statements as the same or as different [Walicki]
Semantics for propositions: 1) validity preserves truth 2) non-contradition 3) bivalence 4) truth tables [Rumfitt]