Advertisement
Guest User

plus n n injective

a guest
Sep 4th, 2015
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. Theorem plus_n_n_injective : forall n m,
  2. n + n = m + m ->
  3. n = m.
  4. Proof.
  5. intros n. induction n as [| n'].
  6. Case "zero". intros m H.
  7. destruct m.
  8. SCase "zero". reflexivity.
  9. SCase "nonzero". inversion H.
  10. Case "nonzero".
  11. intros m' H.
  12. rewrite <- plus_n_Sm in H.
  13. simpl in H.
  14. destruct m' as [| m''].
  15. SCase "m' zero". simpl in H. inversion H.
  16. SCase "m' nonzero".
  17. rewrite <- plus_n_Sm in H.
  18. simpl in H.
  19. inversion H.
  20. apply IHn' in H1.
  21. rewrite -> H1.
  22. reflexivity.
  23. Qed.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement