How do I start this basis proof?

In summary, the conversation discusses how to prove that for a linearly independent set of vectors S in a finite dimensional vector space V, it is possible to find a basis for V that contains S. The proof involves selecting vectors outside of the span of S, creating a new set that is still linearly independent, and repeating the process until the basis is found. It is also noted that this proof can be extended to infinite dimensional vector spaces, but is more difficult.
  • #1
eyehategod
82
0
Let S be a linearly independent set of vectors from the finite dimensional vector space V.
Prove that there exists a basis for V containing S.

How do I start this proof?
I wasn't able to get it on my test.
 
Physics news on Phys.org
  • #2
If S doesn't span V, then pick a vector s1 that's not in the span of S. Let S1={s1}US. Show S1 is linearly independent. If S1 doesn't span V, repeat the process and get S2. Etc. Since dim(V) is finite this has to stop somewhere.
 
  • #3
You can also, by the way, prove this for an infinite dimensional vector space but the proof is much harder!
 

FAQ: How do I start this basis proof?

What is a basis proof?

A basis proof is a mathematical method used to demonstrate the validity of a statement or theorem by building upon a set of initial assumptions or axioms known as the basis. It involves using logical reasoning and mathematical techniques to prove that the statement is true for all cases that follow from the basis.

Why is a basis proof important?

A basis proof is important because it provides a rigorous and logical way to verify the truth of a mathematical statement. It allows us to confidently use the statement in further mathematical reasoning and applications.

How does a basis proof differ from other types of mathematical proofs?

A basis proof differs from other types of mathematical proofs in its approach. Rather than starting from general principles and deriving specific conclusions, a basis proof starts with specific assumptions and builds upon them to prove a more general statement.

What are some common techniques used in basis proofs?

Some common techniques used in basis proofs include mathematical induction, contradiction, and direct proof. These methods involve using logical reasoning, properties of numbers, and algebraic manipulations to prove the statement.

Can a basis proof be used in any branch of mathematics?

Yes, a basis proof can be used in any branch of mathematics that involves proving the truth of a statement. It is particularly useful in fields such as algebra, number theory, and analysis where theorems and propositions are commonly proven using this method.

Similar threads

Back
Top