diff options
| author | Pierre Boutillier | 2014-09-08 17:35:50 +0200 |
|---|---|---|
| committer | Pierre Boutillier | 2014-10-01 23:24:36 +0200 |
| commit | b9cbf680f13927340720d1d0f4938dcc6cd65d1f (patch) | |
| tree | 7cc258ea9458122d4e333f6cfa7af8a792242824 /theories/PArith | |
| parent | f640bcbe834cef3559118a093f1a905cacdccc2f (diff) | |
eta contractions
Diffstat (limited to 'theories/PArith')
| -rw-r--r-- | theories/PArith/BinPosDef.v | 4 | ||||
| -rw-r--r-- | theories/PArith/Pnat.v | 2 |
2 files changed, 3 insertions, 3 deletions
diff --git a/theories/PArith/BinPosDef.v b/theories/PArith/BinPosDef.v index 44b9e7d038..c10f323fff 100644 --- a/theories/PArith/BinPosDef.v +++ b/theories/PArith/BinPosDef.v @@ -482,8 +482,8 @@ Fixpoint lxor (p q:positive) : N := (** Shifts. NB: right shift of 1 stays at 1. *) -Definition shiftl_nat (p:positive)(n:nat) := Nat.iter n xO p. -Definition shiftr_nat (p:positive)(n:nat) := Nat.iter n div2 p. +Definition shiftl_nat (p:positive) := nat_rect _ p (fun _ => xO). +Definition shiftr_nat (p:positive) := nat_rect _ p (fun _ => div2). Definition shiftl (p:positive)(n:N) := match n with diff --git a/theories/PArith/Pnat.v b/theories/PArith/Pnat.v index 0f2ecf55ac..4658f46b8f 100644 --- a/theories/PArith/Pnat.v +++ b/theories/PArith/Pnat.v @@ -192,7 +192,7 @@ Qed. Theorem inj_iter : forall p {A} (f:A->A) (x:A), - Pos.iter f x p = Nat.iter (to_nat p) f x. + Pos.iter f x p = nat_rect _ x (fun _ => f) (to_nat p). Proof. induction p using peano_ind. - trivial. |