Can the premise P∨Q be ignored in a propositional logic proof?

Click For Summary
SUMMARY

The discussion focuses on the validity of ignoring the premise P ∨ Q in a propositional logic proof. The user is attempting to derive the conclusion ¬Q using the premises (R & P) → ¬Q, R, and R → P. They question whether it is permissible to disregard P ∨ Q during the proof process. The consensus indicates that ignoring P ∨ Q is acceptable, as the other premises suffice to reach the conclusion ¬Q through modus ponens (MP) and conjunction introduction.

PREREQUISITES
  • Understanding of propositional logic and its components
  • Familiarity with modus ponens (MP) and conjunction introduction (I)
  • Knowledge of logical implications and their manipulation
  • Experience with formal proof systems in discrete mathematics
NEXT STEPS
  • Study the principles of propositional logic proofs in detail
  • Learn about augmentation in formal proofs
  • Explore the use of disjunctions and their implications in logical reasoning
  • Practice deriving conclusions from multiple premises using formal proof techniques
USEFUL FOR

Students and educators in mathematics, particularly those studying discrete mathematics and formal logic, as well as anyone interested in enhancing their skills in constructing logical proofs.

Guest2
Messages
192
Reaction score
0
I've to derive the following proposition in PL using the system in http://mathhelpboards.com/discrete-mathematics-set-theory-logic-15/propositional-logic-8386.html (in which Evgeny.Makarov has explained everything ever so kindly to me).

I'm trying to prove $\displaystyle P \vee Q, ~(R ~ \& ~ P) \to \neg Q, ~R, ~ R \to P: \neg Q$. I tried using disjunctions by assuming P to get the conclusion - but then when assumed Q to get the conclusion (its negation) I got stuck. Someone told me that I can ignore $ P \vee Q$ and get the conclusion without. Is this really allowed? In that case I could do the following, I think:

$ \begin{aligned} & \left\{1\right\} ~~~~~~~~~ 1. ~ P \vee Q\ldots \ldots \ldots \ldots \text{premise}
\\& \left\{2\right\} ~~~~~~~~~ 2. ~ \left(R ~ \& ~ P\right) \to \neg Q \ldots . \text{premise}
\\&\left\{3\right\} ~~~~~~~~~ 3. ~R \ldots \ldots \ldots \ldots \ldots \ldots \text{premise}
\\&\left\{4\right\} ~~~~~~~~~ 4. ~R \to P \ldots \ldots \ldots \ldots\text{premise}
\\&\left\{3, ~ 4\right\} ~~~~~ 5. ~P \ldots \ldots \ldots\ldots\ldots .. 3, ~4 \text{MP}
\\&\left\{3, ~4\right\} ~~~~~ 6. ~ R ~ \& ~ P\ldots \ldots \ldots \ldots. 3,5 \text{& I}
\\&\left\{2,~3,~4\right\} ~7. ~ \neg Q \ldots\ldots\ldots\ldots\ldots \text{2, 6 MP} \end{aligned} $

But I'm not sure whether I can really do that. My book has something it calls 'augmentation' and I suspect it may have something to do with that.
 
Last edited:
Physics news on Phys.org
It looks good to me. I don't see any reason why you can't ignore the premiss $P\lor Q$.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
16
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K