Skip to content Skip to navigation

Connexions

You are here: Home » Content » Generating Sets and Bases

Navigation

Content Actions

  • Download module PDF
  • Add to ...
    Add the module to:
    • My Favorites
    • A lens
    • An external social bookmarking service
    • My Favorites (What is 'My Favorites'?)
      'My Favorites' is a special kind of lens which you can use to bookmark modules and collections directly in Connexions. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need a Connexions account to use 'My Favorites'.
    • A lens (What is a lens?)

      Definition of a lens

      Lenses

      A lens is a custom view of Connexions content. You can think of it as a fancy kind of list that will let you see Connexions through the eyes of organizations and people you trust.

      What is in a lens?

      Lens makers point to Connexions materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

      Who can create a lens?

      Any individual Connexions member, a community, or a respected organization.

    • External bookmarks
  • E-mail the authors

Recently Viewed

Generating Sets and Bases

Module by: Thanos Antoulas, JP Slavinsky

Summary: This module defines generating sets and bases in linear algebra.

Given x1xk x 1 x k , we can define a linear space (vector space) XX as

X=spanx1xk={i=1k α i xi| α i } X span x 1 x k i 1 k α i x i α i (1)
In this case, x1xk x 1 x k form what is known as a generating set for the space XX. That is to say that any vector in XX can be generated by a linear combination of the vectors x1xk x 1 x k .

If x1xk x 1 x k happen to be linearly independent, then they also form a basis for the space XX. When x1xk x 1 x k define a basis for XX, kk is the dimension of XX. A basis is a special subset of a generating set. Every generating set includes a set of basis vectors.

Example 1

The following three vectors form a generating set for the linear space 2 2 .

x1=11 x 1 1 1 , x2=10 x 2 1 0 , x3=21 x 3 2 1

It is obvious that these three vectors can be combined to form any other two dimensional vector; in fact, we don't need this many vectors to completely define the space. As these vectors are not linearly independent, we can eliminate one of them. Seeing that x3 x 3 is equal to x1+x2 x 1 x 2 , we can get rid of it and say that our basis for 2 2 is formed by x1 x 1 and x2 x 2 .

Comments, questions, feedback, criticisms?

Send feedback