Questions about the set of values at which a given function evaluates to zero. For questions about "square roots", "cube roots", and such, consider using the (arithmetic) tag. For questions about roots of Lie algebras, use the (lie-algebra) tag instead.

learn more… | top users | synonyms (1)

8
votes
0answers
198 views

Conjecture: Tract version of Gauss--Lucas Theorem for higher derivatives.

The Gauss--Lucas Theorem states that all zeros of a degree $n$ complex polynomial $p(z)$ are contained in the convex hull of the zeros of $p$. By iteration, this implies that the zeros of ...
8
votes
0answers
156 views

Let $x_n$ be the (unique) root of $\Delta f_n(x)=0$. Then $\Delta x_n\to 1$

Note that by Cesaro's Theorem, we have as a consequence $$\frac{x_n}n\to 1$$ Consider $$r_n(x)=e^{-x}-\sum_{k=0}^n (-1)^k\frac{x^k}{k!}$$ and $$f_n(x)=(-1)^{n+1}e^{-x}r_n(x)$$ One can argue by ...
7
votes
0answers
66 views

Replacing numbers by roots of quadratic

We have $10$ numbers in the interval $(0,1)$, not necessarily distinct. At any moment, we can choose two of them, $a$ and $b$. If the quadratic $x^2-ax+b$ has two (possibly identical) real roots, we ...
7
votes
0answers
140 views

Is it true that $\gamma_{\lfloor\log\Gamma(x)\rfloor}\sim 2\pi x$?

I realise that Gram points can approximate the imaginary part on the $x$th zeta zero $(\gamma_x)$ accurately, and indeed, Guilherme França, André LeClair give another formula, namely ...
6
votes
0answers
69 views

If all convex combinations of $p(x)$ and $q(x)$ have real roots, then $p,q$ have a common interlacing poly

I heard this result in a talk the other day: Suppose $p$ and $q$ are polynomials. Suppose $p$ is a polynomial of degree $n$ and $q$ a polynomial of degree $n-1$. Call $q$ and interlacer of $p$ if the ...
5
votes
0answers
44 views

Does this simple problem using Vieta's formulas have deeper connections to elliptic curves?

A friend posed the following question to me: Suppose $p(x)=x^3+ax+b$ has one real root, $x_1$, and two non-real roots, $x_2$ and $x_3$. Compute $x_1$ in terms of $x_2$. By Vieta's formulas, ...
5
votes
0answers
60 views

How does the polynomial transformation $P(x) \mapsto P(x) + c$ alter the roots of that polynomial? Specifics inside.

Consider a real quadratic polynomial $Q_k(x) = (x-\nu)(x-\omega_k) - g_k^2$. I can interpret $Q_k(x)$ as a translation of the polynomial $$ (x-\nu)(x-\omega_k) = ...
5
votes
0answers
289 views

How prove this $f^{(n)}(x)=0$ has at least $n-1$ distinct roots

Let $f\in C^{(n)}\left(]-1,1[\right)$ and $\displaystyle\sup\limits_{-1<x<1}|f(x)|\le 1$. Let $m_{k}(I)=\inf\limits_{x\in I}|f^{(k)}(x)|$, where $I$ is an interval contained in $]-1,1[$. ...
5
votes
0answers
125 views

Generating Functions, Recursive Polynomials

At the CMFT international conference in Turkey (2009), the following open problem was given: Show that $$p_n(x):=\sum_{k=0}^n \frac{(n-k)^k}{k!}x^{n-k}$$ has only real simple zeros for every $n$. ...
5
votes
0answers
114 views

Prove that $F_{2n}(x)=0$ has exactly one root in the interval $x\in(0,1),$ and this root $\to 0$ when $n \to \infty.$

Define $f_1(x)=x,f_2(x)=x^x,\dots f_{n+1}(x)=x^{f_n(x)}~(n\geq 1).$ Let $F_n(x)=f_n^{'}(x).$ Hence $F_1(x)=1, F_2(x)=x^x(1+\log(x))\dots.$ Prove that $F_{2n}(x)=0$ has exactly one root in the ...
4
votes
0answers
137 views

Prove equation has only one root in a specific interval

Prove that the following equation has only one solution in the interval $[-\text{min}(a_i), +\infty]$: $f(x) = \left(\sum_{i=1}^n \frac{1}{a_i + x}\right)\times \left(\sum_{i=1}^n \frac{a_i b_i}{(a_i ...
4
votes
0answers
52 views

On the location of the roots of a polynomial

Consider the following two polynomials \begin{align} p(s)&:=s^n+\alpha_{n-1}s^{n-1}+\cdots+\alpha_1s+\alpha_0,\\ q(s)&:=s^{n-1}+\alpha_{n-1}s^{n-2}+\cdots+\alpha_2 s+\alpha_1, \end{align} ...
4
votes
0answers
104 views

$15a+6b+4c+8d=0$ implies $ax^3+bx^2+cx+d$ has a positive root

Let $a,b,c,d$ be real numbers such that $15a+6b+4c+8d=0$. Show that $f(x)=ax^3+bx^2+cx+d$ has a positive root. I want to try to use the intermediate value theorem, showing that $f(s)<0$ and ...
4
votes
0answers
50 views

How many iterations of the Newton's method are needed to achieve a given precision

There is a formula for bisection method to estimate number of iterations that are needed to achieve a given precision (desired significant figures) in the interval $[a,b]$ $$ n\ge ...
4
votes
0answers
68 views

Writing the roots of a polynomial with varying coefficients as continuous functions?

Consider the monic polynomial $$p_{\zeta}(z) = z^n + a_{n-1}(\zeta)z^{n-1} + \dots + a_0(\zeta), $$ where the $a_{i}$'s are continuous functions defined over $\mathbb{C}$. As is well known, the ...
4
votes
0answers
103 views

All roots of a polynomial lie on a circle.

I'm stuck in the following problem and I need your help to solve it. Given a number $\alpha$, $0 < \alpha < 1$. $A_j(x)$ is a sequence of polynomials of $x^{-1}$ such that: $A_0(x) = 1; \\ ...
4
votes
0answers
132 views

solution set in $\mathbb{C}$ of $ z^{\frac1{z}}=\left(\frac1{z}\right)^z$

If $z \in \mathbb{C}$ what can be said about the solution set of: $$ z^{\frac1{z}}=\left(\frac1{z}\right)^z $$ aside from the fact that it contains the fourth roots of unity? I will add as a footnote ...
4
votes
0answers
342 views

Determine the number of zero points of $z^8-5z^3+z-2$ within the open unit circle (Rouché?)

How many zero points does the polynomial $z^8-5z^3+z-2$ have within the open unit circle? Hello, consider $$ \gamma\colon [0,2\pi]\to\mathbb{C}, \varphi\longmapsto\exp(i\varphi) $$ and ...
4
votes
0answers
405 views

Find roots of sum of sinusoids

Given this function and an initial point, find the next root: $$ \begin{align} f(t) & = -L\\ & {} + A \sin(\Theta_1 + \omega_1 t) \\ & {} +B \cos(\Theta_1 + \omega_1 t)\\ & {} - ...
3
votes
0answers
120 views

On polynomials over finite fields?

Pick prime $q\in\Bbb Z$ such that $q>B^{3t}>(mB)^{2t}$. Suppose I have a multilinear polynomial $g(x)\in \Bbb Z[x_1,\dots,x_n]$ of degree $t$ with $m^t$ non-zero coefficients that bound by ...
3
votes
0answers
40 views

Decide if radical expression equals a given rational number

Given a radical expression an a rational number. Is there an algorithm to decide if the expression equals the number? Example: $(\sqrt{\sqrt[5]{74} - \sqrt[14]{78}})^{356}+\sqrt[6]{63} \overset{?}= ...
3
votes
0answers
43 views

Gaps between roots of trigonometric polynomials?

Given a polynomial in $e^{\mathrm{i}k t}$ of the form $$ p(t) = \sum_{-n\leq k\leq n} c_k e^{\mathrm{i}k t} $$ with $\bar c_{-k} = c_k$, is there a good way of characterising how close its roots can ...
3
votes
0answers
55 views

How can I find my eccentricity (k, of the incomplete elliptic integral of the second kind) using a binomial series or root-finding algorithm

My main objective is to rearrange the following to find $A=$. I start with $C=\int^{B}_{0}\sqrt {1+\dfrac {A^{2}}{B^{2}}\cos^{2}\left(\dfrac {x}{B}\right) }dx$ By substituting $y=x/B$ and using ...
3
votes
0answers
64 views

Roots of derivative of q-expontial function

Let the q-deformation of the exponential function be defined by $$ e_q(z)=\sum_{n=0}^\infty{\frac{z^n}{[n]_q!}}. $$ Eq. (1.8) of this paper provides the product representation $$ ...
3
votes
0answers
203 views

Trigonometric functions of angle fractions

I've just encountered a problem that seems to me interesting enough so that some result exists on the subject. I was working on a problem in complex analysis, in which I needed the fifth root of a ...
3
votes
0answers
66 views

Roots of the derivative as symmetric (?) functions of the roots of the polynomial

Let $p(t)=(t^2-a_1^2)\ldots(t^2-a_n^2)$ be an even polynomial with distinct real non-zero roots. Can the roots of its derivative $p'(t)$ be expressed nicely (e.g. as rational symmetric functions) in ...
3
votes
0answers
66 views

Zeros of $ \frac{1}{B(xi)^{1/2}}((iA)^{ix})(ix)^{ix}+ \frac{1}{B(-xi)^{1/2}}((-iA)^{-ix})(-ix)^{-ix}=H(x)$

What would be the zeros of the following function? $$ \frac{1}{B(xi)^{1/2}}((iA)^{ix})(ix)^{ix}+ \frac{1}{B(-xi)^{1/2}}((-iA)^{-ix})(-ix)^{-ix}=H(x)$$ This function is real and I believe it is equal ...
3
votes
0answers
65 views

Existence of roots of a polynomial equation when coefficients have varying weights

I have two $n-$degree polynomials $f_{1}(p)$ and $f_{2}(p)$, where the domain of $p\in[0,1]$. I know that $\exists$ $0 < p_{1} < 1$ such that: $f_{1}(p_{1}) = f_{2}(p_{1})$. Let ...
3
votes
0answers
32 views

Study a particular polynomial sequence

Let us define the following sequence of polynomials for every two non-negative integers $i,d$: $$s_i^d(w)=\sum_{j=0}^{d+1} (-1)^j {d+1\choose j} (j+1)^i w^{d+1-j}.$$ Conjecture: The sequence ...
3
votes
0answers
49 views

Existence of a Root of Elementary Monomials

Let $m_\lambda(X_1(t),X_2(t),...X_N(t))$ be a monomial symmetric function with partition $\lambda$. For example: $$ m_{(3,1,1)}(X_1(t),X_2(t),...X_N(t)) =X_1^3X_2X_3 + X_1X_2^3X_3 + X_1X_2X_3^3 $$ ...
3
votes
0answers
686 views

Existence of n distinct (real) roots of an orthogonal polynomial

I'm trying to get my head around the proof that an orthogonal polynomial ($P_n$ say) has at least n distinct roots. My understanding of the proof ...
2
votes
0answers
18 views

Check my answer - complex analysis, using residue and rouche's theorem

I was asked the following questions and I am unsure of my solutions, any advice would be appreciated, maybe there is a better way of doing this. Question: We are given $f(z)=2z-\sinh (z)$ defined on ...
2
votes
0answers
34 views

Number of integral solutions to a polynomial

Given a polynomial of $n$th order, represented by $$f(x)=a_{0}x^{n}+a_{1}x^{n-1}+a_{2}x^{n-2}+\cdots+a_{n-2}x^{2}+a_{n-1}x+a_{n}=0$$ Is it possible to find the number of integral solutions/roots to ...
2
votes
0answers
52 views

Roots of a polynomial equation where coefficients follow a geometric progression

Given a positive constant $a\in\mathbb{R}$, , and a positive integer $n$, I am interested in the roots of $x^n + \sum_{i=0}^{n-1} a^i x^{n-i-1} = x^n + x^{n-1} + a x^{n-2} + a^2 x^{n-3} +\cdots + ...
2
votes
0answers
95 views

Lower bound on a polynomial far from its zeros

Let $p(x) = \sum_{i=0}^{d}c_{i}x^{i} \in \mathbb{R}[x]$ and assume that all its zeros are real and in $[-1,1]$. I am interested in lower bounding the value of $|p(a)|$ in case $a \in [-1,1]$ is far ...
2
votes
0answers
21 views

Help me find $S_{-2}$ using the polynomial

I found the equation , then I found $S_3$ : $$S_3-S_1-3=0$$ And I found $S_3$ Also I gave it a try using the Generalized form: $$S_n+S_{n-2}+S_{n-3}=0$$ Let $n=0$ $$S_1+S_{-1}+S_{-2}=0$$ Now ...
2
votes
0answers
49 views

Numerically solve for maximum root

I am looking for an efficient algorithm that can numerically solve a piecewise function for its maximum zero root. The piecewise function will normally take the form of the plots below where by below ...
2
votes
0answers
81 views

Explicit expression for root of equation

Is it possible to find an explicit expression for the root(s) (except $x=0$) for the following function $$f(x)= x-2 + 2b^x$$ where $0\leq b \leq 1$. Numerically this is no problem at all. But what ...
2
votes
0answers
26 views

Extensions of the Hermite Bielher and Hermite-Kakeya Theorem

A stable polynomial is one with zeros in the upper half plane or lower half plane. Interlacing polynomials are polynomials with only real zeros, where between every two zeros of one polynomial lies a ...
2
votes
0answers
42 views

How find the range value $a^2+b^2$ if $\cos{(a\sin{x})}=\sin{(b\cos{x})}$ have no solution

if the equation $$\cos{(a\sin{x})}=\sin{(b\cos{x})}$$ have no zero solution,then $a^2+b^2$ range of value $A:[0,\dfrac{\pi}{4})$,$B: [0,\dfrac{\pi^2}{2})$,$C: ...
2
votes
0answers
43 views

Finding product of roots of equation of unknown degree when a root is given

If $7^{\frac13} + 7^{\frac23}$ is a root of equation of minimum possible degree with rational coefficients, then what is the product of roots of this equation? How do I solve it?
2
votes
0answers
25 views

Finding a base for a series to sum to a constant

I'd like to find the value of $r$ that solves the following equation: $$\sum_{n=1}^N r^{\frac{-1}{n}} = C \,,$$ where $N$ and $C$ are positive constants. An approximate method would also work fine ...
2
votes
0answers
70 views

Cube root equations

I am interested in finding a general method of solving equations involving cube roots such as $$x^{1/3} + (x-16)^{1/3} = (x-8)^{1/3}.$$ I have a solution for this particular one: $$\{8 - (12 \cdot ...
2
votes
0answers
44 views

Showing that the n first derivatives of (x²-1)^n have at least r roots (for the r-th derivative)?

I have f(x) = (x²-1)^n. I want to show that, for r = 0,1,2,...,n, the r-th derivative is a polynomial (that's easy to show) that has no fewer than r distinct roots in (-1,1). I guess I need to use ...
2
votes
0answers
89 views

Descartes Rule of Sign for exponential sums

I have the following exponential sums ($x\in\mathbb{R}$) $$f(x)=\sum_{i=1}^Na_iP_i(x)b_i^x$$ where $P(x)$ is some monomial, e.g., $x^2, x^3,\dots$, so $f(x)$ looks like ...
2
votes
0answers
86 views

Rational Non-Integral Root

Prove by contradiction that the following equation with integral coefficients can not have a rational but non integral root. $x^{n}+p_{n-1}x^{n-1}+p_{n-2}x^{n-2}+\cdots +p_{0}=0$
2
votes
0answers
102 views

Number of roots of a polynomial

I would like to know if anything can be said about the number of roots of a polynomial whose coefficients depend on the $x$, particularly, $$x^2(f(x))^2-2xf(x)+g(x)=0$$ We further know that $f(x)$ ...
2
votes
0answers
47 views

Is there a known algorithm for approximating all the real and imaginary zeros of any well behaved equation of a single variable?

Does there currently exist a general algorithm (or set of algorithms used together) that will approximate all the zeros of any well behaved non-differential equation of a single variable which has a ...
2
votes
0answers
73 views

For which $\alpha$ do the $\epsilon$-neighborhoods of $\{k\alpha \mod 1 \mid k = 1, \ldots , poly(1/\epsilon) \}$ cover $[0,1]$?

For which $\alpha$ do the $\epsilon$-neighborhoods of $\{k\alpha \mod 1 \mid k = 1, \ldots , poly(1/\epsilon) \}$ cover $[0,1]$? In this paper on quantum computing (last paragraph of page 25), Dorit ...
2
votes
0answers
273 views

Cubic roots and Cardano formula

On solving the cubic equations, applying Cardano formula yield complex results. I wanted to evaluate the exact roots (not numerical) but I ended up with complex numbers/nested radicals. To get rid ...