Truth table, implication and equivalence

Click For Summary

Discussion Overview

The discussion revolves around the truth tables for implication and equivalence in logic. Participants explore the meanings and interpretations of these concepts, addressing specific cases in truth tables and the implications of false statements.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant questions how implication can be true when the antecedent is false, particularly in the context of truth tables.
  • Another participant suggests moving away from the English interpretation of "implies" to a mathematical perspective, emphasizing that a false antecedent renders the truth of the consequent irrelevant.
  • A participant provides an analogy involving a contract to illustrate the nature of implication when the antecedent is false.
  • There is a discussion about the correct symbols to use for implication and equivalence, with a participant expressing uncertainty about the use of arrows in logical statements.
  • One participant references Quine's critique of terminology related to implication and equivalence, noting the potential for confusion between logical implication and material implication.
  • Clarifications are made regarding the distinction between logical implication and the symbols used in formal logic.

Areas of Agreement / Disagreement

Participants express differing views on the interpretation of implication when the antecedent is false, with some agreeing on the mathematical perspective while others remain uncertain. The discussion on the appropriate symbols for implication and equivalence also indicates a lack of consensus.

Contextual Notes

Participants highlight the potential confusion arising from terminology and notation in logic, indicating that the discussion is limited by varying interpretations of implication and equivalence.

bobby2k
Messages
126
Reaction score
2
Hello, I have some questions about the truth tables for impliocation and equivalence.

for implication we have:

p | q | p=> q

T | T | T
T | F | F
F | T | T
F | F | T


Here I do not understand the last two lines, how can we say that p implies q when p is false, and q is either true or false, if we only know that p is false and q is true, shouldn't p=> be unknown instead of T?
The same for p is false and q is false?, shouldn't p=>q then be unknown.

I have the same problem for equivalence:

p | q | p<=> q

T | T | T
T | F | F
F | T | F
F | F | T

Here I only have the problem with the last line when both p and q are false. How can we then say that p implies q?
 
Physics news on Phys.org
You have to move away from the English language idea of "implies" and into a more general mathematical view of it. In fact, it would behoove you to realize that "P implies Q" is just a convenient way of saying P -> Q, which to many people tends to imply that you can deduce Q from P, which as you can see isn't always true.

The idea that if given a false statement and a true or false conclusion, then the conclusion doesn't matter, because the statement is false. Think of it like a contract. If you run a mile, then I'll give you water. What if you ran half mile and I gave you water? What if you ran half a mile and I don't give you water? Well, I didn't lie, because my conclusion was only guaranteed when you fulfilled your obligation, so therefore no matter the case, I did a 'truthful' thing.
 
MarneMath said:
You have to move away from the English language idea of "implies" and into a more general mathematical view of it. In fact, it would behoove you to realize that "P implies Q" is just a convenient way of saying P -> Q, which to many people tends to imply that you can deduce Q from P, which as you can see isn't always true.

The idea that if given a false statement and a true or false conclusion, then the conclusion doesn't matter, because the statement is false. Think of it like a contract. If you run a mile, then I'll give you water. What if you ran half mile and I gave you water? What if you ran half a mile and I don't give you water? Well, I didn't lie, because my conclusion was only guaranteed when you fulfilled your obligation, so therefore no matter the case, I did a 'truthful' thing.

Thank you, I think I understand it now.

I have another question though. I think I used the wrong arrows, for what I was supposed to explain I should have use -> and <-> instead of => and <=>. Is there any easy way to explain the difference of these two kinds of implications?

Is it correct to use the implication a>0 -> "a is positive" or a >0 => "a is positive"
 
Implication and Equivalence

bobby2k said:
Thank you, I think I understand it now.
I have another question though. I think I used the wrong arrows, for what I was supposed to explain I should have use -> and <-> instead of => and <=>. Is there any easy way to explain the difference of these two kinds of implications?

Quine has called this an unfortunate choice of terminology dating back at least to Russell of calling the statement connective '\supset' or '→' "implication". This invites confusion with the notion of "logical implication" which is the relationship between formulas A and B when it is not possible for A to be true and B false.

Similarly, by calling the sentence connective '\leftrightarrow' or '\equiv' "equivalence" we invite confusion with the notion of "logical equivalence" which is the relationship between formulas A and B when A logically implies B and B logically implies A.

Sometimes the symbol '\Rightarrow' is used for logical implication and the symbol '\Leftrightarrow' is used for logical equivalence. Notice, however, that in this case these symbols belong not to the object language (sentential calculus, predicate calculus, etc.) but to the meta-language. Logical implication and logical equivalence are relationships between formulas not sentence connectives.

Using '\Rightarrow' for logical implication and '\Leftrightarrow' for logical equivalence, we can capture their relationship with '→' and '\leftrightarrow' as follows:

A \Rightarrow B if and only if 'A → B' is logically true.
A \Leftrightarrow B if and only if 'A \leftrightarrow B' is logically true.
 
Last edited:

Similar threads

  • · Replies 10 ·
Replies
10
Views
6K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K