Why does P -> Q hold true when P is false and Q is true in mathematical logic?

In summary, the truth value of P -> Q is determined by the truth values of P and Q, where it is true when P is false and Q is true, but false when P is true and Q is false. This is defined in propositional calculus as Q OR (not P) = (not Q) AND P, and can also be expressed as the contraposition P -> Q = (not Q) -> (not P).
  • #1
Physicsman567
6
0
When P -> Q, why is it true when P is false and Q is true, but why is it false when P is true and Q is false?

If I suppose P mean "Jon is a guy" and Q mean "Mary is a girl". When both P and Q are true it does make sense that this proposition is true because Jon is a guy and Mary is a girl, but when it come to the second and third agreement, where P is false but Q is true still make the proposition true, but the Proposition is a false when P is true and Q is false. I tried replacing P and Q with "Jon is a guy" and "Mary is a girl". And it doesn't make sense why do one of them is right and the another one is wrong?

I believe this is not a smart question, but if there's anyone forgo their time to explain this I would be really appreciate.
Thank you very much.
 
Last edited by a moderator:
Mathematics news on Phys.org
  • #2
P -> Q means: If P is true then Q is true. So if P is true and Q is false, the statement is not correct (ie. P being true does not imply that Q is also true).

P->Q does not mean: If Q is true then P is true. It does not say what P is if Q is true.

AM
 
  • Like
Likes Physicsman567
  • #3
In propositional calculus, [itex]P\Rightarrow Q [/itex] is defined as [itex]Q \vee (\neg P) = \neg (\neg Q \wedge P) [/itex] (∧ = logical AND, ∨ = logical OR).
 
  • Like
Likes Physicsman567
  • #4
Thank you very much Andrew Mason and Svein.
 
  • #5
It's possible to understand the why the truth table for ##P \implies Q## is defined the way it is by considering a more advanced situation where quantifiers are involved.

For example, consider the statement: For each x, if x is a boy then x has a mother. Which we can abbreviate by:

##\forall x## For each x
## B(x)## x is a boy
## M(x)## x has a mother
## \forall x ( B(x) \implies M(x) ) ## For each x, if x is a boy then x has a mother.

Statements such as ##\forall x ( B(c) \implies M(x)) ## are generalities. In mathematics, for a generality to be considered True, we demand that it is True without exceptions. (- not that it is True only 9 out of 10 times etc.)

Suppose someone wishes to disprove ##\forall x ( B(x) \implies M(x)) ## by presenting an exception. Suppose he says "Let ##x =## my coffee cup. My coffee cup does not have a mother." We do not consider ##x = ## my coffee cup as a valid exception to the rule because a coffee cup is not a boy. The simplest way to prevent ##x = ## my coffee cup from disproving the rule is to declare that ##B(x) \implies M(x)## is a true when ##B(x)## is false. This prevents irrelevant examples from being used to claim exceptions to a generality.

Let ##S(x)## denote "x wears suspenders". Consider the generality ##\forall x ( B(x) \implies S(x))##. To show an exception to this generality we need to provide an example of a boy who does not wear suspenders. This is in accordance with the truth table for ##B(x) \implies S(x)## , which says the implication is False when ##B(x)## is True and ##S(x)## is False.
 
  • Like
Likes Physicsman567, QuantumQuest, Logical Dog and 1 other person
  • #6
Physicsman567 said:
When P -> Q, why is it true when P is false and Q is true, but why is it false when P is true and Q is false?
In addition to the other fine responses here, the truth value of the implication ##P \Rightarrow Q## is determined by the truth values of the statements P and Q, each of which can be either true or false.

The only pair of truth values for P and Q that makes the implication false is when P is true and Q is false. All other combinations of truth values for P and Q result in a value of true for the implication. Here is the truth table for the implication ##P \Rightarrow Q##:
Code:
P    Q    P => Q
T    T        T
T    F        F
F    T        T
F    F        T
 
  • Like
Likes Physicsman567 and QuantumQuest
  • #7
Svein said:
In propositional calculus, [itex]P\Rightarrow Q [/itex] is defined as [itex]Q \vee (\neg P) = \neg (\neg Q \wedge P) [/itex] (∧ = logical AND, ∨ = logical OR).
Using the fact that a double negation does not change the value of a logic variable, we can derive the following identity: [itex] \neg Q\Rightarrow \neg P = \neg (\neg (\neg P) \wedge \neg Q) = \neg (P \wedge \neg Q)= \neg (\neg Q \wedge P)=P\Rightarrow Q[/itex]. This equivalence is called contraposition and is often used in mathematical proofs.
 
  • Like
Likes Physicsman567 and QuantumQuest
  • #8
Thank you all so much!
 

Related to Why does P -> Q hold true when P is false and Q is true in mathematical logic?

1. What is mathematical logic?

Mathematical logic is a branch of mathematics that studies the principles and methods of reasoning mathematically and formally. It deals with the concepts of validity, consistency, and completeness of mathematical reasoning and proofs.

2. Why is mathematical logic important?

Mathematical logic is important because it provides a rigorous and systematic framework for reasoning, which is essential for the development and verification of mathematical theories and models. It also plays a crucial role in the foundations of mathematics, computer science, and philosophy.

3. What are the main branches of mathematical logic?

The main branches of mathematical logic are propositional logic, predicate logic, set theory, and model theory. Other important branches include modal logic, intuitionistic logic, and constructive logic.

4. How is mathematical logic used in real-life applications?

Mathematical logic has countless real-life applications, particularly in the fields of computer science, artificial intelligence, and engineering. It is used to develop algorithms, verify software and hardware systems, and design efficient computer programs.

5. Can anyone learn mathematical logic?

Yes, anyone can learn mathematical logic. It is a highly formal and technical field, but with dedication and practice, anyone can understand its concepts and methods. It is recommended to have a strong foundation in mathematics and critical thinking skills to excel in mathematical logic.

Similar threads

Replies
2
Views
1K
Replies
5
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
881
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
  • General Math
Replies
11
Views
15K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
1K
Back
Top