Soundness

From Wikipedia, the free encyclopedia

Jump to: navigation, search

A logical argument is sound if and only if

  1. the argument is valid
  2. all of its premises are true.

A proof procedure (e.g. natural deduction) of a logical system is sound if it proves only valid formulas (also tautologies). In notation, a logical system is sound if <math>X_1,\ldots,X_n \vdash Y</math> implies <math>X_1,\ldots,X_n \models Y</math>.

[edit] Sound arguments

Suppose we have a sound argument (in this case a syllogism):

All men are mortal.
Socrates is a man.
Therefore, Socrates is mortal.

The argument is valid (because the conclusion is true based on the premises, that is, that the conclusion follows the premises) and since the premises are in fact true, the argument is sound.

The following argument is valid but not sound:

All animals can fly.
Pigs are animals.
Therefore, pigs can fly.

Since the first premise is actually false, the argument, though valid, is not sound.

[edit] References

  • Irving Copi. Symbolic Logic, Vol. 5, Macmillian Publishing Co., 1979.
  • Boolos, Burgess, Jeffrey. Computability and Logic, Vol. 4, Cambridge, 2002.
Logic Portal
de:Korrektheit (Logik)

is:Rétt röksemdafærsla mk:Правилност ja:健全性 uk:Правильність

Views
Personal tools

Toolbox