aboutsummaryrefslogtreecommitdiffhomepage
path: root/theories/NArith/BinNat.v
diff options
context:
space:
mode:
Diffstat (limited to 'theories/NArith/BinNat.v')
-rw-r--r--theories/NArith/BinNat.v8
1 files changed, 4 insertions, 4 deletions
diff --git a/theories/NArith/BinNat.v b/theories/NArith/BinNat.v
index d0ed874dd..9949d612d 100644
--- a/theories/NArith/BinNat.v
+++ b/theories/NArith/BinNat.v
@@ -148,7 +148,7 @@ Defined.
Definition Ndouble_plus_one x :=
match x with
| N0 => Npos 1
-| Npos p => Npos (xI p)
+| Npos p => Npos p~1
end.
(** Operation x -> 2 * x *)
@@ -156,7 +156,7 @@ end.
Definition Ndouble n :=
match n with
| N0 => N0
-| Npos p => Npos (xO p)
+| Npos p => Npos p~0
end.
(** convenient induction principles *)
@@ -193,8 +193,8 @@ Definition Ndiv2 (n:N) :=
match n with
| N0 => N0
| Npos 1 => N0
- | Npos (xO p) => Npos p
- | Npos (xI p) => Npos p
+ | Npos p~0 => Npos p
+ | Npos p~1 => Npos p
end.
Lemma Ndouble_div2 : forall n:N, Ndiv2 (Ndouble n) = n.