In
logic
Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the science of deductively valid inferences or of logical truths. It is a formal science investigating how conclusions follow from prem ...
, specifically in
deductive reasoning
Deductive reasoning is the mental process of drawing deductive inferences. An inference is deductively valid if its conclusion follows logically from its premises, i.e. if it is impossible for the premises to be true and the conclusion to be fal ...
, an
argument
An argument is a statement or group of statements called premises intended to determine the degree of truth or acceptability of another statement called conclusion. Arguments can be studied from three main perspectives: the logical, the dialecti ...
is valid if and only if it takes a form that makes it impossible for the
premises to be
true
True most commonly refers to truth, the state of being in congruence with fact or reality.
True may also refer to:
Places
* True, West Virginia, an unincorporated community in the United States
* True, Wisconsin, a town in the United States
* ...
and the conclusion nevertheless to be
false. It is not required for a valid argument to have premises that are actually true, but to have premises that, if they were true, would guarantee the truth of the argument's conclusion. Valid arguments must be clearly expressed by means of sentences called
well-formed formulas
In mathematical logic, propositional logic and predicate logic, a well-formed formula, abbreviated WFF or wff, often simply formula, is a finite sequence of symbols from a given alphabet that is part of a formal language. A formal language c ...
(also called ''wffs'' or simply ''formulas'').
The validity of an argument can be tested, proved or disproved, and depends on its
logical form.
Arguments
In logic, an
argument
An argument is a statement or group of statements called premises intended to determine the degree of truth or acceptability of another statement called conclusion. Arguments can be studied from three main perspectives: the logical, the dialecti ...
is a set of statements expressing the ''premises'' (whatever consists of empirical evidences and axiomatic truths) and an ''evidence-based conclusion.''
An argument is ''valid'' if and only if it would be contradictory for the conclusion to be false if all of the premises are true.
Validity doesn't require the truth of the premises, instead it merely
necessitates that conclusion follows from the formers without violating the correctness of the
logical form. If also the premises of a valid argument are proven true, this is said to be
sound
In physics, sound is a vibration that propagates as an acoustic wave, through a transmission medium such as a gas, liquid or solid.
In human physiology and psychology, sound is the ''reception'' of such waves and their ''perception'' by ...
.
The
corresponding conditional of a valid argument is a
logical truth and the negation of its corresponding conditional is a
contradiction. The conclusion is a
logical consequence
Logical consequence (also entailment) is a fundamental concept in logic, which describes the relationship between statements that hold true when one statement logically ''follows from'' one or more statements. A valid logical argument is on ...
of its premises.
An argument that is not valid is said to be "invalid".
An example of a valid argument is given by the following well-known
syllogism
A syllogism ( grc-gre, συλλογισμός, ''syllogismos'', 'conclusion, inference') is a kind of logical argument that applies deductive reasoning to arrive at a conclusion based on two propositions that are asserted or assumed to be tru ...
:
: All men are mortal.
: Socrates is a man.
: Therefore, Socrates is mortal.
What makes this a valid argument is not that it has true premises and a true conclusion, but the logical necessity of the conclusion, given the two premises. The argument would be just as valid were the premises and conclusion false. The following argument is of the same
logical form but with false premises and a false conclusion, and it is equally valid:
: All cups are green.
: Socrates is a cup.
: Therefore, Socrates is green.
No matter how the universe might be constructed, it could never be the case that these arguments should turn out to have simultaneously true premises but a false conclusion. The above arguments may be contrasted with the following invalid one:
: All men are immortal.
: Socrates is a man.
: Therefore, Socrates is mortal.
In this case, the conclusion contradicts the deductive logic of the preceding premises, rather than deriving from it. Therefore, the argument is logically 'invalid', even though the conclusion could be considered 'true' in general terms. The premise 'All men are immortal' would likewise be deemed false outside of the framework of classical logic. However, within that system 'true' and 'false' essentially function more like mathematical states such as binary 1s and 0s than the philosophical concepts normally associated with those terms.
A standard view is that whether an argument is valid is a matter of the argument's
logical form. Many techniques are employed by logicians to represent an argument's logical form. A simple example, applied to two of the above illustrations, is the following: Let the letters 'P', 'Q', and 'S' stand, respectively, for the set of men, the set of mortals, and Socrates. Using these symbols, the first argument may be abbreviated as:
: All P are Q.
: S is a P.
: Therefore, S is a Q.
Similarly, the second argument becomes:
: All P are not Q.
: S is a P.
: Therefore, S is a Q.
An argument is termed formally valid if it has structural self-consistency, i.e. if when the operands between premises are all true, the derived conclusion is always also true. In the third example, the initial premises cannot logically result in the conclusion and is therefore categorized as an invalid argument.
Valid formula
A formula of a
formal language
In logic, mathematics, computer science, and linguistics, a formal language consists of words whose letters are taken from an alphabet and are well-formed according to a specific set of rules.
The alphabet of a formal language consists of sym ...
is a valid formula if and only if it is true under every possible
interpretation
Interpretation may refer to:
Culture
* Aesthetic interpretation, an explanation of the meaning of a work of art
* Allegorical interpretation, an approach that assumes a text should not be interpreted literally
* Dramatic Interpretation, an event ...
of the language. In propositional logic, they are
tautologies.
Statements
A statement can be called valid, i.e. logical truth, if it is true in all interpretations.
Soundness
Validity of deduction is not affected by the truth of the premise or the truth of the conclusion. The following deduction is perfectly valid:
: All animals live on Mars.
: All humans are animals.
: Therefore, all humans live on Mars.
The problem with the argument is that it is not ''sound''. In order for a deductive argument to be sound, the argument must be valid and all the premises must be true.
Satisfiability
Model theory
In mathematical logic, model theory is the study of the relationship between theory (mathematical logic), formal theories (a collection of Sentence (mathematical logic), sentences in a formal language expressing statements about a Structure (math ...
analyzes formulae with respect to particular classes of interpretation in suitable mathematical structures. On this reading, formula is valid if all such interpretations make it true. An inference is valid if all interpretations that validate the premises validate the conclusion. This is known as ''semantic validity''.
Preservation
In ''truth-preserving'' validity, the interpretation under which all variables are assigned a
truth value
In logic and mathematics, a truth value, sometimes called a logical value, is a value indicating the relation of a proposition to truth, which in classical logic has only two possible values ('' true'' or '' false'').
Computing
In some pro ...
of 'true' produces a truth value of 'true'.
In a ''false-preserving'' validity, the interpretation under which all variables are assigned a truth value of 'false' produces a truth value of 'false'.
[Robert Cogan, ''Critical Thinking: Step by Step'', University Press of America, 1998]
p. 48
:
See also
*
Logical consequence
Logical consequence (also entailment) is a fundamental concept in logic, which describes the relationship between statements that hold true when one statement logically ''follows from'' one or more statements. A valid logical argument is on ...
*
Reductio ad absurdum
*
Mathematical fallacy
In mathematics, certain kinds of mistaken proof are often exhibited, and sometimes collected, as illustrations of a concept called mathematical fallacy. There is a distinction between a simple ''mistake'' and a ''mathematical fallacy'' in a proo ...
*
Soundness
*
Ω-validity
References
Further reading
*
Barwise, Jon;
Etchemendy, John. ''Language, Proof and Logic'' (1999): 42.
*Beer, Francis A.
Validities: A Political Science Perspective, ''Social Epistemology'' 7, 1 (1993): 85-105.
{{Mathematical logic
Arguments
Concepts in logic
Deductive reasoning
Logical truth