diff options
| author | emakarov | 2007-11-14 19:47:46 +0000 |
|---|---|---|
| committer | emakarov | 2007-11-14 19:47:46 +0000 |
| commit | 87bfa992d0373cd1bfeb046f5a3fc38775837e83 (patch) | |
| tree | 5a222411c15652daf51a6405e2334a44a9c95bea /theories/Numbers/Natural/Binary | |
| parent | d04ad26f4bb424581db2bbadef715fef491243b3 (diff) | |
Update on Numbers; renamed ZOrder.v to ZLt to remove clash with ZArith/Zorder on MacOS.
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@10323 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'theories/Numbers/Natural/Binary')
| -rw-r--r-- | theories/Numbers/Natural/Binary/NBinDefs.v | 11 |
1 files changed, 5 insertions, 6 deletions
diff --git a/theories/Numbers/Natural/Binary/NBinDefs.v b/theories/Numbers/Natural/Binary/NBinDefs.v index 9a5ff0e4ba..66402f7614 100644 --- a/theories/Numbers/Natural/Binary/NBinDefs.v +++ b/theories/Numbers/Natural/Binary/NBinDefs.v @@ -247,16 +247,15 @@ simpl. rewrite Pminus_mask_succ_r, Pminus_mask_carry_spec. now destruct (Pminus_mask p q) as [| r |]; [| destruct r |]. Qed. -Theorem NZtimes_0_r : forall n : NZ, n * N0 = N0. +Theorem NZtimes_0_l : forall n : NZ, N0 * n = N0. Proof. destruct n; reflexivity. Qed. -Theorem NZtimes_succ_r : forall n m : NZ, n * (NZsucc m) = n * m + n. +Theorem NZtimes_succ_l : forall n m : NZ, (NZsucc n) * m = n * m + m. Proof. destruct n as [| n]; destruct m as [| m]; simpl; try reflexivity. -now rewrite Pmult_1_r. -now rewrite (Pmult_comm n (Psucc m)), Pmult_Sn_m, (Pplus_comm n), Pmult_comm. +now rewrite Pmult_Sn_m, Pplus_comm. Qed. End NZAxiomsMod. @@ -286,7 +285,7 @@ Proof. congruence. Qed. -Theorem NZle_lt_or_eq : forall n m : N, n <= m <-> n < m \/ n = m. +Theorem NZlt_eq_cases : forall n m : N, n <= m <-> n < m \/ n = m. Proof. intros n m. unfold le, lt. rewrite <- Ncompare_eq_correct. destruct (n ?= m); split; intro H1; (try discriminate); try (now left); try now right. @@ -298,7 +297,7 @@ Proof. intro n; unfold lt; now rewrite Ncompare_diag. Qed. -Theorem NZlt_succ_le : forall n m : NZ, n < (NZsucc m) <-> n <= m. +Theorem NZlt_succ_r : forall n m : NZ, n < (NZsucc m) <-> n <= m. Proof. intros n m; unfold lt, le; destruct n as [| p]; destruct m as [| q]; simpl; split; intro H; try reflexivity; try discriminate. |
