2
votes
0answers
32 views

Linear Independence of Powers of “roots vector” [duplicate]

Let us be working over the field of complex numbers. Suppose $f(x)= a_n x^n + \cdots +a_1 x + a_0$ is a degree $n$ polynomial with $n$ distinct roots $z_1,\ldots,z_n$. Is the following matrix always ...
1
vote
2answers
58 views

number theory of coefficients in an infinite sequence of polynomials

EDIT: equivalent formulation by Hurkyl in comments: if $n$ is odd and $p^\nu \parallel n$ and $n > 2k,$ then $$ p^{(\nu + 2 + 2 k - n)} \; | \; \sum_j \left( \begin{array}{c} n \\ 2j \end{array} ...
3
votes
2answers
77 views

Is there a closed-form solution to this recurrence?

A friend and I were examining polynomials of the form $p_n (x) = x (x+1) (x+2) \cdots (x+n -1)$ and we were trying to come up with some kind of closed form for the coefficients when the polynomial is ...
1
vote
2answers
70 views

How to find polynomials $a(x)$ and $b(x)$ such that $c(x) = a(x) / b(x)$?

Consider the sequence $c_0, c_1, c_2,\ldots$ satisfying $c_i =2\cdot 3^i − i^2\cdot(−1)^i$. Let $c(x) = c_0 + c_1x + c_2x^2 + \ldots$ Find polynomials $a(x)$ and $b(x)$ such that $c(x) = a(x) / ...
2
votes
5answers
60 views

stuck trying to solve nonhomogeneous recurrence relation

hello and happy new year! I'm trying to solve this question: We are required to find the solution (direct formula) of the following recurrence relation: $b(n)=b(n-1)+n-1$, $b(0)=0$. What I did: I ...
3
votes
0answers
32 views

Finding a Solution for a Chebyshev-like Recurrence

It is while studying the Hückel Method of Physical Chemistry that I came across the following recurrence relation: \begin{align*} U_n(x)=xU_{n-1}(x)-U_{n-2}(x)+(-1)^{n-1}(4+2x) \end{align*} Where ...
0
votes
3answers
66 views

What are the coefficients of the polynomial inductively defined as $f_1=(x-2)^2\,\,\,;\,\,\,f_{n+1}=(f_n-2)^2$?

Let $\{f_n(x)\}_{n\in \Bbb N}$ be a sequence of polynomials defined inductively as $$\begin{matrix} f_1(x) & = & (x-2)^2 & \\ f_{n+1}(x)& = & (f_n(x)-2)^2, &\text{ for all ...
0
votes
0answers
29 views

recurrence relation basis vectors

I see that recurrence $x_n + c_1 x_{n-1} + \cdots = 0$, which may also be written as $x^n + c_1 x^{n-1} + \cdots = 0$ has a solution in the terms of eigenvalue powers, $$x_n = x_{01} \lambda_1^n + ...
3
votes
1answer
107 views

What does $x_n = s\, x_{n-1}$ mean in the components of recurrence?

Say you have a reucrrence $x_{n+1} = 3x_n+2$. Though, it is a inhomogenous, it can be represented by a linear system $$\begin{bmatrix} x_{n+1}\\1\end{bmatrix} = \begin{bmatrix} 3 & 2 \\ 0 & ...
0
votes
0answers
40 views

Difference equation of series

Lets first get the preliminaries out of the way. Define $\Delta_+f(x)=f(x+1)-f(x)$. Now define $$C_j(x;a)=\sum_{m=0}^j(-1)^m\begin{pmatrix}j\\m\\\end{pmatrix}a^{-m}(x-m+1)_m$$ This can be rewritten ...
1
vote
1answer
73 views

Recurrence Equation with Polynomial Coefficients

As inspired by this question on the problem site Brilliant, Let $F_n(a,b,c)=a(b-c)^n+b(c-a)^n+c(a-b)^n$ Is it possible to obtain $F_n$ in terms of $F_3, F_2$? My attempt at a solution is as ...
2
votes
0answers
52 views

how to compute $\lim_{n\to\infty}\ln(f(n))/\ln(n)$ for this given $f(n)$?

Let $c=f(0)$ be a real number and $n,m$ positive integers. Let $P_k(n)$ be integer polynomials of $n$. Let $f(n)$ be defined by the recursion $\left[\sum_{k=0}^{m} P_k(n)f(n+k)\right]+P_{-1}(n)=0$. ...
7
votes
2answers
557 views

Recursive Integration over Piecewise Polynomials: Closed form?

Is there a closed form to the following recursive integration? $$ f_0(x) = \begin{cases} 1/2 & |x|<1 \\ 0 & |x|\geq1 \end{cases} \\ f_n(x) = ...
1
vote
0answers
71 views

Let $f(x+1) = P(f(x),x)$ where P is a polynomial. Express $f(x)$ as an integral.

Let $x$ be a real number and $f(x)$ a real analytic function such that $f(x+1) = P(f(x),x)$ where $P$ is a given real polynomial. Express $f(x)$ as an integral from $0$ to $\infty$. As an example we ...
1
vote
4answers
359 views

Solving a recurrence of polynomials

I am wondering how to solve a recurrence of this type $$p_1(x) = x$$ $$p_2(x) = 1-x^2$$ and $$p_{n+2}(x) = -xp_{n+1}(x)+p_{n}(x).$$ I am wondering, how could one solve such a recurrence. One way ...
2
votes
0answers
70 views

Construction of polynomials with non-commutative elements.

I have a simple set of polynomials which I know how to construct for each integer $n$, but I havn't been able to write them down in terms of concrete sums and products. For $n\in\mathbb N_+$, we have ...
2
votes
2answers
175 views

Recurrence equation for central trinomial coefficients

I've come across the following exercise: Give a recurrence equation for the central coefficients $(a_n)$, where for all $n$, $a_n$ is the coefficient of $X^n$ in $(1+X+X^2)^n$. Here's what I've ...
3
votes
1answer
190 views

Identifying recursive polynomials

I need to evaluate the following function and want to proceed analytically as far as possible: $F(y) =e^{ i \beta \left ( y \frac{d}{d y} \right )^2} y \, e^{-y^2/2}$ My plan is to expand into ...
5
votes
1answer
226 views

A nicer recurrence for the Eulerian polynomials.

I was perusing the subject of Eulerian polynomials. I'm assuming the definition that the Eulerian polynomial is defined by $C_n(t)=\sum_{\pi\in S_n}t^{1+d(\pi)}$, where $d(\pi)$ is the number of ...
1
vote
0answers
93 views

How to find the recurrence polynomial?

Problem: If $f$ is a polynomial with unknown roots $x_1,-x_1,x_2,-x_2\ldots,x_b,-x_b \quad (b \in \mathbb{N})$ and can be expressed as (known expansion): $$f(x)=\sum_{a=0}^{2b}f_ax^a\quad(b \in ...
4
votes
0answers
175 views

A functional recursion problem..do you have any idea?

I have a problem which is related to algebra and polynomials. I would be very grateful if any of you could give a hand to solve it. Here is the problem: Consider the function $f_0(x) =x(1-x)$ and for ...
2
votes
2answers
137 views

Computation of characteristic polynomial fails for me

For a matrix $A\in\mathbb{K}^{n\times n}$ where $\mathbb{K}\in\{\mathbb{R},\mathbb{C}\}$ the characteristic polynomial is defined as $$\chi_A(\lambda) := \text{det}(A-\lambda I_n) = \sum_{k=0}^n c_k ...
2
votes
2answers
344 views

Representing affine transform of Legendre polynomials

I have a function defined as a set of weighted Legendre polynomials: $f(x)=\alpha_0 P_0(x) + \alpha_1 P_1(x) + \alpha_2 P_2(x) +\ldots$. I have another function similarly defined with Legendre basis ...