Can Modus Ponens and Substitution Solve This Complex Logic Problem?

  • Context: Graduate 
  • Thread starter Thread starter JustNick
  • Start date Start date
  • Tags Tags
    Logic
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
JustNick
Messages
1
Reaction score
0
Using only modus ponens or substitution. Prove:
q -> r -> [ [ p -> q ] -> [ p -> r ] ]

using the three axioms:
1) p -> [ q -> p ]
2) s -> [ p-> q ] -> [ [s -> p] -> [ s -> q ] ]
3) p -> f -> f -> p

where the symbol f is "false."

I am having the hardest time trying to solve this proof, any point in the right direction is appreciated.
 
Physics news on Phys.org