Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2014
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
OCaml 0.27 KB | None | 0 0
  1. Theorem mult_plus_one : forall n m : nat,
  2.         m * (S n) = m + m * n.
  3. Proof.
  4.         intros m n.
  5.         induction n as [| n'].
  6.         simpl.
  7.         reflexivity.
  8.         simpl.
  9.         rewrite -> IHn'.
  10.         rewrite -> plus_swap.
  11.         reflexivity.
  12. Qed.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement