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(LinearAlgebra/LinearIndependent): add linearIndependent_iff_finset_linearIndependent #9797

Closed
wants to merge 1 commit into from

Conversation

acmepjz
Copy link
Collaborator

@acmepjz acmepjz commented Jan 16, 2024

A family is linearly independent if and only if all of its finite subfamily is linearly independent.


Open in Gitpod

@acmepjz acmepjz added awaiting-review The author would like community review of the PR awaiting-CI t-algebra Algebra (groups, rings, fields etc) labels Jan 16, 2024
@riccardobrasca
Copy link
Member

Is linearIndependent_finset_map_embedding_subtype one direction of (a special case of) your lemma? It seems so... in this case can you erase linearIndependent_finset_map_embedding_subtype?

@acmepjz
Copy link
Collaborator Author

acmepjz commented Jan 17, 2024

Is linearIndependent_finset_map_embedding_subtype one direction of (a special case of) your lemma? It seems so... in this case can you erase linearIndependent_finset_map_embedding_subtype?

I think you're right. but in linearIndependent_finset_map_embedding_subtype the index set Finset.map (Embedding.subtype s) t has type Finset M, whereas my version it's just t which is of type Finset s. In the following linearIndependent_bounded_of_finset_linearIndependent_bounded it uses such convention (namely the input argument of it uses Finset M). I haven't figured out how to use my result to prove it.

@riccardobrasca
Copy link
Member

Is linearIndependent_finset_map_embedding_subtype one direction of (a special case of) your lemma? It seems so...

Yeah, linearIndependent_finset_map_embedding_subtype is stated for sets, the results that connect linear independence for sets and types are later, so it seems complicated to use you result. We can maybe add the covers of linearIndependent_finset_map_embedding_subtype, but in my opinion the API for sets should be avoided.

@riccardobrasca
Copy link
Member

Thanks!

bors merge

@github-actions github-actions bot added ready-to-merge This PR has been sent to bors. and removed awaiting-review The author would like community review of the PR labels Jan 19, 2024
mathlib-bors bot pushed a commit that referenced this pull request Jan 19, 2024
…set_linearIndependent` (#9797)

A family is linearly independent if and only if all of its finite subfamily is linearly independent.
@mathlib-bors
Copy link

mathlib-bors bot commented Jan 19, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(LinearAlgebra/LinearIndependent): add linearIndependent_iff_finset_linearIndependent [Merged by Bors] - feat(LinearAlgebra/LinearIndependent): add linearIndependent_iff_finset_linearIndependent Jan 19, 2024
@mathlib-bors mathlib-bors bot closed this Jan 19, 2024
@mathlib-bors mathlib-bors bot deleted the acmepjz_finset_lin_indep branch January 19, 2024 14:58
riccardobrasca pushed a commit that referenced this pull request Jan 19, 2024
…set_linearIndependent` (#9797)

A family is linearly independent if and only if all of its finite subfamily is linearly independent.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge This PR has been sent to bors. t-algebra Algebra (groups, rings, fields etc)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants