Is This a Valid Basis for the Set of Polynomials with \( p(0) = p(1) \)?

  • Context: Undergrad 
  • Thread starter Thread starter Hall
  • Start date Start date
  • Tags Tags
    Basis Subspace Work
Click For Summary

Discussion Overview

The discussion revolves around the characterization of a set of polynomials, denoted as ##S##, which are of degree less than or equal to ##n## and satisfy the condition ##p(0) = p(1)##. Participants explore the possibility of defining a basis for this set and the necessary conditions for such a basis to exist.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants propose that the set ##S## can be expressed as polynomials of the form $$p(t) = c_0 + c_1t + c_2t^2 + \cdots + c_nt^n$$ with the condition that $$\sum_{i=1}^{n} c_i = 0$$.
  • Others argue that a valid basis for ##S## must consist of explicit, linearly independent polynomials, and that the initial definition of set ##A## is not sufficiently clear or specific.
  • Some participants question the requirements for ##S## to be a subspace, emphasizing the need to check closure under addition and scalar multiplication.
  • There is a contention regarding the definition of a basis, with some asserting that it should consist of specific vectors rather than a set of equations.
  • Participants express uncertainty about the implications of defining coefficients in the proposed basis and the necessity of ensuring linear independence and dimension determination for ##S##.
  • Some contributions highlight that the condition $$\sum_{i=1}^{n} c_i = 0$$ does not imply that all coefficients must be zero, providing examples to illustrate this point.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the definition of a basis for the set ##S##, with multiple competing views on the necessary conditions and definitions. The discussion remains unresolved regarding the specific form and properties of the basis.

Contextual Notes

There are limitations in the clarity of definitions and assumptions regarding the coefficients used in the proposed basis. The discussion also reflects varying interpretations of what constitutes a vector space and the nature of mathematical objects involved.

  • #31
Mark44 said:
##\sum_{i = 1}^n c_i = 0## doesn't necessarily mean that all of the constants ##c_i## must be zero.
For example, if n = 2, ##p(x) = 1x^2 - 1x## satisfies p(0) = 0 and p(1) = 0, and ##\sum_{i = 1}^n c_i = 0##.
That was not what he wrote (see post #1). His definition implied all ##c_i=0.## If ##j=1,2,\ldots,n## is written in the definition of a set, it usually means for all ##j.##
 
Physics news on Phys.org
  • #32
fresh_42 said:
That was not what he wrote (see post #1). His definition implied all ##c_i=0.## If ##j=1,2,\ldots,n## is written in the definition of a set, it usually means for all ##j.##
I disagree. Here's what he wrote in post #1.
Hall said:
Let ##S## be a set of all polynomials of degree equal to or less than ##n## (n is fixed) and ##p(0)=p(1)##.

Then, a sample element of ##S## would look like:
$$
p(t) = c_0 + c_1t +c_2t^2 + \cdots + c_nt^n
$$
Now, to satisfy ##p(0)=p(1)## we must have
$$
\sum_{i=1}^{n} c_i =0
$$

What could be the possible bases for S? I thought of one of them and it looks like this

$$
A = \{ 1, c_1t +c_2t^2, c_1t +c_2t^2+c_3t^3, \cdots c_1t +c_2t^2 ... +c_nt^n | \sum_{i=1}^{j} c_i =0 ; j=1,2,3 ... n\}
$$
He did ***not** write ##c_i = 0, i \in \{1, \dots, j\}##. Rather it was the sum of the ##c_i##.
 
  • #33
Mark44 said:
I disagree. Here's what he wrote in post #1.

He did ***not** write ##c_i = 0, i \in \{1, \dots, j\}##. Rather it was the sum of the ##c_i##.
It does not matter how often you repeat it. Wrong remains wrong. The upper limit of the sum is ##j##, not ##n##. Please be precise if you quote others.

\begin{align*}
\begin{bmatrix}
1&1&\ldots&1\\
0&1&\ldots&1\\
0&0&\ldots&1\\
&\vdots&\ddots&\\
0&0&\ldots&1\\
\end{bmatrix}
\end{align*}
is a regular matrix.
 
  • #34
fresh_42 said:
It does not matter how often you repeat it. Wrong remains wrong. The upper limit of the sum is ##j##, not ##n##. Please be precise if you quote others.
Then what the OP wrote was at least ambiguous. The first summation he wrote was ##\sum_{i = 1}^n c_i = 0##, which is what I was focused on. In the second summation, I don't believe he intended for all of the constants to be zero.
What I believe he was trying to get across was a set something like this: ##\{x^2 - x, x^3 - 2x^2 + x, \dots \}##. Including 1 in the set as he did violates the conditions that p(0) = p(1) = 0
 
  • #35
Mark44 said:
What I believe he was trying ...
This is irrelevant. He made a definition error by defining ##A## and I pointed this out. It is important to learn how to write sets. I even explained it in detail in post #12. Guessing what could have been meant is ineffective.
 
  • Like
Likes   Reactions: PeterDonis
  • #36
@Hall I advise posting future problems in the Homework section, where the rules and guidelines focus the helpers on helping you!
 
  • Like
Likes   Reactions: fresh_42
  • #37
PeroK said:
@Hall I advise posting future problems in the Homework section, where the rules and guidelines focus the helpers on helping you!
Sorry. I thought I would have helped by correcting the definition of ##A##. I guess someone wants to scare me away.
 
  • #38
Mark44 said:
He did ***not** write ##c_i = 0, i \in \{1, \dots, j\}##. Rather it was the sum of the ##c_i##.
He wrote that the sum of ##c_i## for ##i## from 1 to ##j## is zero, for all values of ##j## from ##1## to ##n##. That means that ##c_1 = 0## (since that's the only term in the sum for ##j = 1##), and then, by induction, all of the other ##c_i## for ##i## from ##1## to ##n## must also be zero (because each time we increase ##j## by ##1## we include just one additional term, and all the previous terms are already known to be ##0## from the previous values of ##j##).

That might not be what he intended to write, but that's what he wrote. If he intended to write something else, he should tell us what.
 
  • Like
Likes   Reactions: mfb
  • #39
Hall said:
a sample element of ##S## would look like:
$$
p(t) = c_0 + c_1t +c_2t^2 + \cdots + c_nt^n
$$
A sample element, yes. But for each different element of ##S##, all of the ##c_i## will in general be different.

So if you are trying to find a basis for ##S##, you should be thinking in terms of picking ##n## sets of values for the ##c_i##, such that the resulting polynomials are all linearly independent and that any member of ##S## can be expressed as a linear combination of them.

The fact that each member of ##S## can be described by a set of ##n## numbers (the ##c_i##) is what suggests the "vector" terminology. (Strictly speaking, to show that these sets of numbers actually are vectors requires proving that they satisfy the vector space axioms.)
 
  • #40
I think fresh is right here. The op should pick the set A that they want, the set described in the original post is wrong.

Even if you pick the "right" constraint on the coefficients (where they don't all draw from the same coefficients), setting all of them equal to zero still satisfies the criteria, so no, the set A is not guaranteed to be a basis without additional constraints.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
2
Views
1K
  • · Replies 23 ·
Replies
23
Views
2K
Replies
48
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 52 ·
2
Replies
52
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K