Skip to content

Commit d8b18a5

Browse files
vbglstrub
authored andcommitted
Add lemma Array.map_comp
1 parent 50a3039 commit d8b18a5

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

theories/datatypes/Array.ec

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -165,3 +165,7 @@ qed.
165165

166166
lemma size_map (f : 'a -> 'b) arr: size (map f arr) = size arr.
167167
proof. by rewrite size_mkarray size_map sizeE. qed.
168+
169+
lemma map_comp (f1: 'b -> 'c) (f2: 'a -> 'b) arr :
170+
map (f1 \o f2) arr = map f1 (map f2 arr).
171+
proof. by rewrite /map map_comp ofarrayK. qed.

0 commit comments

Comments
 (0)