Philosophy Asked on December 21, 2021
The proofs of mathematical statements of the form "If P then Q" usually start with the form:
Assume P…then Q.
What is meanty by "Assume P"? Should we consider P as a true statement? What if P is something like "3 is a negative number"? Should I assume that this statement is true and continue my proof? I was thinking to say that the above statement is true because the premise is false. So it makes sense to "assume" only when P is a possible case like "-3 is a negative number". But this depends on the structure of the statement and in general we must know if there are case where the premise is true. Is there any rigorous definition of what "assume" means in the field of mathematics/logic?
The following considerations will answer your questions.
Answered by RodolfoAP on December 21, 2021
When someone begins a proof with a statement 'Assume P', what they are really doing is, in effect, creating within their imagination an artificial world, in which everything about the real world holds, plus also 'P' holds. IMPORTANT: This is generally (I am tempted to say always) done in situations where the prover -does not know- whether 'P' really holds or not (i.e the prover generally doesn't start by assuming things like '3 is a negative number' are true).
Anyway, having created this imaginary world, the prover then performs derivations within that world, eventually arriving at 'Q'. So the truth of 'Q' necessarily follows from the truth of 'P' (if it is true). The prover then takes a giant step: From the fact that 'Q' follows from 'P' inside this imaginary world, the prover concludes that the compound statement 'P->Q' must hold unconditionally in the real world! And it is this compound statement which the prover is really after!
Once the prover has arrived at 'P->Q', this statement may then be applied in other contexts where it is known that 'P' actually does hold; the prover may then conclude that in these contexts, 'Q' actually does hold also.
Answered by PMar on December 21, 2021
In Natural Deduction, if a conditional statement of the form P=>Q
(that is "P
implies Q
") may be (syntactically) proven, then this it usually done by demonstrating that: Q
can indeed be derived under the assumption of P
.
"Assume, for the sake of argument, that P
is true. Under that assumption, Q
may be derived using such-and-such valid inferences. Therefore proving that P=>Q
."
| |_ P Assumed
| | : Some valid inferences
| | Q Derived somehow.
| P => Q Deduced (via rule of '=> Introduction')
Answered by Graham Kemp on December 21, 2021
If P then Q means that if, hypothetically, P were true, then that would imply that Q is also true. It doesn't matter whether or not P is true. We're trying to prove that if P is indeed true, then it will result in Q being true as well.
Answered by Aaroh Gokhale on December 21, 2021
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP