0

In logic, implication refers to the following truth table. Initially, we can't know if an implication is true or false if all combinations of $P$ and $Q$ are possible.

enter image description here

Let's imagine we've ruled out the possibility that $Q$ is false when $P$ is true. From the truth table, we can see that the implication is true. This matches my real-world intuition.

enter image description here

But let's imagine a different scenario: we've ruled out the possibility for $Q$ to be true when $P$ is true. My intuition would say that the implication is now most definitely false. However, according to the truth table, we haven't learnt anything about the implication. It is still either true or false.

enter image description here

Clearly there is a discrepancy between my "intuitive" implication, and the version of implication defined in logic. I will call my implication "traditional implication".

Traditional implication would be defined as true if the logical implication is a tautology, otherwise false. (It can only be a tautology if we've ruled out the second row, i.e. $P \land \lnot Q$ is impossible)

From what I know, traditional implication is what's used to test the validity of an argument, as opposed to logical implication. Am I right in saying this? (I'm pretty sure this is correct).

Is there any such operation in logic that represents traditional implication? Is there any symbol for it? Is there a clean way of writing down this type of implication? Or do I have to resort to using the following, which is quite messy, and possibly incorrect?

$$\forall p, q (p \implies q)$$


Edit: I just came across tautological implication and tautological consequence. Hopefully this is related to what I'm talking about, which I'm reading up on now.

  • I think this question, particularly Noah Schweber's answer about relevant logic, may partially answer your question. – Greg Nisbet Oct 17 '21 at 22:00
  • 3
    Your question is very unclear. There are many posts on MSE about implication, which many people (apparently lncluding you) find counter-intuitive. None of the $16$ possible binary logical connectives is likely to meet your intuitive criteria if you don't accept the usual material implication.Intuitionistic logic is one of the most widely studied attempts to address your concerns. It requires an infinite number of distinct truth values, not just $T$ and $F$. – Rob Arthan Oct 17 '21 at 22:08
  • Yes, it is not colloquially intuitive that false propositions should imply anything, true or false. I agree. But it has turned out to be better for technical reasons to take the viewpoint that this is so. Akin, perhaps, to "why is the product of negative real numbers positive?" ... :) – paul garrett Oct 17 '21 at 22:11
  • @RobArthan But doesn't there have to be some definition for an operation that behaves like what I call "traditional implication"? This type of operation is used to determine the validity of arguments which is quite crucial in logic, right? – David Callanan Oct 17 '21 at 22:11
  • @paulgarrett Yes, but I do not have a problem with this non-intuitive form of implication. I understand its benefits. What I am trying to ask is if there is any terminology/symbol for the other form of implication? This "other form" is used for determining if arguments are valid or invalid, and so I would expect there is a name for it. – David Callanan Oct 17 '21 at 22:13
  • Ah, sorry, evidently I didn't understand your precise question. I think there is not a name... Conceivably in some aggressive "constructivist" situation, but I don't know much about those things. Maybe googling around about constructivist logic would find something interesting in this regard... – paul garrett Oct 17 '21 at 22:15
  • 1
    There are only $16$ possibilities if you work in two-valued logic. I don't think any of them will satisfy your requirements for what you call "traditional implication". In two-valued logic, any reasonable definition of implication will make $(A \to B) \lor (B \to A)$ true, but I very much doubt that you want that to hold for your "traditional implication". – Rob Arthan Oct 17 '21 at 22:21
  • ... and I don't understand your point about determining whether arguments are valid or invalid. In normal mathematical practice, we work with the usual material implication. – Rob Arthan Oct 17 '21 at 22:23
  • @RobArthan Here is an example, where $P,Q$ are propositions, and $A,B$ are premises: Let $A = P \implies Q = T$. Let $B = P = T$. My argument is that $Q = T$. We can test if this argument is valid by testing if $(A \land B) \implies Q$ is a tautology, i.e. if $((P => Q) \land P) \implies Q$ is a tautology. Sorry if this is confusing, but I hope it makes sense. As you can see I am not checking if the implication is true or false to determine the validity of an argument, but rather if the implication is a tautology (the argument is valid) or a contingency/contradiction (the argument is invalid). – David Callanan Oct 17 '21 at 22:57
  • @RobArthan So this is a scenario where my form of implication is needed, and so I'm wondering if there is terminology and symbols for this? "Tautological implication" could be what I was looking for. – David Callanan Oct 17 '21 at 23:00
  • I think your issue isn't with implication, but with implicit quantification. "Even implies odd" is false because there is an implicit $\forall$ in front of it. But it is true in special cases, like "5 is even implies 5 is odd". It seems your issue is that you want an implication to not be vacuously true in a specific case unless it is concretely true in a general case. – DanielV Oct 17 '21 at 23:33
  • @DanielV I think i get what you're saying. So is the following what I'm looking for to test the validity of my earlier comment's argument? $$\forall P,Q (A \land B => Q)$$ – David Callanan Oct 18 '21 at 09:24
  • It's funny how all of this clicked for me not long after, and it's shocking looking back at this question almost a year later. I think the key points are: 1) mixing up the truth of the implication and the truth of the conclusion, 2) all lights are on and all lights are off are both true in a room without lights, 3) meta logic is needed when analyzing the logic itself. – David Callanan Jul 28 '22 at 09:01

4 Answers4

3

(It can only be a tautology if we've ruled out the second row, i.e. $(P \land \lnot Q)$ is impossible)

No.

You're crucially forgetting that if $$P{\implies} Q$$ is tautological, then either $P$ and $Q$ are identical or at least one of them is a compound proposition. Thus, the truth-functional form $P\to Q$ is not a tautology.

If $(P{\implies}Q)$ is a tautology, then every row of its truth table is True, and its $2$nd row (out of $2$ or $4$ or $8$ or $16$ or etc.) is neither false nor ruled out.

Let's imagine we've ruled out the possibility that $Q$ is false when $P$ is true. From the truth table, we can see that the implication is true. This matches my real-world intuition.

But let's imagine a different scenario: we've ruled out the possibility for $Q$ to be true when $P$ is true. My intuition would say that the implication is now most definitely false. However, according to the truth table, we haven't learnt anything about the implication. It is still either true or false.

In the two intuition-matching exercises above, even though you claim to be considering the truth of the implication $(P{\implies} Q),$ you've almost certainly actually carelessly reverted to considering instead, the truth of its conclusion $Q$ true given that its premise $P$ is true.

Clearly there is a discrepancy between my "intuitive" implication, and the version of implication defined in logic. I will call my implication "traditional implication".

Your ‘traditional/intuitive implication’ is really just regular implication ignoring the case of a false premise.

‘Traditional implication’ would be defined as true if the ‘logical implication’ is a tautology.$\tag{*}$

(BTW, a technical point: in propositional logic, ‘logical implication’ and ‘tautological implication’ are synonyms, by definition. What you call ‘logical implication’ above is least ambiguously called ‘material conditional’, but for this entire Answer, let's continue calling it just ‘implication’, without the adjective ‘logical’.)

As I pointed out above, your ‘traditional implication’ is nothing more than the usual implication restricted to the first two rows. In fact, paraphrasing $(*)$ in light of this results in a self-evident lemma:

   “The first two rows of $(P{\implies}Q)$ are true if all rows of $(P{\implies} Q)$ are true.”$\tag{*}$

From what I know, ‘traditional implication’ is what's used to test the validity of an argument, as opposed to ‘logical implication’. Am I right in saying this? (I'm pretty sure this is correct).

An argument ​is said to be valid when its conclusion is a logical consequence of its premises; in other words, a valid argument is precisely a logical (i.e., tautological or valid) implication!

On the other hand, your ‘traditional implication’ says nothing about the validity of an argument with a false premise.

is the following what I'm looking for to test the validity of my earlier comment's argument? $$\forall P,Q\: \big((A \land B) {\implies} Q\big)\tag{#}$$

Every argument's corresponding conditional is of the form $$P\to C,$$ where any quantification occurs within its premises $P$ and conclusion $C.$ So, $(\#)$ does not represent an argument.


More: False implies anything.

ryang
  • 38,879
  • 14
  • 81
  • 179
1

In daily discourse, if we know that a proposition is false, we don't usually give much thought to its implications. In mathematical proofs, however, if a proposition $A$ is assumed or proven to be false, we can infer that $A$ implies $B$, no matter what the truth value of $B$ may be. Symbolically, we can state this so-called principle of vacuous truth as

$$\neg A \implies [A \implies B]$$

As a kind logical "firewall," we would not be able to infer anything about the truth value of $B$ from this statement since $A$ is assumed to be false. In this case, more information would be required to infer anything about the truth value of $B$.

This principle can be derived by other more basic rules of logic as follows using a form of natural deduction (screenshot from my proof checker):

enter image description here

If the principle of vacuous truth is somehow be disallowed, one or more these basic rules of logic must be eliminated or otherwise restricted in their application. The "cure" would probably be worse than "disease" IMHO. There would be little to gain.

1

The problems of interpreting the propositions in order to give them a truth value and that of defining logical consequence, implication, satisfiability, etc go well further than propositional logic into model theory, proof theory and math foundations.

Propositional calculus is about understanding complex connections of propositions and calculating their truth value. Just take it as it is: there are 2^4 possible truth tables for binary "combinations" of propositions with a specific truth value. For various reasons only few of these "combinations" have become standard and have received a symbol.

If (y)our desired/intuitive table doesn't correspond to a dedicated symbol (you)we can still use it by combining various unary/binary symbols or by defining a new symbol which represents (y)our desired truth combination.

Lorenzo
  • 319
1

General comment :

It seems to me you are looking for a truth table of the logical operator " logical implication". But there is no such truth table. Logical implication is not a logical operator ( belonging to the object language) ; it is a higher level relation between 2 sentences, so to say a " meta" relation, that is asserted in the " metalanguage" ( by someone who is observing the logical language " from the outside").

Note : in the same way, it is only in the metalanguage that one can say that a reasoning is valid; from the outside, the observer says that the conjunction of the premises logically imply the conclusion, or, equivalently, from the outside, the observer asserts that the material implication $P_1\land P_2 \land P_3 ... \rightarrow C$ is a tautology.

The first order relation " P materially implies Q" holds iff factually, in the actual world, it is not the case that P is true and Q is false. ( But the material imùplication relation still holds when it could have been the case P to have been true and Q to have been false. At the material implication level, only actual truth values count.)

The second order relation " P logically implies Q" holds iff , not only P materially implies Q , but also, there is no possible case / situation / world in which P is true and Q is false.


let's imagine a different scenario: we've ruled out the possibility for Q to be true when P is true. My intuition would say that the implication is now most definitely false.

Consider this sentence " IF you've found a whole number between 3 and 4 THEN I was born before my father".

Both sentences are false in the actual world, meaning that the material implication is true.

Not only are they false, but they could not be true, meaning that it is impossible to be on the first row of the " if ... then " truth table.

This does not prevent the first sentence to imply logically the second.

The reason is that: since the first sentence cannot be true, not only we are not factually in the true / false case, but such a case is impossible.

And such an impossibility is all we need to have a logical implication.

Reference : Seymour Lipschutz, Outline Of Set Theory And Related Topics, chapter on the algebra of logic.