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 (radicals) and (arithmetic) tag. For questions about roots of Lie algebras, use the (lie-algebra) tag instead.

learn more… | top users | synonyms (1)

10
votes
0answers
183 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 ...
9
votes
0answers
167 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

Can we express the roots of all polynomials in terms of roots of some special polynomials?

We can describe the roots of quadratic equations in terms of addition, subtraction, multiplication, division, and the square-root function $\sqrt a$ which computes a root of the special polynomial ...
6
votes
0answers
161 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
64 views

The probability that a random (real) cubic has three real roots

We can formalize the notion of the probability that a randomly selected quadratic real polynomial has real roots as follows: Suppose $R > 0$, and suppose the random variables $a, b, c$ are ...
5
votes
0answers
56 views

“gapped” polynomial leads to ring-shaped roots

Given a polynomial $$P(z)=\sum_{n=0}^N a_n z^n$$ with real coefficients distributed as a gaussian curve $a_n=\frac{1}{\sigma\sqrt{2\pi}}e^{(n-b)^2/2\sigma}$ ($b>0$). The sum of all the polynomial ...
5
votes
0answers
65 views

Geometry of the zeros of a power series.

This is probably a basic question that is easily googlable, but it seems that I dont have the right keywords. So my question is, having some power series $$ f(z)=\sum_{k=0}^{\infty}C_{k}z^{k}, ...
5
votes
0answers
124 views

Finding closed-form approximations of the solutions of $f(x,y)=0$

Consider $$f(x,y)=\sum_{i=1}^n\dfrac{\sin(\omega_ix)}{\sin(\omega_iy)}r_i$$ where $n,\omega_i,r_i>0$ are known parameters. Restrict to domains where $ \sin(\omega_iy)\neq 0$, and by symmetry ...
5
votes
0answers
96 views

Can even degree Legendre polynomials have roots in common?

I'm wondering whether the Legendre polynomials $P_m(x)$ and $P_{m+2k}(x)$, with $m$ even and $k \in \mathbb{N}^+$, can have common roots. For $k=1$ it is straightforward to show that there are no ...
5
votes
0answers
60 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
80 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) = ...
4
votes
0answers
60 views

if $x^k-x\in\mathbb{Z}$ and $x^l-x\in\mathbb{Z}$, then $x\in\mathbb{Z}$?

is it true that for any $k,l\in\{2,3,4,\dots\}$, $k\neq l$, if $x\in\mathbb{R}$ satisfies $x^k-x\in\mathbb{Z}$ and $x^l-x\in\mathbb{Z}$, then $x\in\mathbb{Z}$? This is a generalisation of if ...
4
votes
0answers
152 views

Find the complex (or real) roots of $e^{\frac{3 x}{2}}+2 \cos \left(\frac{\sqrt{3} x}{2}\right)$

Define for natural $n\geq 2$ $$G(x,n)= \sum _{k=0}^\infty \frac{x^{k n}}{(k n)!}= \frac{\sum _{k=0}^{n-1} e^{x e^{\frac{2 i \pi k}{n}}}}{n}= G(x e^{\frac{2 i \pi}{n}},n)= \prod_{m=1}^\infty ...
4
votes
0answers
60 views

Symmetric proof for the probability of real roots of a quadratic with exponentially distributed parameters

What is the probability that the polynomial has real roots? asked for the probability that the quadratic polynomial $ax^2+bx+c$ has real roots if the parameters $a,b,c$ are exponentially distributed ...
4
votes
0answers
64 views

Roots of a polynomial that is composed n times with itself

Let $f(x)=x(4x^2-3)(64x^6-96x^4+36x^2-3)$ and $f^{(n)}=f(f(f(\cdots f(x))\cdots)$ (composed with itself $n$ times). Prove that for all positive integers $n$, $f^{(n)}(x)=x$ has $9^n$ distinct ...
4
votes
0answers
108 views

Roots of a polynomial

I am working the next problem: Consider the polynomials $$ p_n(z)=\sum_{j=0}^{n}\frac{z^j}{j!} $$ For $n \geq 2$, show that if $a \in \mathbb{C}$ is such that $|a|=1$ or $|a|=n$, then ...
4
votes
0answers
311 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
66 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
126 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
142 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
611 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
558 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
49 views
3
votes
0answers
111 views

Why does Ridders' method work as well as it does?

I've just read section 9.2.1 in Numerical Recipes Ed. 3 (Press et al. 2007), which describes Ridders' method of root finding. I understand that allowing for some curvature of the function by ...
3
votes
0answers
46 views

What is the number of zeros of antiderivatives of $(x-1)(x-2)^2(x-3)^3(x-4)^4$?

For each $x \in \mathbb{R}$, let $f(x) = (x-1)(x-2)^2(x-3)^3(x-4)^4$. This defines a function $f : \mathbb{R} \to \mathbb{R}$. There is a unique natural number $k$ such that every antiderivative of ...
3
votes
0answers
110 views

Finding exact roots

I know of the rational root theorem to find all rational zeros and Newtons method of approximating zeros, but what if all the solutions are irrational/imaginary and you need exact answers for the ...
3
votes
0answers
62 views

Sum of zeros of $P(x)$

I asked this question here before too, but vaguely, hopefully, this time will be a better attempt: There are nonzero integers $a$, $b$, $r$, and $s$ such that the complex number $r+si$ is a zero ...
3
votes
0answers
42 views

Squares of finite fields (mod p*q)

Lets say we have $\mathbb{Z}_p$, where p is prime. For each element(x) we have two squares(y) so that $y^2=x$ ie if $p=7$ for $x=4$ we have $y_1=2,y_2=7-2=5,y=\pm2 $ ok, lets have ...
3
votes
0answers
73 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 ...
3
votes
0answers
154 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
49 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
58 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
79 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
73 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
59 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 ...
3
votes
0answers
426 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
78 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
67 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
68 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
38 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
50 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
889 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
39 views

Monotonic roots

Consider we have a stricktly increasing positive sequence $\lambda_n$ and the following sixth order algebraic equation for every $n\in \mathbb{N}$, $$\zeta s^6-s^4+\lambda_n^2=0,$$ where $\zeta$ is a ...
2
votes
0answers
23 views

Finding all complex roots of an equation with exponentials.

I know that $$ (-1)^x + 2^x - 2 x - 1 = 0 $$ has a single real root $(x =3)$ and an infinite number of complex roots whose real part appears often negative. Don't the complex roots also have their ...
2
votes
0answers
18 views

Solve transcendent modified Bessel function equation

I would like to solve an equation of this type: $$A-BK_0(\kappa r)-CK_1(\kappa r)=0\ \ \ \text{with}\ A,B,C,\kappa\in\mathbb{R},\ \text{known}$$ i.e. I am looking for the zeros of the l.h.s. I am ...
2
votes
0answers
29 views

Need reference for fact about roots of characteristic polynomials of recurrences

Many famous sequences $\{a_n\}$ satisfy recurrence relations. For example, the Fibonacci numbers $\{0,1,1,2,3,5,\ldots\}$ and Lucas numbers $\{2,1,3,4,7,11,\ldots\}$ both satisfy $$ a_n = a_{n-1} + ...
2
votes
0answers
33 views

Characterizing infinitely oscillating functions on $L_2[0,1]$

Descarte's Rule of Signs tells me, as a function of the (sign pattern of the) vector $\mathbf{a}\in\mathbb{R}^{n+1}$, a bound on the number of roots of the polynomial $p(k)=\sum_{k=0}^n a_k x^k$. Is ...
2
votes
0answers
46 views

Asymptotic behavior of zeros of a function

Let $f(x,m)=(2m-1)\Gamma(m)\,x^{-m}$ where $x>0$ and $\Gamma(z)$ denotes the Gamma function. Let $g(x,m)=f(x,m)+f(x,-m)$. I'm interested in the solution $m=m(x)>0$ of the equation $g(x,m)=0$ ...
2
votes
0answers
43 views

Companion matrix of bivariate polynomial

A polynomial in one variable can be expressed as a companion matrix, of which the eigenvalues are the roots of the polynomial and which can be found by using e.g. QR decomposition or power iteration. ...
2
votes
0answers
70 views

The convergence of the fixed-point iteration for solving a cubic equation

I have a third-grade polynomial of the form $Ax^3+Bx+C$ and I want to find its roots. I cannot use Gauss to guess the first root and it is not trivial, so I try this: $0=Ax^3+Bx+C$ and for a given ...