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

chore(algebra/ring/defs): backport reordering from #3840 #18967

Closed
wants to merge 8 commits into from

Conversation

semorrison
Copy link
Collaborator

@semorrison semorrison commented May 8, 2023

@semorrison semorrison added the awaiting-CI The author would like to see what CI has to say before doing more work. label May 8, 2023
@github-actions github-actions bot added the modifies-synchronized-file This PR touches a files that has already been ported to mathlib4, and may need a synchronization PR. label May 8, 2023
Comment on lines +131 to +132
theorem bernoulli'_power_series_mul_exp_sub_one_aux (n : ℕ) :
∑ (p : ℕ × ℕ) in antidiagonal n, bernoulli' p.fst / p.fst! * ((p.snd + 1) * p.snd!)⁻¹ = (n!)⁻¹ :=
Copy link
Collaborator Author

Choose a reason for hiding this comment

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

This is to resolve a timeout.

@@ -143,8 +143,7 @@ lemma mul_poly_of_interest_aux2 (n : ℕ) :
(p ^ n * witt_mul p n : mv_polynomial (fin 2 × ℕ) ℤ) + witt_poly_prod_remainder p n =
witt_poly_prod p n :=
begin
convert mul_poly_of_interest_aux1 p n,
rw [sum_range_succ, add_comm, nat.sub_self, pow_zero, pow_one],
rw [← mul_poly_of_interest_aux1 p n, sum_range_succ, add_comm, nat.sub_self, pow_zero, pow_one],
Copy link
Collaborator Author

Choose a reason for hiding this comment

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

This was timing out, but the direct rw is fast.

-- Backporting note: this used to extend `(A →L[𝕜] A) × (A →L[𝕜] A)`
-- rather than having fields `fst` and `snd`.
-- However the mathlib4 refactor https://github.com/leanprover-community/mathlib4/pull/3840
-- when backported caused a timeout here. I don't understand why this timeout occurs,
Copy link
Member

Choose a reason for hiding this comment

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

I can have a look at this tomorrow

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

Thanks. I'm not sure that it's actually any worse this way. In fact, a benefit of the refactor I was forced to do here is that the fields could be called L and R as originally intended!

@sgouezel
Copy link
Collaborator

sgouezel commented May 8, 2023

!bench

@semorrison
Copy link
Collaborator Author

@sgouezel, we don't have !bench for mathlib3.

@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 May 8, 2023
@semorrison semorrison added the awaiting-review The author would like community review of the PR label May 8, 2023
@eric-wieser eric-wieser added the not-too-late This PR was ready at the point mathlib3 was frozen: we will try to merge it and port it to mathlib4 label Jul 15, 2023
@semorrison semorrison closed this Jul 17, 2023
@YaelDillies YaelDillies deleted the backport_3840 branch November 18, 2023 11:30
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
awaiting-review The author would like community review of the PR modifies-synchronized-file This PR touches a files that has already been ported to mathlib4, and may need a synchronization PR. not-too-late This PR was ready at the point mathlib3 was frozen: we will try to merge it and port it to mathlib4
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants