Skip to content

Commit 2c78d0a

Browse files
authored
Merge pull request #135 from arthuraa/finsupp_fsfun
Add lemma finsupp_fsfun.
2 parents 376649f + c2689b6 commit 2c78d0a

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

finmap.v

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -4003,6 +4003,14 @@ Proof. by move=> x; rewrite unlock insubF ?inE. Qed.
40034003

40044004
Definition fsfunE := (fsfun_fun, fsfun0E).
40054005

4006+
Lemma finsupp_fsfun (S : {fset K}) h :
4007+
finsupp [fsfun[key] a : S => h (\val a) | default a]
4008+
= [fset x | x in S & h x != default x].
4009+
Proof.
4010+
apply/fsetP=> x; rewrite mem_finsupp fsfunE inE /= inE.
4011+
by case: ifP => // _; rewrite eqxx.
4012+
Qed.
4013+
40064014
Lemma finsupp_sub (S : {fset K}) (h : S -> V) :
40074015
finsupp [fsfun[key] a : S => h a | default a] `<=` S.
40084016
Proof.

0 commit comments

Comments
 (0)