From ea9397e3da37f35d088488be141cb18cc38ea11b Mon Sep 17 00:00:00 2001 From: jadep Date: Mon, 25 Jul 2016 21:04:23 -0400 Subject: A couple new util lemmas --- src/Util/NatUtil.v | 5 +++++ 1 file changed, 5 insertions(+) (limited to 'src/Util/NatUtil.v') diff --git a/src/Util/NatUtil.v b/src/Util/NatUtil.v index 1c144281b..84fbb11eb 100644 --- a/src/Util/NatUtil.v +++ b/src/Util/NatUtil.v @@ -64,6 +64,11 @@ Proof. reflexivity. Qed. +Lemma pred_mod : forall m, (0 < m)%nat -> ((pred m) mod m)%nat = Init.Nat.pred m. +Proof. + intros; apply Nat.mod_small; omega. +Qed. + Lemma div_add_l' : forall a b c, a <> 0 -> (a * b + c) / a = b + c / a. Proof. intros; rewrite Nat.mul_comm; auto using div_add_l. -- cgit v1.2.3