Tautological consequence explained

Q

is said to be a tautological consequence of one or more other propositions (

P1

,

P2

, ...,

Pn

) in a proof with respect to some logical system if one is validly able to introduce the proposition onto a line of the proof within the rules of the system; and in all cases when each of (

P1

,

P2

, ...,

Pn

) are true, the proposition

Q

also is true.

Another way to express this preservation of tautologousness is by using truth tables. A proposition

Q

is said to be a tautological consequence of one or more other propositions (

P1

,

P2

, ...,

Pn

) if and only if in every row of a joint truth table that assigns "T" to all propositions (

P1

,

P2

, ...,

Pn

) the truth table also assigns "T" to

Q

.

Example

= "Socrates is a man." = "All men are mortal." = "Socrates is mortal."

{\thereforec}

The conclusion of this argument is a logical consequence of the premises because it is impossible for all the premises to be true while the conclusion false.

a! style="width:35px; background:#aaa;"
bcabc
T T T T T
T T F T F
T F T F T
T F F F F
F T T F T
F T F F F
F F T F T
F F F F F

Reviewing the truth table, it turns out the conclusion of the argument is not a tautological consequence of the premise. Not every row that assigns T to the premise also assigns T to the conclusion. In particular, it is the second row that assigns T to ab, but does not assign T to c.

Denotation and properties

Tautological consequence can also be defined as

P1

P2

∧ ... ∧

Pn

Q

is a substitution instance of a tautology, with the same effect.[2]

It follows from the definition that if a proposition p is a contradiction then p tautologically implies every proposition, because there is no truth valuation that causes p to be true and so the definition of tautological implication is trivially satisfied. Similarly, if p is a tautology then p is tautologically implied by every proposition.

See also

References

Notes and References

  1. Barwise and Etchemendy 1999, p. 110
  2. Book: Robert L. Causey . 2006 . Logic, Sets, and Recursion . Jones & Bartlett Learning . 51–52 . 978-0-7637-3784-9 . 62093042 .