Proving that a set is a set of generators

In summary, the conversation discusses proving that the set <1, x, x^2, ..., x^n> forms a basis for the space P_n, which contains all polynomial functions up to a fixed degree n. The conversation includes showing that the set is linearly independent and a set of generators for P_n, using the coefficients of a polynomial function to demonstrate this. The conversation concludes with confirmation that the approach is correct.
  • #1
DeadOriginal
274
2

Homework Statement


I want to show that the set
$$
<1,x,x^2,\cdots ,x^n>
$$
forms a basis of the space
$$
P_{n}
$$
where
$$ P_{n} $$ contains all polynomial functions up to fixed degree n.

The Attempt at a Solution


I have already shown that the set
$$
<1,x,x^2,\cdots ,x^n>
$$
is linearly independent and now I want to show that this set is a set of generators for $$ P_{n}.$$

Take any
$$
f\in P_{n}.
$$ Let
$$
<\alpha_{0},...,\alpha_{n}>$$
represent the coefficients of $$ f.$$ Then since
$$
\alpha_{0}\cdot 1=\alpha_{0},...,\alpha_{n}\cdot x^{n}=\alpha_{n}x^{n}
$$
adding these up gives us
$$
\alpha_{0}+\cdots+\alpha_{n}x^{n}=f.
$$

Is that correct or am I missing something? Thanks!
 
Physics news on Phys.org
  • #2
Hi DeadOriginal! :smile:

(use # instead of $ and it won't start a new line every time! :wink:)

Yes, that looks fine, except I think you can shorten it a little:

you can say that by definition, any f in Pn is of the form ##
\alpha_{0}+\cdots+\alpha_{n}x^{n}## :wink:
 
  • #3
LOL. Thanks for the advice! I will remember it.

Thank you for looking over my work too!
 

1. What is a set of generators?

A set of generators is a set of elements that can be combined in various ways to create all other elements in a given set. In other words, these elements can generate or produce all other elements in the set.

2. How do you prove that a set is a set of generators?

To prove that a set is a set of generators, you must show that every element in the given set can be created by combining elements from the set of generators using a finite number of operations.

3. What is the importance of proving that a set is a set of generators?

Proving that a set is a set of generators is important because it allows us to understand the structure of the given set and how all its elements can be created. This information can be useful in various fields, such as mathematics, computer science, and physics.

4. Can a set have multiple sets of generators?

Yes, a set can have multiple sets of generators. This means that there can be more than one way to combine elements from these sets to create all other elements in the given set.

5. How does one determine if a set is a set of generators?

To determine if a set is a set of generators, you can try to create all other elements in the set by combining elements from the given set using a finite number of operations. If this is possible, then the set is a set of generators.

Similar threads

  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
513
  • Calculus and Beyond Homework Help
Replies
1
Views
889
  • Calculus and Beyond Homework Help
Replies
1
Views
457
  • Calculus and Beyond Homework Help
Replies
3
Views
544
  • Calculus and Beyond Homework Help
Replies
1
Views
510
  • Calculus and Beyond Homework Help
Replies
5
Views
615
  • Calculus and Beyond Homework Help
Replies
6
Views
868
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Back
Top