I'm doing a Coq proof. I have P -> Q
as a hypothesis, and (P -> Q) -> (~Q -> ~P)
as a lemma. How can I transform the hypothesis into ~Q -> ~P
?
When I try to apply
it, I just spawn new subgoals, which isn't helpful.
Put another way, I wish to start with:
P : Prop
Q : Prop
H : P -> Q
and end up with
P : Prop
Q : Prop
H : ~Q -> ~P
given the lemma above - i.e. (P -> Q) -> (~Q -> ~P)
.