How to prove the linear indenpendency of an infinite set

  • Context: Graduate 
  • Thread starter Thread starter julypraise
  • Start date Start date
  • Tags Tags
    Infinite Linear Set
Click For Summary

Discussion Overview

The discussion revolves around the concept of linear independence in the context of infinite sets within vector spaces. Participants explore the definitions, implications, and potential modifications needed to rigorously address linear independence when dealing with infinite collections of vectors.

Discussion Character

  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant questions the applicability of the standard definition of linear independence to infinite sets, expressing confusion about the implications of having an infinite number of vectors and whether the definition should be modified for rigor.
  • Another participant asserts that the definition of linear independence remains valid even for infinite sets, clarifying that the parameter n is finite and pertains to the finite subsets of the infinite set.
  • A different viewpoint suggests that an infinite set is linearly independent if all its finite subsets are linearly independent, proposing a method to extend the concept from finite to infinite sets.
  • Another participant agrees with the idea that a set is linearly independent if any finite subset is independent, while noting that infinite sums are generally undefined in vector spaces unless additional structure is present, such as topology, which allows for convergence and meaningful testing of infinite sets.

Areas of Agreement / Disagreement

Participants express differing views on the handling of linear independence for infinite sets, with some advocating for the validity of the existing definition and others suggesting modifications or alternative approaches. The discussion remains unresolved regarding the best way to rigorously define linear independence in this context.

Contextual Notes

There are limitations regarding the assumptions made about the nature of vector spaces and the definitions of linear independence, particularly concerning the treatment of infinite sets and the conditions under which infinite sums can be defined.

julypraise
Messages
104
Reaction score
0
First let me give you some definitions for the clarification of the problem:

Definition (Roman, Linear Algebra)
A nonempty set S of a vector space V with a field F is linearly independent if for any distinct vectors [itex]s_{1} , \dots , s_{n}[/itex] for all [itex]a_{1} , \dots , a_{n}[/itex] if [itex]a_{1}u_{1} + \cdots + a_{n}u{n} = 0[/itex] then [itex]a_{1} = \cdots = a_{n} = 0[/itex].

But by this definition, I don't think I can handle an infinite set S (but you may!). When S is infinite, the n up there should be infinite too. Then everything just becomes confusing to me. Can n actually be inifinite? Isn't it an error in the sense of the first order theory? Shouldn't the definition be modifed somewhat to be more rigorous, and to be fitter to deal with the set S in the case where it is infinite? Shouldn't there be any problem of countability of n when S is infinite?

I can't even properly state what actually I don't know. Please give me your helpful comment. Thanks.
 
Physics news on Phys.org
n is finite even when S isn't. The definition of "linearly independent" is better stated like this: A set [itex]S\subset V[/itex] is said to be linearly independent if for all [itex]n\in\mathbb N[/itex], all [itex]s_1,\dots,s_n\in S[/itex] and all [itex]a_1,\dots,a_n\in F[/itex], [tex]a_1 s_1+\cdots+a_n s_n=0\ \Rightarrow\ a_1=\cdots=a_n=0.[/tex]
 
Last edited:
If one knows linear independence for finite sets, then you can easily extent it to infinite sets:

An infinite set is linear independent if all its finite subsets are linear independent.
 
one can simply say a set (infinite OR finite) is linearly independent if any finite subset is linearly independent. when the set in question is finite, this, of course, means we must test the entire set for linear independence.

(why just finite subsets? well this has to do with the fact that in a general vector space, infinite sums are undefined. however, if we have "extra structure" on a vector space (such as a topology), then we can define (for example) a notion of convergence of infinite sums, in which case it becomes meaningful to test infinite sets for linear independence. and such things do exist).
 

Similar threads

  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 40 ·
2
Replies
40
Views
5K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
22
Views
4K