Need help with using fitch system for this proof: Given ¬q, (¬p⇒(¬q⇒¬r)), (s∨r), (s⇒t), and (p⇒t), prove t.

31 Views Asked by At

I am having difficulty using the Fitch proof system for the following proof: Given ¬q, (¬p⇒(¬q⇒¬r)), (s∨r), (s⇒t), and (p⇒t), prove t. I'm able to use the following rules: Reiteration, Negation introduction, Negation elimination, And introduction, And elimination, Or introduction, Or elimination, Assumption, Implication elimination, Biconditional introduction, Biconditional elimination, Universal introduction, Universal elimination, Existential introduction, Existential elimination. I've tried by assuming ¬t, proving a contradiction and thereby deriving ¬¬t, and then using negation elimination to get t. I've also tried to prove r⇒t and then use or elimination to prove t. I have unfortunately not yet been able to prove t using these approaches. If anyone has any ideas for how I may go about solving this proof, I'd appreciate your sharing them with me. Thank you for sharing any thoughts you might have.