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] - refactor(algebra/group_power, data/nat/basic): remove redundant lemmas #4243

Closed
wants to merge 6 commits into from

Conversation

rwbarton
Copy link
Collaborator

This removes lemmas about pow on nat which are redundant
with more general versions in the root namespace.
One notable removal is nat.pow_succ; use pow_succ' instead.

In order that the general versions are available already in data.nat.basic,
many lemmas from algebra.group_power.lemmas have been moved to
algebra.group_power.basic (basically as many as possible without adding imports).


To reviewers: This might be easier to understand one commit at a time.
Each commit leaves the tree in a state that should build (though that might
no longer be true if the branch gets rebased).

@rwbarton rwbarton added the awaiting-review The author would like community review of the PR label Sep 24, 2020
@urkud
Copy link
Member

urkud commented Sep 24, 2020

Did you change the code in algebra.group_power.basic/lemmas, or just moved it? The rest LGTM.

@bryangingechen
Copy link
Collaborator

LGTM too. The broken test is that there are some nat.pow_twos in archive/imo/imo1988_q6.lean.

@rwbarton
Copy link
Collaborator Author

Did you change the code in algebra.group_power.basic/lemmas, or just moved it? The rest LGTM.

Essentially just moved, there were (ironically) a couple small changes to use nat versions of things like mul_assoc because the algebraic hierarchy instances for nat aren't set up yet in algebra.group_power.basic.

@urkud
Copy link
Member

urkud commented Sep 25, 2020

bors merge

@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 Sep 25, 2020
bors bot pushed a commit that referenced this pull request Sep 25, 2020
#4243)

This removes lemmas about `pow` on `nat` which are redundant
with more general versions in the root namespace.
One notable removal is `nat.pow_succ`; use `pow_succ'` instead.

In order that the general versions are available already in `data.nat.basic`,
many lemmas from `algebra.group_power.lemmas` have been moved to
`algebra.group_power.basic` (basically as many as possible without adding imports).
@bors
Copy link

bors bot commented Sep 25, 2020

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title refactor(algebra/group_power, data/nat/basic): remove redundant lemmas [Merged by Bors] - refactor(algebra/group_power, data/nat/basic): remove redundant lemmas Sep 25, 2020
@bors bors bot closed this Sep 25, 2020
@bors bors bot deleted the nat-pow-2.0 branch September 25, 2020 01:58
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

3 participants