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
180 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
154 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
138 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
68 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
59 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
121 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
51 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
101 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
45 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
66 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
99 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
311 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
399 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
115 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
37 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
52 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
63 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
192 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
126 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 ...
3
votes
0answers
64 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
680 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
51 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
94 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
19 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
47 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
77 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
41 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
41 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
24 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
66 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
43 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
87 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
77 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
101 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
72 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
265 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 ...
2
votes
0answers
60 views

Roots of a polynomial plus a logistic equation

I would like to know if there are any methods to find the roots (analytically) of complex valued equations of the following form: $$ f(z)=P(z)+\frac{e^{-z}}{(1+e^{-z})^2} $$ where $P(z)$ is a ...
2
votes
0answers
68 views

Overdetermined system - showing that there are no roots that satisfy the set of equations

We consider an overdetermined set of equations, consisting of two equations for one complex variable $x$. I want to show that there are no roots for $x$ in the complex unit disc but without the ...
2
votes
0answers
90 views

A question about cubic equation.

I'd like to share my doubt on cubic equation. Step 1: $ax^3+bx^2+cx+d=0$, Step 2: We can substitute $x=y-\frac b {3a}$ to get $y^3+py+q=0$ where $p,q$ are something. Step 3: By Vieta's ...
2
votes
0answers
207 views

Can a linear combination of even Legendre polynomials have common real root(s) with a linear combination of odd Legendre polynomials?

I am using the following definition of Legendre Polynomials: $P_0(x)=1$, $P_1(x)=x$ and $$P_{k+1}(x)=\left(\frac{2k+1}{k+1}\right)xP_k(x)−\left(\frac{k}{k+1}\right)P_{k−1}(x)$$ Let ...
2
votes
0answers
366 views

Using the duplex method to calculate square roots

I have been assigned to find out how a calculator figures out square roots, so far the shortest thing I can see is "the duplex method". But the thing is that the explanation on Wikipedia makes no ...
2
votes
0answers
99 views

How to find the root of a polynomial

I don't know how to solve the following equation: $x^5-h_1x^4-h_2x^3-h_5=0$, where $h_1=\beta_1+\beta_2$, $ h_2=\beta_1+\beta_2-\beta_1\beta_2-\frac{\beta_1\beta_2}{\beta_1+\beta_2}$, ...