A quite verbal proof that if V is finite dimensional then S is also....

Click For Summary
If a linear space V is finite-dimensional, then any subspace S of V is also finite-dimensional, with the dimension of S being less than or equal to that of V. The proof begins by assuming a basis for V, from which any element of V can be expressed as a linear combination of basis vectors. Since S is a subset of V, its elements can also be represented using these basis vectors, implying S is finite-dimensional. A contradiction arises if one assumes that the dimension of S exceeds that of V, as this would violate the independence of vectors in V. Thus, the conclusion is that S must be finite-dimensional and its dimension is constrained by that of V.
  • #31
PeroK said:
Okay, but one problem is that the vectors in the basis for ##V## may not be in the subspace ##S## at all. Maybe starting with a basis for ##V## is not the right approach?
You argued in #4, that starting with a basis for ##V## is not the right approach. Not that starting with a basis for ##S##, which is what I suggested, is not the right approach. At least I did not see it elsewhere. But yes, I guess then your approach is taking a nontrivial combination of n+1 basis vectors in S, which are necessarily dependent , as they live in V, so we backtrack to S and get a nontrivial combination that equals 0.
 
Physics news on Phys.org
  • #32
WWGD said:
You argued in #4, that starting with a basis for ##V## is not the right approach. Not that starting with a basis for ##S##, which is what I suggested, is not the right approach.
And I argued in post #16 that starting with a basis for ##S## was not the right approach either:

I made no assumption that S was finite dimensional. I simply looked for ##n + 1## independent vectors in ##S##. I avoided the potential tangle created by looking for a basis for ##S## or a set that spans ##S##.
 
  • #33
... the tangle is that you have to deal with the possibility that the basis or spanning set is infinite. And, given that we need to prove that ##S## is finite dimensional, this makes things unnecessarily clumsy.

Whereas, simply taking a finite set of ##n + 1## independent vectors in ##S## is simple and elegant, as has already been established!
 
  • #34
PeroK said:
And I argued in post #16 that starting with a basis for ##S## was not the right approach either:

I made no assumption that S was finite dimensional. I simply looked for ##n + 1## independent vectors in ##S##. I avoided the potential tangle created by looking for a basis for ##S## or a set that spans ##S##.
And I agree with your argument on cardinality. I offered a similar one awhile back in Stack Echange , was downvoted and told I must use induction in the length of segments ## [n]:=\{1,2,..n\}## by hard core set theorists. I bought into it since they know way more about set theory than I do. Not sure what their quibble was. Not disagreeing with your argument, just recounting what some expect as a proof.
 
  • #35
WWGD said:
And I agree with your argument on cardinality. I offered a similar one awhile back in Stack Echange , was downvoted and told I must use induction in the length of segments ## [n]:=\{1,2,..n\}## by hard core set theorists. I bought into it since they know way more about set theory than I do. Not sure what their quibble was. Not disagreeing with your argument, just recounting what some expect as a proof.
This argument arises on here as well from time to time. My position is simple: in general a university maths degree does not begin with a year of hard-core set theory. We have to assume, therefore, that a subject like linear algebra can be taught without descending into set theory at every turn.

In any case, the OP is trying to learn Linear Algebra, not the intricacies of the foundations of mathematics.
 

Similar threads

Replies
15
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
3K
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K