Validity and “true in every interpretation”

definitionlogicpropositional-calculus

I don't understand this definition of validity from Wiki:

An argument is valid if and only if it takes a form that makes it impossible for the premises to be true and the conclusion nevertheless to be false. It is not required that a valid argument have premises that are actually true, but to have premises that, if they were true, would guarantee the truth of the argument's conclusion.

When we are talking about premises and conclusions are we specifically defining this as $P \to Q = \text{True}$ where $P$ is the premise and $Q$ is the conclusion? This validity technically requires us to have given semantic meaning to the operator $\to$, correct? Or is premise and conclusion something we can talk about outside of a logical system, e.g. $P \vdash Q = \text{True}$, if this is even a concept, or does it not even make sense to talk about semantics on a metalogical level?

A formula is valid if and only if it is true under every interpretation, and an argument form (or schema) is valid if and only if every argument of that logical form is valid.

What does this even mean? "True under every interpretation"? What is an argument form/schema? How we defining formula here?

Best Answer

An argument, as intended in the page you mentioned, consists of a collection of premises, used to establish the truth of one (or more) conclusion.

If you were to model this in, say, propositional logic, you would call the premises $p_1, \dotsc, p_n$ and the conclusion $c$. Then, the argument would be encoded by the formula $$ p_1 \land \dotsb \land p_n \implies c $$ To attach a semantic meaning to this formula, i.e. if we want to establish if it is true or false, we need two ingredients:

  1. The truth values of $p_1,\dotsc,p_n$ and $c$ - you need to fix such values to obtain the truth value of the whole formula; the way you assign this truth values gives you an interpretation.
  2. A "meaning" for the logical connectives. This means, for example, that the truth value of the conjunction $\land$ can be computed by means of a function (and same goes for the implication).

If we call our interpretation $I$, we say that a formula is satisfied by $I$ (or true under that interpretation) if by assigning the truth values of all the variables as specified in $I$ and then computing the truth values of the logical connectives, the output is true.

As a mathematical convention - this is how implication is defined - a formula of the form $A \implies B$ is false when $A$ is true and $B$ is false; in all the other cases, it is true. This means that, if the premise $A$ is false, the overall formula is true, no matter the value of $B$. But if $A$ is assumed to be true, then $B$ must be true for the argument to be true.

This means that for an argument to be valid you must be free to give any possible value to each of your variables and still obtain a true formula. This can be generalized to arbitrary formulas (not only the one in argument form), and that is what the concept of tautology is about.

As an example, the formula $p \lor \neg p$ is a tautology: here, you only have two possible interpretations, one that makes $p$ true, the other makes $p$ false. You can choose any, and the formula turns out to be true.

Another example of a valid argument is $p \implies p$: assume that something is true; then, that thing is true. Here, you can again choose between two interpretations and no matter what your choice is, the formula is true.


According to the language you are using, there are different ways of defining formula and truth values. You can distinguish between propositional formulas (the ones described above), first-order formulas (as an example, $\exists{x}. p(x) \implies q(x)$), modal formulas and many others. You can choose how many truth values are there: true and false, or true, false and unknown, or infinitely many. Depending on the choices that you make here, the notion of truth and validity change. Above, I introduced the ones related to classical propositional logic.