My question is: Find the best 1-degree approximating polynomial of $f(x)=2x^3+x^2+2x-1$ on $[-1,1]$ in the uniform norm(NOT in the least square sense please)? Orginially, as the title of the post suggests, I’m asking the general problem: given an $n$-th degree polynomial $p(x)$ on $[-1,1]$, find the best approximation $q(x)$ in lower degree($j<n$) polynomial space: $\min_{\operatorname{deg}q(x)=j} […]

The following $n\times n$ determinant identity appears as eq. 19 on Mathworld’s entry for the Chebyshev polynomials of the second kind: $$U_n(x)=\det{A_n(x)}\equiv \begin{vmatrix}2 x& 1 & 0 &\cdots &0\\ 1 & 2x &1 &\cdots &0 \\ 0 & 1 & 2x &\cdots &0\\0 & 0 & 1 & \ddots & \vdots \\ \vdots & \ddots […]

In the book Proofs from The Book by Aigner and Ziegler there is a proof of ‘Chebyshev’s Theorem’ which states that if $p(x)$ is a real polynomial of degree n with leading coefficient $1$ then $$ \max_{-1 \leq x \leq 1} |p(x)| \geq \frac{1}{2^{n-1}}$$ In the proof $g( \theta ) = p( \cos \theta )$ […]

$P(x)$ is a monic polynominal ( the highest coefficient is 1 ). $deg P(x) = n$. Prove that exist a constant $c$ that $P(x)+c.T_n(x)$ has all its roots real. $T_{n-1}(x)$ is the $n$th Chebyshev polynomial Please help me :((

Express First kind Chebyshev polynomial in terms of monomials First kind Chebyshev polynomial of order n ($T_n$) is defined in terms of cosine function as follow: 1) $T_n(\cos x)=\cos n x$ Instead of working with cosine functions, I want to express Chebyshev polynomial in terms of monomials (powers of x) using the following recursion formula: […]

I have competing answers on my question about “Returning Paths on Cubic Graphs Without Backtracking”. Assuming Chris is right the following should work. Up to one thing: The number of returning paths on 3-regular graphs of length $r$ without backtracking may be written as $2^{-r/2}p_r(x/\sqrt{2})$ which is a Chebyshev Polynomial of the Second Kind $U_r(x)$. […]

Intereting Posts

For all integers a, b, c, if a | b and b | c then a | c.
Prove QM-AM inequality
How to show that the roots of $-x^3+3x+\left(2-\frac{4}{n}\right)=0$ are real (and how to find them)
Can I derive $i^2 \neq 1$ from a presentation $\langle i, j \mid i^4 = j^4 = 1, ij = j^3 i\rangle$ of Quaternion group $Q$?
series involving $\log \left(\tanh\frac{\pi k}{2} \right)$
Combinatorics Distribution – Number of integer solutions Concept Explanation
Show for $f:A \to Y$ uniformly continuous exists a unique extension to $\overline{A}$, which is uniformly continuous
Which functions on N extend uniquely to a continuous function on the Stone-Cech Compactification of N?
How to recognize adjointness?
What mistakes, if any, were made in Numberphile's proof that $1+2+3+\cdots=-1/12$?
Showing Equality of Winding Numbers
Degree of a Cartier Divisor under pullback
Probability Question – An elevator & 5 Passengers
Why is the range of inverse trigonometric functions defined in this way?
Finding a polynomial with a given shape