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): (∀ a : ℕ, m ∣ a ↔ n ∣ a) ↔ m = n #7132

Closed
wants to merge 4 commits into from

Conversation

adomani
Copy link
Collaborator

@adomani adomani commented Apr 9, 2021

... and the dual statement
(∀ a : ℕ, a ∣ m ↔ a ∣ n) ↔ m = n

Zulip discussion:
https://leanprover.zulipchat.com/#narrow/stream/113489-new-members/topic/semilattice.2C.20dvd.2C.20associated

Co-authored-by: tb65536 tb65536@users.noreply.github.com


Open in Gitpod

... and the dual statement
(∀ a : ℕ, a ∣ m ↔ a ∣ n) ↔ m = n

Zulip discussion:
https://leanprover.zulipchat.com/#narrow/stream/113489-new-members
@Julian-Kuelshammer
Copy link
Collaborator

... and the dual statement
(∀ a : ℕ, a ∣ m ↔ a ∣ n) ↔ m = n

Zulip discussion:
https://leanprover.zulipchat.com/#narrow/stream/113489-new-members

Co-authored-by: Julian-Kuelshammer 68201724+Julian-Kuelshammer@users.noreply.github.com

Open in Gitpod

If you want to list a coauthor, it should be @tb65536 in #6876, not me.

@adomani
Copy link
Collaborator Author

adomani commented Apr 9, 2021

If you want to list a coauthor, it should be @tb65536 in #6876, not me.

Julian, thanks for the correction: I updated the description!

@awainverse
Copy link
Collaborator

It should be possible to prove this for any comm_cancel_monoid_with_zero M with unique (units M), which are instances nat already has. In algebra/associated, you can find associated_iff_eq and dvd_dvd_iff_associated, which you can string together in that context.

@adomani adomani added the awaiting-review The author would like community review of the PR label Apr 9, 2021
@adomani
Copy link
Collaborator Author

adomani commented Apr 9, 2021

@awainverse Yes, there was an extensive discussion about this in the Zulip chat, but the link changed name: I will change it above, but here it is for the moment:
https://leanprover.zulipchat.com/#narrow/stream/113489-new-members/topic/semilattice.2C.20dvd.2C.20associated

src/data/nat/basic.lean Outdated Show resolved Hide resolved
Co-authored-by: Eric Wieser <wieser.eric@gmail.com>
Copy link
Collaborator

@Vierkantor Vierkantor left a comment

Choose a reason for hiding this comment

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

Thanks!

bors r+

@github-actions github-actions bot added ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) and removed awaiting-review The author would like community review of the PR labels Apr 14, 2021
bors bot pushed a commit that referenced this pull request Apr 14, 2021
... and the dual statement
`(∀ a : ℕ, a ∣ m ↔ a ∣ n) ↔ m = n`

Zulip discussion:
https://leanprover.zulipchat.com/#narrow/stream/113489-new-members/topic/semilattice.2C.20dvd.2C.20associated

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

bors bot commented Apr 14, 2021

Build failed (retrying...):

bors bot pushed a commit that referenced this pull request Apr 14, 2021
... and the dual statement
`(∀ a : ℕ, a ∣ m ↔ a ∣ n) ↔ m = n`

Zulip discussion:
https://leanprover.zulipchat.com/#narrow/stream/113489-new-members/topic/semilattice.2C.20dvd.2C.20associated

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

bors bot commented Apr 15, 2021

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(data/nat/basic): (∀ a : ℕ, m ∣ a ↔ n ∣ a) ↔ m = n [Merged by Bors] - feat(data/nat/basic): (∀ a : ℕ, m ∣ a ↔ n ∣ a) ↔ m = n Apr 15, 2021
@bors bors bot closed this Apr 15, 2021
@bors bors bot deleted the adomani_nat_div_iff branch April 15, 2021 03:48
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
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

5 participants