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(linear_algebra/nonsingular_inverse): state Cramer's rule explicitly #4700

Closed
wants to merge 9 commits into from

Conversation

ocfnash
Copy link
Collaborator

@ocfnash ocfnash commented Oct 19, 2020

Mostly so that we can add an entry to the Freek 100.


Note that we state this using the slightly low-level matrix.mul_vec instead of building on top of matrix.to_lin'. This is partly because the current status of the import hierarchy (matrix.to_lin' is defined in a file importing nonsingular_inverse.lean) and partly because the statement in terms of to_lin' turns out to need additional ascriptions which, IMHO, render the statement of cramers_rule even less readable to the casual reader arriving from the Freek list.

Notwithstanding the above, I am more than happy to be persuaded to do things differently!

Mostly so that we can add an entry to the Freek 100.
@ocfnash ocfnash added the awaiting-review The author would like community review of the PR label Oct 19, 2020
docs/100.yaml Outdated Show resolved Hide resolved
@ocfnash ocfnash added WIP Work in progress and removed awaiting-review The author would like community review of the PR labels Oct 21, 2020
…ow`.

This really just moves a transpose operation from the definition of
`cramer_map` to the definition of `adjugate`. I claim the new definitions
have the slight advantage of being more conventional.

In the course of doing this I noticed that there still seem to be a few
places where the words 'row' and 'column' are backwards. I fixed the
instances that I encountered but did not attempt an exhaustive search.
@ocfnash ocfnash added awaiting-review The author would like community review of the PR and removed WIP Work in progress labels Oct 21, 2020
Copy link
Member

@jcommelin jcommelin 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 d+

src/linear_algebra/determinant.lean Outdated Show resolved Hide resolved
@bors
Copy link

bors bot commented Oct 22, 2020

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

@jcommelin jcommelin added awaiting-author A reviewer has asked the author a question or requested changes delegated The PR author may merge after reviewing final suggestions. and removed awaiting-review The author would like community review of the PR labels Oct 22, 2020
Co-authored-by: Johan Commelin <johan@commelin.net>
@ocfnash
Copy link
Collaborator Author

ocfnash commented Oct 22, 2020

bors merge

bors bot pushed a commit that referenced this pull request Oct 22, 2020
…tly (#4700)

Mostly so that we can add an entry to the Freek 100.




Co-authored-by: Johan Commelin <johan@commelin.net>
Co-authored-by: Vierkantor <vierkantor@vierkantor.com>
@bors
Copy link

bors bot commented Oct 22, 2020

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(linear_algebra/nonsingular_inverse): state Cramer's rule explicitly [Merged by Bors] - feat(linear_algebra/nonsingular_inverse): state Cramer's rule explicitly Oct 22, 2020
@bors bors bot closed this Oct 22, 2020
@bors bors bot deleted the explicit_cramers_rule branch October 22, 2020 10:02
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
awaiting-author A reviewer has asked the author a question or requested changes delegated The PR author may merge after reviewing final suggestions.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants