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/finite_dimensional): bases given by finsets #3041

Closed
wants to merge 6 commits into from

Conversation

pechersky
Copy link
Collaborator

In some cases, it might be more straightforward working with finsets of
the vector space instead of indexed types or carrying around a proof of
set.finite. Also provide a lemma on equal dimension
and basis cardinality lemma that uses a finset basis.

Co-authored-by: Scott Morrison scott.morrison@gmail.com


Developed based on discussion in
https://leanprover.zulipchat.com/#narrow/stream/113489-new-members/topic/working.20with.20finset.20and.20fintype

In some cases, it might be more straightforward working with finsets of
the vector space instead of indexed types or carrying around a proof of
set.finite. Also provide a lemma on equal dimension
and basis cardinality lemma that uses a finset basis.
Copy link
Collaborator

@bryangingechen bryangingechen left a comment

Choose a reason for hiding this comment

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

Just some suggestions to silence the linter.

src/linear_algebra/finite_dimensional.lean Outdated Show resolved Hide resolved
src/linear_algebra/finite_dimensional.lean Outdated Show resolved Hide resolved
@bryangingechen bryangingechen added the awaiting-review The author would like community review of the PR label Jun 12, 2020
Like in `findim_eq_card_basis`, the fin-dim-ness of K V is not necessary
for the proof. The instance requirement is removed, and the docstring is
made to be similar to the docstring for `findim_eq_card_basis`,
highlighting the use of `finset`.
@semorrison semorrison 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 Jun 13, 2020
@pechersky pechersky added awaiting-review The author would like community review of the PR and removed awaiting-author A reviewer has asked the author a question or requested changes labels Jun 16, 2020
@semorrison
Copy link
Collaborator

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 Jun 16, 2020
bors bot pushed a commit that referenced this pull request Jun 16, 2020
In some cases, it might be more straightforward working with finsets of
the vector space instead of indexed types or carrying around a proof of
set.finite. Also provide a lemma on equal dimension
and basis cardinality lemma that uses a finset basis.

Co-authored-by: Scott Morrison scott.morrison@gmail.com
@bors
Copy link

bors bot commented Jun 16, 2020

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(linear_algebra/finite_dimensional): bases given by finsets [Merged by Bors] - feat(linear_algebra/finite_dimensional): bases given by finsets Jun 16, 2020
@bors bors bot closed this Jun 16, 2020
@bors bors bot deleted the findim-basis-finset branch June 16, 2020 03:14
cipher1024 pushed a commit to cipher1024/mathlib that referenced this pull request Mar 15, 2022
…prover-community#3041)

In some cases, it might be more straightforward working with finsets of
the vector space instead of indexed types or carrying around a proof of
set.finite. Also provide a lemma on equal dimension
and basis cardinality lemma that uses a finset basis.

Co-authored-by: Scott Morrison scott.morrison@gmail.com
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