@@ -119,10 +119,6 @@ map-injective finj {x ∷ xs} {y ∷ ys} eq =
119
119
let fx≡fy , fxs≡fys = ∷-injective eq in
120
120
cong₂ _∷_ (finj fx≡fy) (map-injective finj fxs≡fys)
121
121
122
- map-replicate : ∀ (f : A → B) n x → map f (replicate n x) ≡ replicate n (f x)
123
- map-replicate f zero x = refl
124
- map-replicate f (suc n) x = cong (_ ∷_) (map-replicate f n x)
125
-
126
122
------------------------------------------------------------------------
127
123
-- mapMaybe
128
124
@@ -857,9 +853,9 @@ zipWith-replicate (suc n) _⊕_ x y = cong (x ⊕ y ∷_) (zipWith-replicate n _
857
853
------------------------------------------------------------------------
858
854
-- iterate
859
855
860
- length-iterate : ∀ n {f} { x : A} → length (iterate f x n) ≡ n
861
- length-iterate zero = refl
862
- length-iterate (suc n) = cong suc (length-iterate n)
856
+ length-iterate : ∀ f ( x : A) n → length (iterate f x n) ≡ n
857
+ length-iterate f x zero = refl
858
+ length-iterate f x (suc n) = cong suc (length-iterate f (f x) n)
863
859
864
860
iterate-id : ∀ {x : A} n → iterate id x n ≡ replicate n x
865
861
iterate-id zero = refl
@@ -869,15 +865,16 @@ module _ f {x : A} n where
869
865
private
870
866
xs = iterate f x n
871
867
n≥length[xs] : n ≥ length xs
872
- n≥length[xs] rewrite length-iterate n {f} {x} = ≤-refl
868
+ n≥length[xs] rewrite length-iterate f x n = ≤-refl
873
869
874
870
take-iterate : take n xs ≡ xs
875
871
take-iterate = take-all n xs n≥length[xs]
876
872
877
873
drop-iterate : drop n xs ≡ []
878
874
drop-iterate = drop-all n xs n≥length[xs]
879
875
880
- lookup-iterate : ∀ f (x : A) n (i : Fin n) → lookup (iterate f x n) (cast (sym (length-iterate n)) i) ≡ ℕ.iterate f x (toℕ i)
876
+ lookup-iterate : ∀ f (x : A) n (i : Fin n) →
877
+ lookup (iterate f x n) (cast (sym (length-iterate f x n)) i) ≡ ℕ.iterate f x (toℕ i)
881
878
lookup-iterate f x (suc n) zero = refl
882
879
lookup-iterate f x (suc n) (suc i) = lookup-iterate f (f x) n i
883
880
0 commit comments