Skip to content
This repository was archived by the owner on Jul 24, 2024. It is now read-only.

[Merged by Bors] - feat(data/polynomial): Add Partial Fraction Decomposition (Existence)#17709

Closed
thefundamentaltheor3m wants to merge 65 commits intomasterfrom
xena-partial-fractions
Closed

[Merged by Bors] - feat(data/polynomial): Add Partial Fraction Decomposition (Existence)#17709
thefundamentaltheor3m wants to merge 65 commits intomasterfrom
xena-partial-fractions

Conversation

@thefundamentaltheor3m
Copy link
Copy Markdown
Collaborator

@thefundamentaltheor3m thefundamentaltheor3m commented Nov 24, 2022

Formalisation and proof of the existence of Partial Fraction Decomposition over an integral domain.


Open in Gitpod

Copy link
Copy Markdown
Member

@PatrickMassot PatrickMassot left a comment

Choose a reason for hiding this comment

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

Thanks!

If f, g₁, g₂, ..., gₙ ∈ R[X] and the gᵢs are all monic and pairwise coprime, then ∃ q, r₁, ..., rₙ
∈ R[X] such that f / g₁g₂...gₙ = q + r₁/g₁ + ... + rₙ/gₙ and for all i, deg(rᵢ) < deg(gᵢ).#check

* The result is formalized here in slightly more generality, using finsets.
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

This comment is very hard to read without looking at the actual statement.

By the way, you should call out the main statement in this module docstring. Right now the file is very short but it will be harder to find after you'll add uniqueness.

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

I have revised the comment to include more detail, but I understand what you mean about it being unclear unless you look at the actual statement.

I have added docstrings to both theorems, but I'm not sure what you mean when you say I should call out the main statement in the module docstring...

@Vierkantor Vierkantor self-assigned this Jan 3, 2023
Copy link
Copy Markdown
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.

This is looking quite good already!

@Vierkantor Vierkantor added awaiting-author A reviewer has asked the author a question or requested changes and removed awaiting-review The author would like community review of the PR labels Jan 3, 2023
thefundamentaltheor3m and others added 7 commits January 5, 2023 23:02
Sorting imports

Co-authored-by: Anne Baanen <Vierkantor@users.noreply.github.com>
Co-authored-by: Anne Baanen <Vierkantor@users.noreply.github.com>
Co-authored-by: Anne Baanen <Vierkantor@users.noreply.github.com>
Co-authored-by: Anne Baanen <Vierkantor@users.noreply.github.com>
Co-authored-by: Anne Baanen <Vierkantor@users.noreply.github.com>
Co-authored-by: Anne Baanen <Vierkantor@users.noreply.github.com>
thefundamentaltheor3m and others added 2 commits January 6, 2023 14:39
Co-authored-by: Anne Baanen <Vierkantor@users.noreply.github.com>
Copy link
Copy Markdown
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.

Thank you for the PR! Let's get it merged, and I'll let you decide in which form.

bors d+

@bors
Copy link
Copy Markdown

bors bot commented Jan 17, 2023

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

@leanprover-community-bot-assistant leanprover-community-bot-assistant added the delegated The PR author may merge after reviewing final suggestions. label Jan 17, 2023
@thefundamentaltheor3m
Copy link
Copy Markdown
Collaborator Author

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

bors r+

bors bot pushed a commit that referenced this pull request Jan 17, 2023
…#17709)

Formalisation and proof of the existence of Partial Fraction Decomposition over an integral domain.



Co-authored-by: Kevin Buzzard <k.buzzard@imperial.ac.uk>
Co-authored-by: Sidharth Hariharan <fundamental.theor3m@gmail.com>
@bors
Copy link
Copy Markdown

bors bot commented Jan 17, 2023

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(data/polynomial): Add Partial Fraction Decomposition (Existence) [Merged by Bors] - feat(data/polynomial): Add Partial Fraction Decomposition (Existence) Jan 17, 2023
@bors bors bot closed this Jan 17, 2023
@bors bors bot deleted the xena-partial-fractions branch January 17, 2023 20:29
grunweg added a commit to leanprover-community/mathlib4 that referenced this pull request May 26, 2024
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

awaiting-author A reviewer has asked the author a question or requested changes delegated The PR author may merge after reviewing final suggestions. t-algebra Algebra (groups, rings, fields etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

7 participants