What is the simplest way of selecting the last N terms of a polynomial?

  • Context: High School 
  • Thread starter Thread starter kaleidoscope
  • Start date Start date
  • Tags Tags
    Polynomial Terms
Click For Summary

Discussion Overview

The discussion revolves around the methods for selecting the last N terms of a polynomial, particularly in the context of the binomial expansion of (1+x)^n. Participants explore different functions and approaches to achieve this selection, with a focus on simplicity and efficiency.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested

Main Points Raised

  • One participant asks for a simpler function to select the last N terms of a polynomial, using (1+x)^6 as an example.
  • Another participant requests clarification on what is meant by "to pick" and suggests stating the question mathematically.
  • A participant proposes a function F_k that extracts the last k coefficients from a polynomial, indicating that this function could be sufficient for defining a polynomial.
  • One participant expresses that the function they are currently using is effective but wonders if a simpler version exists.
  • Another participant suggests that the method discussed is the simplest, but notes that it may be limited to polynomials expressible in the form (1+x)^n.
  • A later reply points out that the proposed method only applies to specific polynomial forms, indicating a limitation in its general applicability.

Areas of Agreement / Disagreement

Participants express differing views on the simplicity and applicability of the proposed methods, with no consensus reached on a single best approach for all polynomial forms.

Contextual Notes

Limitations include the assumption that the polynomial can be expressed in a specific form, as well as the potential complexity of combinatorial methods that some participants wish to avoid.

kaleidoscope
Messages
66
Reaction score
0
If you have a polynomial like (1+x)^6 = x^6+6 x^5+15 x^4+20 x^3+15 x^2+6 x+1, What function would you use to pick only the last N terms? For instance, for N=3 pick x^6+6 x^5+15 x^4

I've being using sum of a binomial times something, but was wondering if there is anything more simple.

Thanks!
 
Mathematics news on Phys.org
kaleidoscope said:
What function would you use to pick only the last N terms?
What do you mean by "to pick"? Can you state your question mathematically?
 
Here:

gif.latex?\dpi{120}%20(x+y)^n=\sum_{\mu=0}^{n}\binom{n}{\mu}x^ny^{n-\mu}.gif

where

gif.latex?\dpi{120}%20\binom{n}{\mu}=\frac{n!}{\mu!(n-\mu)!}.gif


for example:
tex?\dpi{150}%20(x+1)^3=\binom{3}{0}+\binom{3}{1}x+\binom{3}{2}x^2+\binom{3}{3}x^3=1+3x+3x^2+x^3.gif
 
^ I think he might just mean an (ordered) set of terms from the polynomial. The order is established by listing the coefficients in descending order of their degree.

I think what you want isn't so complicated. It's as follows: if p \in \mathbb{R}\left[x\right] is a polynomial with degree n, i.e. p(x) = {p_n}{x^n} + {p_{n - 1}}{x^{n - 1}} + ... + {p_1}x + p_0, define the function F_k: \mathbb{R}\left[x\right] \rightarrow \mathbb{N}^k by {F_k}(p) = (p_n, p_{n - 1}, ..., p_{n - k}). This "gets" the first (or if you want, last) k coefficients, which is really all you need to define a polynomial.
 
Last edited:
Black Integra said:
Here:

gif.latex?\dpi{120}%20(x+y)^n=\sum_{\mu=0}^{n}\binom{n}{\mu}x^ny^{n-\mu}.gif

where

gif.latex?\dpi{120}%20\binom{n}{\mu}=\frac{n!}{\mu!(n-\mu)!}.gif


for example:
tex?\dpi{150}%20(x+1)^3=\binom{3}{0}+\binom{3}{1}x+\binom{3}{2}x^2+\binom{3}{3}x^3=1+3x+3x^2+x^3.gif

Exactly! This is the function I've being using. What I wonder is if there is a more simple version of it.

Thank you very much anyways!
 
I think it's the simplest way. May be, if you don't want to deal with combinatorics, use "[URL triangle[/URL]
 
Last edited by a moderator:
That only works for polynomials which can be expressed in the form (1 + x)n, though ...
 

Similar threads

  • · Replies 48 ·
2
Replies
48
Views
4K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
2
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 68 ·
3
Replies
68
Views
12K