2

Gensler's Introduction to Logic says

In logic, an argument is a set of statements consisting of premises (sup- porting evidence) and a conclusion (based on this evidence). Arguments put reasoning into words.

Logicians call statements true or false (not valid or invalid ).

And they call arguments valid or invalid (not true or false ).

While this is conventional usage, it pains a logician’s ears to hear “invalid statement” or “false argument.

An argument is valid if it would be contradictory to have the premises all true and conclusion false.

An argument is sound if it’s valid and every premise is true.

Does mathematical logic have a concept for "statement"? (Does "statement" correspond to formula in mathematical logic?)

Does mathematical logic have a concept for "argument"? (Does "argument" correspond to a one-step derivation (derivation by applying just one inference rule) in mathematical logic?)

Does mathematical logic have concepts for "validity" and "soundness" of "arguments"?

In mathematical logic, is it correct that

  • "validity" applies to formulas? (Ebbinghaus' Mathematical Logic says "a formula is valid if and only if it holds under all interpretations", i.e. the formula follows from an empty set of formulas. How is that related to "validity" of "argument"?)
  • "soundness" applies to a deductive system, in relation to some semantics, as in the soundness theorem for first order logic? (That doesn't seem related to "soundness" of "argument".)

https://en.wikipedia.org/wiki/Soundness seems to have mentioned the two related meanings of "soundness" I asked here.

Thanks.

Tim
  • 47,382
  • Math is an application of logic. We dont have a different set of definitions. All of those words still mean the same thing in mathematics. The difference is the subject we're talking about. Instead of "Socrates is mortal", we say "5 is odd". Not sure what the confusion is, exactly. – CogitoErgoCogitoSum Jul 30 '20 at 01:02
  • 1
    Obviously yes. The definition of derivation in a proof system (or logical calculus) is the formal and rigorous counterpart of the concept of valid argument. – Mauro ALLEGRANZA Jul 30 '20 at 06:18
  • For statement in logic, see this post – Mauro ALLEGRANZA Jul 30 '20 at 06:40
  • For validity and soundness, see this post – Mauro ALLEGRANZA Jul 30 '20 at 06:41
  • 1
    All the above concepts are rigorously defined in every Mathematical Logic textbook. – Mauro ALLEGRANZA Jul 30 '20 at 06:41
  • As you can see, what Gensler defines as "valid argument" (not possible to have premise True and conclusion False) is defined by Ebbinghaus as the Consequence relation (page 33): "$\Phi \vDash \varphi$ iff every model of $\Phi$ is also a model of $\varphi$". – Mauro ALLEGRANZA Jul 30 '20 at 07:10
  • See Logical conseqeunce: "we can define logical consequence as preservation of truth over models: an argument is valid if in any model in which the premises are true (or in any interpretation of the premises according to which they are true), the conclusion is true too." – Mauro ALLEGRANZA Jul 30 '20 at 07:13

2 Answers2

4

Does mathematical logic have a concept for "statement"? (Does "statement" correspond to formula in mathematical logic?)

Yes and yes.

Does mathematical logic have a concept for "argument"?

Given a possibly empty set of statements $\Gamma$ (the premises) and a statement $\phi$ (the conclusion), we write

  • $\Gamma \vDash \phi$ ("$\phi$ follows logically from $\Gamma$"; "$\Gamma$ logically entails $\phi$") iff every interpretation that makes all formulas in $\Gamma$ true also makes $\phi$ true. This is called a logical inference and corresponds to a valid argument.
  • $\Gamma \nvDash \phi$ iff there is at least one interpretation that makes all the formulas in $\Gamma$ true but $\phi$ false. Such a non-inference corresponds to an invalid argument.

Such an inference consists only of the statements which make up the premises and the conclusion, it does not involve reasoning steps proving why the validity holds. An "argument" in the sense of a step-by-step derivation justifying the conclusion using elementary laws of logic is what you find in a syntactic proof ($\vdash$).

(Does "argument" correspond to a one-step derivation (derivation by applying just one inference rule) in mathematical logic?)

No. A logical inference is primarily a semantic notion and doesn't presuppose a derivation in some syntactic inference system, and a derivation that is a proof of an argument may consist of more than one inference step.

Does mathematical logic have concepts for "validity" and "soundness" of "arguments"?

A logical inference ($\vDash$) is a valid argument, an invalid argument is a non-inference ($\not \vDash$), see above.
Soundness, which additionally requires the premises to be true, presupposes a designated "standard model" in which the premises are supposed to be true. In symbolic logic, a statement is only true or false relative to interpretations. Deciding whether the premises are "true" therefore requires fixing which interpretation is the "intended interpretation" or the "real world". Formal theories such as Peano arithmetic or ZF set theory have a designated standard model, against which the truth of the premises can be evaluated. Arguments formulated with "speaking" (natural language) symbols may be evaluated against an informal conception of the "real world" and the "intended meaning" of the predicates and names. If the argument consists of just "meaningless" symbols like P, Q, it is not clear what such a standard interpretation would be, and soundness can not be defined. Otherwise, soundness can be defined as logical inference plus the additional requirement that all premises be true in the standard interpretation.

In mathematical logic, is it correct that "validity" applies to formulas? (Ebbinghaus' Mathematical Logic says "a formula is valid if and only if it holds under all interpretations", i.e. the formula follows from an empty set of formulas.)

Correct, that's the notion of validity of a formula. The claim in Gensler's book that statements can't be valid is misleading.

How is that related to "validity" of "argument"?

A valid formula is a special case of an argument, namely an argument that has no premises. The notions of validity of an argument (= logical inference) and validity of a formula then coincide, because the condition on the premises in the definition of valid arguments then lapses: A statement/argument without premises is valid iff every interpretation that makes all the premies true makes the conclusion true.

"soundness" applies to a deductive system, in relation to some semantics, as in the soundness theorem for first order logic? (That doesn't seem related to "soundness" of "argument".)

No, these are two different notions of soundness that are not to be confused. As stated above, soundness of an argument may be defined a semantic notion (logical inference plus truth of the premises) if one fixes a standard interpretation. Soundness of a deductive system is something completely different.

  • Good answer. Suggestion: maybe alter "a valid formula is a special case of an argument with no premises" so that it doesn't sound like "a valid formula is a special case of (an argument with no premises)". – ryang May 22 '22 at 08:28
  • @ryang Good suggestion; fixed it. – Natalie Clarius May 22 '22 at 21:32
-1

I have a degree in mathematics, but let's digress for a moment. I promise to talk about math a little bit later.


I read your question.

I think that your question is very strange.

Let me ask you a question of my own:

“When you last visited planet Mars, did you enjoy the Unicorn reserve significantly more than the Manticore pavilion?”

Notice that I have assumed that planet Mars has a Unicorn zoo.
Also, have assumed that you have personally set foot on planet Mars sometime in your past.

In your own question, you have repeatedly assumed things which are not true.

At the risk of creating a straw-man, you seem to think that for any word in the English language there exists a "correct" definition for that word.

Consider the following words:

  • valid
  • statement
  • formula
  • sound
  • argument

Words are like screwdrivers. If you are trying to put in a Phillips head screw, then it is in your own best interest to use a Phillips head screw-driver, instead of a hammer, or something like that.

PICTURE OF SINGLE-SLOTTED SCREW AND PHILLIPS

Well, the laws of physics do not stipulate what a “statement” is.
The fabric of the universe does not care what a “statement” is.
There is no correct definition for what a “statement” is.
Use whatever definition of "statement", you find most useful to convey your ideas to other people.

At one point, you asked the following:

Does mathematical logic have a concept for "statement"? Does "statement" correspond to “formula” in mathematical logic?

Mathematicians use statements all of the time. If you were to read a typical mathematical proof, you would find a proof is less than 25% quadratic equations, or stuff like $\sqrt{37} = \sqrt{\frac{73^2-1}{12^2}}$.

The following is an example of a mathematical statement:

Consider a diagram drawn by putting dots on a sheet of paper. Now draw some lines connecting at least a few of those dots.

Suppose that there is at most one line connecting the same pair of dots.
EXAMPLE_OF_DOTS_CONNETED_BY_LINES
if every one of your dots has at least 3 lines coming out of it, then there is at least one loop-de-loop (cycle) in your drawing containing an even number of edges. That is, if at least 3 lines emanate from each dot, then there will be at least one loop in the drawing having 2, 4, 6, 8 edges, etc. .

Actually, I am not being entirely honest. A mathematician would probably write:

For any graph G, if every vertex in G has degree at least 3, then G contains at least one cycle containing an even number of edges.

Most mathematical proofs have more English-like statements, than they have formulas.

Does mathematical logic have concepts for "validity" and "soundness" of "arguments"?

Sure.

The following is an example of a valid, but un-sound, mathematical argument:

  1. Every real number is an element of $\{4*n: n \in \mathbb{N}\}$ (PREMISE)
  2. All elements of $\{4*n: n \in \mathbb{N}\}$ are even (PREMISE)
  3. Every real number is even (from lines 1 and 2).

When I wrote that "every real number is an element of $\{4*n: n \in \mathbb{N}\}$" I meant that "every real number is a whole number divisible by 4, such as 8, or 404$"

You also asked,

Does mathematical logic have a concept for "argument"? Does "argument" correspond to a one-step derivation (derivation by applying just one inference rule) in mathematical logic?

What philosophers call an "argument" mathematicians call a "proof".

Does "argument" correspond to a one-step derivation.

  • The short answer is:

    • No, arguments are not one-step derivations.
  • The long answer is:

    • It would be highly unusual to define an “argument” to be a one-step derivation, but it is allowed. I have degree in mathematics, but I have never read a book, or journal article, where a mathematician defined “argument” to mean something with only one-step. However, you are allowed to define “argument” as a one-step derivation.

Words are tools.

If you find a Phillips head screw-driver to be more useful than a wood saw, then use the Phillips head screw-driver.

Not all mathematicians use their vocabulary the same way that Ebbinghaus does.
Competent mathematicians will define their nomenclature in the paper or book they publish.

That way, if you do not already have to know what a “formula” is or an “interpretation,” you can read the definition given in the paper.

You wrote,

Ebbinghaus' Mathematical Logic says "a formula is valid if and only if it holds under all interpretations". How is that related to "validity" of "argument"?

In the context of classical Greek logic and philosophy, the following is an example of an “argument

  1. If I bought a lottery ticket last Sunday, then I would have won the lottery (premise)
  2. Not(I would have won the lottery) . . . . . . . . . . (Premise)
  3. NOT( I bought a lottery ticket last Sunday . . . . . . from lines 1, 2 Modus Tollens

Let us explain what a formula is.
We can also explain what an interpretation is, etc. . I will endeavor to clarify what all of those things are in way which is consistent with the lottery tickets and Modus Tollens stuff beings an example of an “argument”.

In Ebbinghaus' book a formula has variables in it.
$\text{if} P \text{then} Q$ is an example of a formula.
Maybe, $X + Y \leq Z$ is a second example of a formula.

An interpretation of a formula is formed by replacing variables in the formula by non-variables.

For example, 4 + 2 would an interpretation of the formula X + Y

if I hated my pet dog then I ated my pet dog is an interpretation of the formula if P then Q

Ebbinghaus' says that,

"a formula is valid if and only if it holds under all interpretations"

Well, suppose that (X + Y) < (X + 2*Y) a formula

Also, suppose that the set of interpretations of $(X + Y) < (X + 2*Y)$ is the set of all statements formed by replacing $X, Y,$ and $Z$ with any positive whole numbers.

Then, (7 + 1) < (7 + 2*1) is an example of an interpretation of the formula (X + Y) < (X + 2*Y)

Then, $(X + Y) < (X + 2*Y)$ is a VALID formula.

No matter how we interpret the formula, the resulting statement is a true statement.

No matter what specific numbers are chosen for $X$ and $Y$, we have $(X + Y) < (X + 2*Y)$

The following is a formula:

1. If P then Q    
2. Not Q
3. P . . . .  from lines 1, 2 Modus Tollens

If you replace all of the variables (such as P) by something like I ated my pet dog then the resulting text is an interpretation of the original formula.

If every interpretation of a formula “holds” (is correct in some way, shape, or form) then we say that the formula is valid.

True versus Valid

There is a reason that people mix-and-match words like true and valid Suppose you have the outline of a philosophical argument. Maybe instead of outline you call it a schema or an argument-form. An outline looks just like an argument except that it contains place-holder variables, such as “$P$” and “$Q$” instead of “it is raining outside.”

For any outline of an argument there exists a statement which is true if the argument-outline is valid. Also, this statement is false if the argument-outline is invalid.

1. if P then Q . . . . . . . . . premise
2. not Q . . . . . . . . . premise
3. not P . . . . . . . .  conclusion    

The argument-thingy above is valid if and only if the following statement is true:

$\forall P, Q \in \{0, 1\}, 1 = [(if P then Q) and (not Q)] then (not P)$

Converting arguments into statements is easy:

  1. Construct one big premise by conjoining all small premises together using the AND operator.
  2. Replace “$A$” in the statement “$\forall P, Q \in \{0, 1\}, 1 = A \implies B$” with the gaint merged premise completed in step 1.
  3. Replace “$B$” in the statement from step 2 with the conclusion of the original argument.

There difference between the words true and valid is not as significant as you think.

An argument is a statement and the statement is true if the argument is valid.

Sweeping the Universal Quantifier Under the Rug

Most of the reason some logicians talk about formulas and interpretations is to avoid using the symbols $\forall$ and $\exists$.

Most logicians will tell you that the sentential calculus or “zeroth-order logic” or “propositional logic” does not use the quantifiers $\forall$ or $\exists$.

Use of $\forall$ and $\exists$ is strictly forbidden!... or so they say.

Those logicians are lying to themselves.

Note that an argument-form in propositional logic is a valid argument form if and only if $\forall$ statements $P$, $Q$, $R$, etc... if the premises are true, then the conclusion is true.

The reason that Ebbinghaus' talks about ALL interpretations of a formula is so that his formulas do not contains words like “every” or “all” or the symbol $\forall$.

A formula should look like this:

$\forall X \in \{n \in \mathbb{N}: n > 999\}, X > 0$

However, Ebbinghaus is terrified of using the universal quantifier.
He is also avoiding set theory.

Therefore, Ebbinghaus’ formula looks like:

$X > 0$ There is no universal quantifier here! Nope!

Ebbinghaus then says that an “interpretation” of the formula is created by replacing $X$ with any whole number strictly greater than $999$.

$X > 0$ is a valid formula if any only if the $\mathcal{SET}$ of $\mathcal{ALL}$ interpretations are true.

$5005 > 0$ is an example of an interpretation of $X > 0$.

Just replace the $X$ with any allowed number.

There are a non-finite number ofy interpretations of $X > 0$, but each interpretation is true if variables are whole numbers strictly greater than $999$

One Last Observation

Note that:

  • people often use the word “argument” to mean “a verbal confrontation between two parties. Usually, both parties are people, and people experience angry emotions while arguing with each other.”

  • In other contexts “argument” means “input parameter.” For example, “$x$ is an argument to the function described by the formula $f(x) = x^{2} + 55$” Notice that the passage “the formula $f(x) = x^{2} + 55$” might even use the word “formula” differently than how I explained the word “formula” earlier.

  • People sometimes use the word “string” to refer to cotton twine used to tie items to the roof of a car. Other times, particularly in computer science, a “string” is a passage of text, such as your phone number, or the password to your email. The entire contents of a famous book, such as a war and peace, is also a string.

If anyone tells you that one way to use a word is correct, and all other ways to use that word are incorrect, then that person is not telling the truth.

Words are man-made tools. Please feel free to use them as you see fit.

You seem to think that there is some concrete way mathematicians use words like, “literal”, “variable”, “formula”, “valid,” etc... There is not really any standard nomenclature in mathematical logic.

I encourage you to stop seeking out the true meaning of the word “valid” and instead you start choosing how to define “valid” so that your definition is useful to other people.

It is not written on planet Saturn whether or not a tent is a house or not.

If you peer at an atom with an electron microscope, it will not say “every fruit-smoothie is not a complete lunch”

In the past, someone defined what the words “tent” and “house” meant.

Someone also invented phrases like, “complete meal” and “fruit smoothie”

The question “Is a tent a house?” presumes that that the question “What is a house?” has a definitive correct answer.

Words are like hammers, screw-drivers, saws, pliers, wrenches, etc... I don’t think it is written into the fabric of the universe what these words mean.
Words are tools. Mathematicians invent words; they define them on-the-fly.
If a mathematician thinks it is useful to define a “cactus”, then the mathematician will usually do so.

A CACTUS FROM GRAPH THEORY