aboutsummaryrefslogtreecommitdiff
path: root/src/Util/NatUtil.v
diff options
context:
space:
mode:
Diffstat (limited to 'src/Util/NatUtil.v')
-rw-r--r--src/Util/NatUtil.v5
1 files changed, 3 insertions, 2 deletions
diff --git a/src/Util/NatUtil.v b/src/Util/NatUtil.v
index 84fbb11eb..bf485d0d0 100644
--- a/src/Util/NatUtil.v
+++ b/src/Util/NatUtil.v
@@ -64,9 +64,10 @@ Proof.
reflexivity.
Qed.
-Lemma pred_mod : forall m, (0 < m)%nat -> ((pred m) mod m)%nat = Init.Nat.pred m.
+Lemma pred_mod : forall m, (0 < m)%nat -> ((pred m) mod m)%nat = pred m.
Proof.
- intros; apply Nat.mod_small; omega.
+ intros; apply Nat.mod_small.
+ destruct m; try omega; rewrite Nat.pred_succ; auto.
Qed.
Lemma div_add_l' : forall a b c, a <> 0 -> (a * b + c) / a = b + c / a.