SOLUTION: [(P ⊃ Q) & P] ⊃ Q I need to use premise free proof to prove the equation above but I am at a lost on where to start

Algebra.Com
Question 1171839: [(P ⊃ Q) & P] ⊃ Q
I need to use premise free proof to prove the equation above but I am at a lost on where to start

Answer by Edwin McCravy(20055)   (Show Source): You can put this solution on YOUR website!

Use a truth table:

Under P put TTFF

Under Q put TFTF

x ⊃ y is usually true, and is only false in the one case "T ⊃ F", otherwise it's true.

x & y is usually false, and is only true in one case "T & T", otherwise it's false.

x v y is usually true, and is only false in one case "F v F", otherwise it's true.


P | Q | P ⊃ Q | (P ⊃ Q) & P | [(P ⊃ Q) & P] ⊃ Q |
T | T |   T   |          T   |                T   |
T | F |   F   |          F   |                T   |
F | T |   T   |          F   |                T   |
F | F |   T   |          F   |                T   |

Since there are all T's in the last column, the statement is called a "tautology".  It's always true.

Edwin

RELATED QUESTIONS

Use a premise-free proof to prove: [(P ⊃ Q) & P] ⊃... (answered by math_helper)
I tried to prove this but I am lost on how to finish or am I done? Proof: ∀ x, (answered by solver91311)
Find the value of p and q if: (x-3) and (x+1) are factors of x^3+px+q Where (x-3) I (answered by MathLover1)
D ⊃ (F • S) / (B ⊃ D) ⊃ (B ⊃ S) I want to use a conditional proof to... (answered by Edwin McCravy)
I need help with the following proof. ~PvR, ~Qv~R : P -> ~(P<->Q) I know it is... (answered by lynnlo)
Hello, I have a proof I am trying to write up with the following premises:... (answered by math_helper)
Use the inference rules, replacement rules, indirect proof, or conditional proof to... (answered by Edwin McCravy)
Is this a free online tutor site? If it really is then I have geometry question I need... (answered by jim_thompson5910)
How do I provide a proof in regards to(P→Q)v(Q→P) ? propositional... (answered by stanbon)