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

[Merged by Bors] - feat(logic/equiv/basic): two empty types are equivalent; remove various redundant lemmas #14604

Closed
wants to merge 6 commits into from

Conversation

vihdzp
Copy link
Collaborator

@vihdzp vihdzp commented Jun 7, 2022

We prove equiv_of_is_empty, which states two empty types are equivalent. This allows us to remove various redundant lemmas.

We keep empty_equiv_empty and empty_equiv_pempty as these specific instantiations of that lemma are widely used.


Open in Gitpod

@vihdzp vihdzp added awaiting-review The author would like community review of the PR awaiting-CI The author would like to see what CI has to say before doing more work. labels Jun 7, 2022
@github-actions github-actions bot removed the awaiting-CI The author would like to see what CI has to say before doing more work. label Jun 8, 2022
Copy link
Member

@eric-wieser eric-wieser left a comment

Choose a reason for hiding this comment

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

Looks good generally, just one name I disagree with

Copy link
Member

@eric-wieser eric-wieser left a comment

Choose a reason for hiding this comment

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

bors d+

Note that the PR description needs updating to reflect the new lemma names

@bors
Copy link

bors bot commented Jun 8, 2022

✌️ vihdzp can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@leanprover-community-bot-assistant leanprover-community-bot-assistant added delegated The PR author may merge after reviewing final suggestions. and removed awaiting-review The author would like community review of the PR labels Jun 8, 2022
@vihdzp vihdzp added the awaiting-CI The author would like to see what CI has to say before doing more work. label Jun 8, 2022
@github-actions github-actions bot removed the awaiting-CI The author would like to see what CI has to say before doing more work. label Jun 8, 2022
@vihdzp
Copy link
Collaborator Author

vihdzp commented Jun 9, 2022

bors r+

bors bot pushed a commit that referenced this pull request Jun 9, 2022
…us redundant lemmas (#14604)

We prove `equiv_of_is_empty`, which states two empty types are equivalent. This allows us to remove various redundant lemmas.

We keep `empty_equiv_empty` and `empty_equiv_pempty` as these specific instantiations of that lemma are widely used.
@bors
Copy link

bors bot commented Jun 9, 2022

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(logic/equiv/basic): two empty types are equivalent; remove various redundant lemmas [Merged by Bors] - feat(logic/equiv/basic): two empty types are equivalent; remove various redundant lemmas Jun 9, 2022
@bors bors bot closed this Jun 9, 2022
@bors bors bot deleted the equiv_empty_stuff branch June 9, 2022 07:52
bors bot pushed a commit that referenced this pull request Jun 10, 2022
…ique` types (#14605)

This PR does various simple and highly related things:
- Rename `equiv_of_unique_of_unique` to `equiv_of_unique` and make its arguments explicit, in order to match the lemma `equiv_of_empty` added in #14604.  
- Rename `equiv_punit_of_unique` to `equiv_punit` and make its argument explicit to match `equiv_pempty`.
- Fix their docstrings (which talked about a `subsingleton` type instead of a `unique` one).
- Move them much earlier in the file, together with the lemmas on empty types.
- Golf `prop_equiv_punit`.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
delegated The PR author may merge after reviewing final suggestions.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants