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(group_theory/order_of_element): pow_eq_mod_card #8354

Closed
wants to merge 3 commits into from

Conversation

ChrisHughes24
Copy link
Member


Open in Gitpod

@ChrisHughes24 ChrisHughes24 added the awaiting-review The author would like community review of the PR label Jul 17, 2021
Co-authored-by: Eric Wieser <wieser.eric@gmail.com>
@eric-wieser eric-wieser changed the title feat(group_theory/order_of_element): pow_eq_pow_mod_card feat(group_theory/order_of_element): pow_eq_mod_card Jul 19, 2021
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+

It looks like some of the existing lemmas have bad argument explicitness, but fixing that is obviously out of scope. It's probably still worth adjusting the proofs to not need @s though.

Comment on lines 776 to 777
by rw [pow_eq_mod_order_of, @pow_eq_mod_order_of _ _ _ (_ % fintype.card G),
nat.mod_mod_of_dvd _ order_of_dvd_card_univ]
Copy link
Member

Choose a reason for hiding this comment

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

You can avoid the @ here by writing in reverse:

Suggested change
by rw [pow_eq_mod_order_of, @pow_eq_mod_order_of _ _ _ (_ % fintype.card G),
nat.mod_mod_of_dvd _ order_of_dvd_card_univ]
by rw [pow_eq_mod_order_of, ←nat.mod_mod_of_dvd n order_of_dvd_card_univ, ←pow_eq_mod_order_of]

Comment on lines 781 to 782
by rw [gpow_eq_mod_order_of, @gpow_eq_mod_order_of _ _ _ (_ % fintype.card G),
int.mod_mod_of_dvd _ (int.coe_nat_dvd.2 order_of_dvd_card_univ)]
Copy link
Member

Choose a reason for hiding this comment

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

Although it's less effective here.

Suggested change
by rw [gpow_eq_mod_order_of, @gpow_eq_mod_order_of _ _ _ (_ % fintype.card G),
int.mod_mod_of_dvd _ (int.coe_nat_dvd.2 order_of_dvd_card_univ)]
by rw [gpow_eq_mod_order_of, ←int.mod_mod_of_dvd n (int.coe_nat_dvd.2 order_of_dvd_card_univ),
←gpow_eq_mod_order_of]

@bors
Copy link

bors bot commented Jul 19, 2021

✌️ ChrisHughes24 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 delegated The PR author may merge after reviewing final suggestions. and removed awaiting-review The author would like community review of the PR labels Jul 19, 2021
@ChrisHughes24
Copy link
Member Author

bors merge

@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 Jul 20, 2021
bors bot pushed a commit that referenced this pull request Jul 20, 2021


Co-authored-by: Chris Hughes <33847686+ChrisHughes24@users.noreply.github.com>
@bors
Copy link

bors bot commented Jul 20, 2021

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(group_theory/order_of_element): pow_eq_mod_card [Merged by Bors] - feat(group_theory/order_of_element): pow_eq_mod_card Jul 20, 2021
@bors bors bot closed this Jul 20, 2021
@bors bors bot deleted the pow_eq_pow_mod_card branch July 20, 2021 10:51
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

2 participants