Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

two lemmas from infotheo #406

Merged
merged 1 commit into from
Jul 14, 2021
Merged

two lemmas from infotheo #406

merged 1 commit into from
Jul 14, 2021

Conversation

affeldt-aist
Copy link
Member

they are defined here https://github.com/affeldt-aist/infotheo/blob/master/lib/classical_sets_ext.v#L40-L53
and used in infotheo and monae, they may be of more general interest, at the very least this PR could help
us minimize dependencies from monae (see discussion affeldt-aist/monae#56)

Lemma bigcup_of_set1 {rT I} (P : set I) (f : I -> rT) :
\bigcup_(x in P) [set f x] = f @` P.
Proof.
by rewrite eqEsubset; split=> [a [i ?]->| a [i ?]<-]; [apply imageP | exists i].
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
by rewrite eqEsubset; split=> [a [i ?]->| a [i ?]<-]; [apply imageP | exists i].
by rewrite eqEsubset; split=> [a [i ?]->| a [i ?]<-]; [apply: imageP | exists i].

@affeldt-aist affeldt-aist merged commit 576856a into master Jul 14, 2021
@affeldt-aist affeldt-aist deleted the classical_sets_20210713 branch July 14, 2021 01:31
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants