SOLUTION: D ⊃ (F • S) / (B ⊃ D) ⊃ (B ⊃ S) I want to use a conditional proof to prove this answer using the given premise. I don't know where to start. Should I assume D?

Algebra.Com
Question 1159126: D ⊃ (F • S) / (B ⊃ D) ⊃ (B ⊃ S)
I want to use a conditional proof to prove this answer using the given premise. I don't know where to start. Should I assume D?

Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!
     D  ⊃ (F • S)       / (B ⊃ D) ⊃ (B ⊃ S)

This one is a little different.  We first find a conditional statement which is
equivalent to the conclusion.  Then we do a conditional proof on the equivalent
statement and then the conclusion will follow.

Exportation says that p ⊃ (q ⊃ r) and (p • q) ⊃ r are equivalent.  Let's
substitute (B ⊃ D) for p, B for q, and S for r.  Then we have this

 (B ⊃ D) ⊃ (B ⊃ S)  <=> [(B ⊃ D) • B] ⊃ S

Now we know what to assume, which is the left side of the equivalent
statement to the conclusion: (B ⊃ D) • B

 1.  D ⊃ (F • S)        / (B ⊃ D) ⊃ (B ⊃ S) 

                        | 2. (B ⊃ D) • B    Assumption for conditional proof
                        | 3. B ⊃ D          2, simplification
                        | 4. B • (B ⊃ D)    2, commutation
                        | 5. B              4, simplification
                        | 6. D              3,5, modus ponens
                        | 7. F • S          1,6, modus ponens
                        | 8. S • F          7, commutation
                        | 9. S              8, simplification
10. [(B ⊃ D) • B] ⊃ S   lines 2--9  by conditional proof
11. (B ⊃ D) ⊃ (B ⊃ S)   10, exportation

Edwin

RELATED QUESTIONS

Proving Logical truths: [~y⊃(~f∨s)]≡[~f∨(y∨s)] How do... (answered by lynnlo)
I can't figure out this exercise B v R / (R v D)> J / ~J>~(B v A) // J I have to... (answered by Edwin McCravy)
1. A > [B>(C*~D)] 2. (BvE)>(DvE) Therefore, 3. (A*B) > (C*E) Using conditional... (answered by jim_thompson5910)
I know it's a lot, but I've got no where else to go. Please. > is an if/then symbol (answered by richwmiller)
Given: Parallelogram ABCD Use a two column proof to prove that angle B and angle D are... (answered by Alex.33)
Use conditional proof: 1. S ⊃ (B ⊃ T) 2. N ⊃ (T ⊃ ∼B) / (S • N) ⊃... (answered by jim_thompson5910)
A computational formula for the sample variance is: A: S2 = s*n B:... (answered by stanbon,pgoodman,MathTherapy)
Use natural deduction to derive the conclusion of the following arguments. Do not use... (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)