Linear Algebra - Generators Proof

In summary, we must show that the vectors of W, the set of elements perpendicular to the generators A_{1},... ,A_{r}, are also perpendicular to every element of V, a subspace of R^n generated by A_{1},... ,A_{r}. This can be proven by showing that v \cdot w = 0, where v \in V and w \in W, using the fact that v can be written as a linear combination of the generators A_{1},... ,A_{r}. Therefore, every vector of W is perpendicular to every element of V.
  • #1
mattmns
1,128
6
Just curious if my proof is sufficient, again :smile:
-------
Let [itex]A_{1},... ,A_{r}[/itex] be generators of a subspace V of [itex]R^n[/itex]. Let W be the set of all elements of [itex]R^n[/itex] which are perpendicular to [itex]A_{1},... ,A_{r}[/itex]. Show that the vectors of W are perpendicular to every element of V.
-------

We must show that [itex]v \cdot w = 0[/itex], where [itex]v \in V[/itex], and [itex]w \in W[/itex]
but since [itex]A_{1},... ,A_{r}[/itex] generate V, then v can be written as:
[tex]v = x_{1}A_{1} + ... + x_{r}A_{r}[/tex]

so, [tex]v \cdot w = (x_{1}A_{1} + ... + x_{r}A_{r}) \cdot w[/tex]
[tex]= (x_{1}A_{1}) \cdot w + ... + (x_{r}A_{r}) \cdot w[/tex]
[tex]= x_{1}(A_{1} \cdot w) + ... + x_{r}(A_{r} \cdot w)[/tex]
[tex]= x_{1}(0) + ... + x_{r}(0)[/tex]
[tex]= 0[/tex]

So, [tex]v \cdot w = 0[/tex], and every vector of W is perpendicular to every element of V.
 
Last edited:
Physics news on Phys.org
  • #2
Use [ itex ] instead of [ tex ] inside of paragraphs.

What sort of thing is

(x1A1,...,xrAr)

?
 
  • #3
Hurkyl said:
Use [ itex ] instead of [ tex ] inside of paragraphs.

What sort of thing is

(x1A1,...,xrAr)

?
Thanks, I copied what I wrote originally, and forgot to change the commas to plusses :redface:
 
  • #4
20 minutes later, and I finally got the latex correct
 

Related to Linear Algebra - Generators Proof

1. What is a generator in linear algebra?

A generator in linear algebra is a vector or set of vectors that can be combined through linear combinations to create all other vectors in a given vector space. In other words, the generator(s) span the entire vector space.

2. How do you prove a set of vectors is a generator in linear algebra?

To prove that a set of vectors is a generator in linear algebra, you must show that every vector in the vector space can be expressed as a linear combination of the set of vectors. This can be done by setting up and solving a system of equations using the given vectors as the basis.

3. What is the difference between a generator and a basis in linear algebra?

A generator is a set of vectors that span the entire vector space, while a basis is a set of linearly independent vectors that also span the vector space. In other words, a basis is a subset of a generator.

4. Can a set of vectors be both a generator and a basis in linear algebra?

Yes, a set of vectors can be both a generator and a basis in linear algebra. This is known as a minimal generator or a minimal basis, where the set of vectors is both the smallest set to span the vector space and the smallest set of linearly independent vectors.

5. What is the importance of generators in linear algebra?

Generators play a crucial role in linear algebra as they help us understand the structure of vector spaces and how vectors can be combined to create new vectors. They also allow us to efficiently solve systems of linear equations and perform other operations, such as finding eigenvalues and eigenvectors.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
756
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
15
Views
836
  • Calculus and Beyond Homework Help
Replies
15
Views
1K
  • Calculus and Beyond Homework Help
Replies
0
Views
481
  • Calculus and Beyond Homework Help
Replies
1
Views
491
  • Calculus and Beyond Homework Help
Replies
1
Views
571
  • Calculus and Beyond Homework Help
Replies
3
Views
725
Back
Top