Tengo la siguiente fórmula y la necesidad de demostrarlo con deducción natural:
$$p \to (\neg q \leftrightarrow (r \lor s)), \neg s \vdash (p \land \neg q) \to r$$
Yo era capaz de conseguir el siguiente acabado, pero no puede llenar lo que falta.
1. p -> (~q <-> (r v s))
2. ~s
3. | (p ^ ~q) (assumption)
4. | p (elim ^) 3
5. | ~q (elim ^) 3
6. | (~q <-> (r v s)) (elim ->) 1.
7. | (r v s) (elim ->) 6.
n-1.| r
n. (p ^ ~q) -> r