Skip to content

Instantly share code, notes, and snippets.

@sunaemon
Created May 4, 2014 15:11
Show Gist options
  • Save sunaemon/d5d6d9983d82eefcc2ab to your computer and use it in GitHub Desktop.
Save sunaemon/d5d6d9983d82eefcc2ab to your computer and use it in GitHub Desktop.
Coq演習
Theorem hoge : forall P Q R : Prop, P \/ ~(Q \/ R) -> (P \/ ~Q) /\ (P \/ ~R).
Proof.
refine (fun P Q R H => _).
refine (match H with
| or_introl HP => _
| or_intror HnQR => _
end).
- exact (conj (or_introl HP) (or_introl HP)).
- refine (conj _ _).
+ refine (or_intror (fun HQ => _)).
exact (HnQR (or_introl HQ)).
+ refine (or_intror (fun HQ => _)).
exact (HnQR (or_intror HQ)).
Qed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment