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(data/nat/basic): Add two lemmas two nat/basic which are necessary for the count PR #10001

Closed
wants to merge 3 commits into from

Conversation

SymmetryUnbroken
Copy link
Collaborator

Add two lemmas proved by refl to data/nat/basic. They are needed for the count PR, and are changing a file low enogh in the import hierarchy to be a separate PR.


Open in Gitpod

Comment on lines 111 to 112
lemma nat.subtype.semilattice_sup_bot_bot_apply {s : set ℕ} [decidable_pred (∈ s)]
[h : nonempty s] : ((⊥ : s) : ℕ) = nat.find (nonempty_subtype.1 h) := rfl
Copy link
Collaborator

Choose a reason for hiding this comment

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

Perhaps reverse the sides and make it a @[simp] lemma?

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

Well, nat.Inf is defined in terms of nat.find - do we really want to simplify nat.find into a bottom element? I assumed nat.find is a more basic concept.

Copy link
Member

Choose a reason for hiding this comment

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

I think I agree with @SymmetryUnbroken, I think the lemma is better this way around.

@semorrison
Copy link
Collaborator

bors d+

@bors
Copy link

bors bot commented Oct 27, 2021

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

@github-actions github-actions bot added the delegated The PR author may merge after reviewing final suggestions. label Oct 27, 2021
@SymmetryUnbroken
Copy link
Collaborator Author

bors r+

bors bot pushed a commit that referenced this pull request Oct 27, 2021
…y for the count PR (#10001)

Add two lemmas proved by refl to data/nat/basic. They are needed for the count PR, and are changing a file low enogh in the import hierarchy to be a separate PR.
Co-authored-by: Eric Wieser <wieser.eric@gmail.com>
@bors
Copy link

bors bot commented Oct 27, 2021

Canceled.

Co-authored-by: Eric Wieser <wieser.eric@gmail.com>
@sgouezel
Copy link
Collaborator

bors r+

@github-actions github-actions bot added the ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) label Oct 27, 2021
bors bot pushed a commit that referenced this pull request Oct 27, 2021
…y for the count PR (#10001)

Add two lemmas proved by refl to data/nat/basic. They are needed for the count PR, and are changing a file low enogh in the import hierarchy to be a separate PR.



Co-authored-by: SymmetryUnbroken <64909175+SymmetryUnbroken@users.noreply.github.com>
@bors
Copy link

bors bot commented Oct 27, 2021

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(data/nat/basic): Add two lemmas two nat/basic which are necessary for the count PR [Merged by Bors] - feat(data/nat/basic): Add two lemmas two nat/basic which are necessary for the count PR Oct 27, 2021
@bors bors bot closed this Oct 27, 2021
@bors bors bot deleted the count_nat_basic_lemmas branch October 27, 2021 17:47
ericrbg pushed a commit that referenced this pull request Nov 9, 2021
…y for the count PR (#10001)

Add two lemmas proved by refl to data/nat/basic. They are needed for the count PR, and are changing a file low enogh in the import hierarchy to be a separate PR.



Co-authored-by: SymmetryUnbroken <64909175+SymmetryUnbroken@users.noreply.github.com>
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. ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

4 participants