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)

15
votes
0answers
324 views

Distribution of roots of complex polynomials

I generated random quadratic and cubic polynomials with coefficients in $\mathbb{C}$ uniformly distributed in the unit disk $|z| \le 1$. The distribution of the roots of 10000 of these polynomials are ...
8
votes
0answers
144 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 ...
6
votes
0answers
62 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
104 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
111 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
86 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
96 views

Number of zeros equal number of linearly independent analytic functions

I'm trying to read this paper and I'm stuck on a particular point. The authors are constructing an analytic function $f(z)$ which have to satisfy the following boundary conditions: ...
4
votes
0answers
199 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
368 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
37 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
55 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
118 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
60 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
64 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
31 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
48 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
657 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
70 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
19 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
34 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
59 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
41 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
78 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
97 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 ...
2
votes
0answers
61 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
42 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
65 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
234 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
59 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
63 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
81 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
192 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
259 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
91 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}$, ...
2
votes
0answers
135 views

References for “closed form” numeric solutions of $\tan x=-a x$

I am looking for references that discuss solutions of the equation $\tan x=-a x$ (for $x,a\in \mathbb{R}$). I know about the graphical approaches, and any number of numerical solution approaches, ...
2
votes
0answers
81 views

When does $f(x)/f'(x)$ have a first-order root?

Actually let $g(x)=0$ when $f(x)=0$ otherwise $g(x)=f(x)/f'(x)$. Seems clear to me that if $x_0$ is an $n$-order root of $f(x)$ where $n$ is a positive integer, and $f(x)$ can be expressed as a ...
2
votes
0answers
182 views

Solution to polynomial equations with non-radicals

For degree 1, 2, 3 and 4 there is an "extended a,b,c-formula" (like the one we learn in middle or high school, http://en.wikipedia.org/wiki/Quadratic_equation) for the solution to a polynomial ...
1
vote
0answers
28 views

Roots of this trigonometric polynomial

Let $f:[0,2\pi) \rightarrow \mathbb{R}$ with $f(x):=\sum_{n=0}^{k}a_n \left(1+\cos(x)\right)^n$ for arbitrary $a_n$ with $a_k \neq 0$. My question is: What is the maximum number of zeros that this ...
1
vote
0answers
17 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 ...
1
vote
0answers
23 views

Quartic Polynomial Manipulation

I have a quartic polynomial in $x$ (too long to write here) $f(x,c_1, c_2, c_2)$ where $c_1, c_2, c_3$ are constants which I have complete freedom over how to fix their values, as long as they are ...
1
vote
0answers
22 views

What is the condition for roots of conjugate reciprocal polynomials to be on the unit circle?

Given an Nth order complex polynomial $P(z) = \sum\limits_{n=0}^N a_nz^n$ such that $a_n = a^*_{N-n}$ i.e. conjugate reciprocal, Lakatos and Losonczi mention that a necessary and sufficient condition ...
1
vote
0answers
29 views

Version of Chevalley's Theorem proving $\mathbb{F}_q$ is a $C_1$-field for $\mathbb{Z}/p^n\mathbb{Z}$?

Let $k=\mathbb{F}_q$ Chevalley's theorem states that if $f(x_i)\in k[x_1,...,x_n]$ is such that $f(0,...,0)=0$ and $deg(f)<n$, then there is a non-trivial $a_i\in k^n$ such that $f(a_i)=0$. Is ...
1
vote
0answers
105 views

Is there a relationship between a function's period and number of roots?

Let: $f(x,a,l)=\prod _{k=a}^l\sin \left(\frac{\pi x}{k}\right)$ and $f(x,k)=\sin \left(\frac{\pi x}{k}\right)$ I came up with this equation to find the period $T(f(x,a,l))=2\,{{\pi }^{l-a+1} ...
1
vote
0answers
19 views

Is $\min \deg$ in a dirichlet subring interesting or is it always $1$?

Let $s \in C$. Let $D = A[[n^{-X}]]$ be a subring of the formal (or absolutely converging on a region; whatever is needed) Dirichlet series with base ring $A$. Define a minimal Dirichlet series for ...
1
vote
0answers
42 views

Prove that eventually Hannah and the other swimmer will settle into a pattern where they pass each other (Please refer to the context in my question)

From the 2014 Mathcamp quiz: Hannah is about to get into a swimming pool in which every lane already has one swimmer in it. Hannah wants to choose a lane in which she would have to encounter the other ...
1
vote
0answers
39 views

Is any of this true about infinite series of functions?

Let $f_n^+(x)$ be a sequence of non-negative functions $f_n^+: X \to \Bbb{R}_{\geq 0}$, such that each $f_n^+$ has countably many zeros. Then if $f(x) = \sum f_n^+(x)$ converges point-wise, the ...