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)

11
votes
1answer
2k views

Derivation of asymptotic solution of $\tan(x) = x$.

An equation that seems to come up everywhere is the transcendental $\tan(x) = x$. Normally when it comes up you content yourself with a numerical solution usually using Newton's method. However, ...
8
votes
3answers
540 views

Square roots — positive and negative

It is perhaps a bit embarrassing that while doing higher-level math, I have forgot some more fundamental concepts. I would like to ask whether the square root of a number includes both the positive ...
49
votes
5answers
2k views

Why are the solutions of polynomial equations so unconstrained over the quaternions?

An $n$th-degree polynomial has at most $n$ distinct zeroes in the complex numbers. But it may have an uncountable set of zeroes in the quaternions. For example, $x^2+1$ has two zeroes in $\mathbb ...
54
votes
4answers
3k views

Are the solutions of $x^{x^{x^{x^{\cdot^{{\cdot}^{\cdot}}}}}}=2$ correct?

Problem: Find $x$ in $$\large x^{x^{x^{x^{ \cdot^{{\cdot}^{\cdot}} }}}}=2$$ Trick: $x^{x^{x^{x^{\cdot^{{\cdot}^{\cdot}}}}}}=2$, so, $x^{(x^{x^{x^{\cdot^{{\cdot}^{\cdot}}}}})}=x^2=2$, and, ...
39
votes
5answers
3k views

Continuity of the roots of a polynomial in terms of its coefficients

It's commonly stated that the roots of a polynomial are a continuous function of the coefficients. How is this statement formalized? I would assume it's by restricting to polynomials of a fixed ...
15
votes
1answer
1k views

Showing that the roots of a polynomial with descending positive coefficients lie in the unit disc.

Let $P(z)=a_nz^n+\cdots+a_0$ be a polynomial whose coefficients satisfy $$0<a_0<a_1<\cdots<a_n.$$ I want to show that the roots of $P$ live in unit disc. The obvious idea is to use ...
18
votes
3answers
2k views

Why is it so hard to find the roots of polynomial equations?

The question that follows was inspired by this question: When trying to solve for the roots of a polynomial equation, the quadratic formula is much more simple than the cubic formula and the cubic ...
4
votes
2answers
915 views

Proof the Legendre polynomial $P_n$ has $n$ distinct real zeros

I need a proof to show that the inequality $m < n$ leads to a contradiction and $P_n$ has $n$ distinct real roots, all of which lie in the open interval $(-1, 1)$.
5
votes
1answer
916 views

Why not write the solutions of a cubic this way?

For the solution of the cubic equation $x^3 + px + q = 0$ Cardano wrote it as: $$\sqrt[3]{-\frac{q}{2} + \sqrt{\frac{q^2}{4} + \frac{p^3}{27}}}+\sqrt[3]{-\frac{q}{2} - \sqrt{\frac{q^2}{4} + ...
5
votes
2answers
450 views

Polynomial $p(a) = 1$, why does it have at most 2 integer roots?

The question that I am trying to answer is : Suppose is $p(x)$ is a polynomial with integer coefficients. Show that if $p(a) = 1$ for some integer a then $p(x)$ has at most two integer roots. I have ...
2
votes
6answers
8k views

How to find the roots of $x^4 +1$

I'm trying to find the roots of $x^4+1$. I've already found in this site solutions for polynomials like this $x^n+a$, where $a$ is a negative term. I don't remember how to solve an equation when $a$ ...
11
votes
3answers
1k views

How to solve polynomial equations in a field and/or in a ring?

I'm studying for my exam, and I stuck on solving polynomials in a field and/or in a ring. Let me give you some examples: (1) Solve equation $x^2+4x+3=0$ in field $\mathbb{Z}_5$, $\mathbb{Z}_8$ and in ...
25
votes
3answers
828 views

Galois groups of polynomials and explicit equations for the roots

Lets say I have calculated the galois group of some polynomial and I also have the subgroup structure. What's an effective procedure to turn the group into equations for the actual roots of the ...
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 ...
3
votes
6answers
541 views

Solving $\sqrt{7x-4}-\sqrt{7x-5}=\sqrt{4x-1}-\sqrt{4x-2}$

Where do I start to solve a equation for x like the one below? $$\sqrt{7x-4}-\sqrt{7x-5}=\sqrt{4x-1}-\sqrt{4x-2}$$ After squaring it, it's too complicated; but there's nothing to factor or to ...
7
votes
2answers
443 views

Roots of the incomplete gamma function

Is there any way that one can describe all the roots of the incomplete gamma function $\Gamma(n,z)$, for $n\in \mathbb{N}$, analytically?
12
votes
1answer
3k views

Using Vieta's theorem for cubic equations to derive the cubic discriminant

Background: Vieta's Theorem for cubic equations says that if a cubic equation $x^3 + px^2 + qx + r = 0$ has three different roots $x_1, x_2, x_3$, then $$\begin{eqnarray*} -p &=& x_1 + x_2 ...
7
votes
5answers
517 views

Rational Roots of Riemann's $\zeta$ Function

A look at the first few zeros $$14.134725,21.022040,25.010858,30.424876,32.935062,37.586178,\dots$$ is in accord with Numerical evidence suggests that all values of $t$ (the imaginary part of a ...
6
votes
1answer
234 views

Location of zeros of a sum of exponentials

Describe the approximate locations of the zeros of the function $$ f(z) = e^{iz}+e^{-iz}+e^z $$ lying outside the circle $|z|=R >>1$. Another prelim problem. For Rouche's theorem we need to ...
5
votes
3answers
4k views

How to find roots of $X^5 - 1$?

How to find roots of $X^5 - 1$? (Or any polynomial of that form where $X$ has an odd power.)
4
votes
1answer
796 views

$\lambda-z-e^{-z}=0$ has one solution in the right half plane

Let $\lambda > 1$ , want to show that the equation $$\lambda-z-e^{-z}=0$$ has exactly one solution in the right half plane $\{z:Re(z)>0\}$. Moreover, the solution must be real.I tried to use ...
3
votes
1answer
2k views

Find all real zeros of $f(x)=2x^3+10x^2+5x-12$

Hey guys I'm having a little trouble with one problem: Find all real zeros of $$f(x)=2x^3+10x^2+5x-12.$$ I got $x=-4,(2x^2+2x-3)$. I'm just having trouble using the quadratic formula to get ...
3
votes
1answer
139 views

$n \approxeq k + 2^{2^k}(k+1)$. How can one get the value of $k(n)$ from this equation?

I am trying to find approximation for this sum. Asymptotic approximation of sum $\sum_{k=0}^{n}\frac{{n\choose k}}{2^{2^k}}$ Doing following way. Let $a_k(n) = \frac{n\choose k}{2^{2^k}}$. I tried to ...
133
votes
1answer
4k views

Rational roots of polynomials

Can one construct a sequence $(a_k)_{k\geqslant 0}$ of rational numbers such that, for every positive integer $n$ the polynomial $a_nX^n+a_{n-1}X^{n-1}+\cdots +a_0$ has exactly $n$ distinct rational ...
39
votes
4answers
1k views

AM-GM-HM Triplets

I want to understand what values can be simultaneously attained as the arithmetic (AM), geometric (GM), and harmonic (HM) means of finite sequences of positive real numbers. Precisely, for what points ...
26
votes
3answers
405 views

Patterns of the zeros of the Faulhaber polynomials (modified)

Faulhaber polynomial of order $p \in \Bbb{N}$ is defined as the unique polynomial of degree $p+1$ satisfying $$ S_{p}(n) = \sum_{k=1}^{n} k^p $$ for $n = 1, 2, 3, \cdots$. For example, ...
5
votes
9answers
6k views

Fastest Square Root Algorithm

What is the fastest algorithm for finding the square root of a number? I created one that can find the square root of "987654321" to 16 decimal places in just 20 iterations (I'm not ready to release ...
16
votes
5answers
4k views

Roots of Legendre Polynomial

I was wondering if the following properties of the Legendre polynomials are true in general. They hold for the first ten or fifteen polynomials. Are the roots always simple (i.e., multiplicity $1$)? ...
15
votes
3answers
639 views

Prove $\sqrt{a} + \sqrt{b} + \sqrt{c} \ge ab + bc + ca$

Let $a,b,c$ are non-negative numbers, such that $a+b+c = 3$. Prove that $\sqrt{a} + \sqrt{b} + \sqrt{c} \ge ab + bc + ca$ Here's my idea: $\sqrt{a} + \sqrt{b} + \sqrt{c} \ge ab + bc + ca$ ...
8
votes
5answers
425 views

Prove $\sqrt[3]{3} \notin \mathbb{Q}(\sqrt[3]{2})$

I've tried solving $\sqrt[3]{3} =a + b* \sqrt[3]{2}+c* \sqrt[3]{4}$, but there is no obvious contradiction, even when taking the norms/traces of both sides. I can't think of another approach. This is ...
6
votes
2answers
886 views

How was Euler able to create an infinite product for sinc by using its roots?

In the Wikipedia page for the Basel problem, it says that Euler, in his proof, found that $$\begin{align*} \frac{\sin(x)}{x} &= \left(1 - \frac{x}{\pi}\right)\left(1 + \frac{x}{\pi}\right)\left(1 ...
3
votes
1answer
477 views

Multiple choice question - number of real roots of $x^6 − 5x^4 + 16x^2 − 72x + 9$

The equation $x^6 − 5x^4 + 16x^2 − 72x + 9 = 0$ has (A) exactly two distinct real roots (B) exactly three distinct real roots (C) exactly four distinct real roots (D) six distinct real roots
12
votes
1answer
205 views

Something strange about $\sqrt{ 4+ \sqrt{ 4 + \sqrt{ 4-x}}}=x$ and its friends

We have the nice radical identity involving $d = 163$, $$-\sqrt{ 44- \sqrt{ 44 - \sqrt{ 44-x}}}=x,\quad\quad x = 2-2\sum_{n=1}^{27}\cos\left(\frac{2\pi\, t_1(n)}{163}\right)=-6.15824\dots$$ where ...
11
votes
6answers
732 views

Complex roots of $z^3 + \bar{z} = 0$

I'm trying to find the complex roots of $z^3 + \bar{z} = 0$ using De Moivre. Some suggested multiplying both sides by z first, but that seems wrong to me as it would add a root ( and I wouldn't know ...
7
votes
4answers
352 views

How prove this $\displaystyle\lim_{n\to \infty}\frac{n}{\ln{(\ln{n}})}\left(1-a_{n}-\frac{n}{\ln{n}}\right)=-1$

let equation $x^n+x=1$ have positive root $a_{n}$. show that $$\displaystyle\lim_{n\to \infty}\dfrac{n}{\ln{(\ln{n}})}\left(1-a_{n}-\dfrac{n}{\ln{n}}\right)=-1$$ some hours ago,it prove that ...
3
votes
5answers
446 views

How to find the number of real roots of the given equation?

The number of real roots of the equation $$2 \cos \left( \frac{x^2+x}{6} \right)=2^x+2^{-x}$$ is (A) $0$, (B) $1$, (C) $2$, (D) in finitely many. Trial: $$\begin{align} 2 \cos \left( ...
2
votes
1answer
89 views

Order of growth of $ \prod_{n=1}^{+\infty} (1-e^{-2\pi n}\cdot e^{2\pi i z})$

The order of an entire function $f$ id defined as $$ord ( f) = inf \{\lambda \geq 0 \ | \ \exists A, B > 0 \ s.t. \ |f(z)|\leq Ae^{B|z|^{\lambda}} \forall z \in \mathbb{C} \}$$ I have $F(z) = ...
1
vote
0answers
30 views

Find the positive root of the equation $ce^{-c}-2(1-e^{-c})^2=0$

Can you help me find a root for $c$ in the equation below? $$ce^{-c}-{10\over5}(1-e^{-c})^2=0$$ By expanding this I got, $$ce^{-c}-2 + 4 e^{-c}-2e^{-2c}=0$$ now grouping, ...
7
votes
3answers
203 views

Proving that $\sum\limits_{n = 0}^{2013} a_n z^n \neq 0$ if $a_0 > a_1 > \dots > a_{2013} > 0$ and $|z| \leq 1$

I'm going to teach a preparation course for the complex analysis qualifying exam from my university (which basically consists of me doing some problems from past exams) and I'm trying to solve some ...
5
votes
2answers
179 views

Find asymptotics of $x(n)$, if $n = x^{x!}$

Find the asymptotic for $x(n)$, if $n = x^{x!}$. I've tried 1) to take a logarithm: $x! \log{x} = \log{n}$. 2) to find $n'(x)$, using gamma-function for factorial $\Gamma(z) = \int_0^\infty ...
2
votes
1answer
216 views

Minimum Modulus Principle for a constant fuction in a simple closed curve

Suppose that $f$ is analytic on a domain $D$, which contains a simple closed curve $\gamma$ and the inside of $\gamma$. If $|f|$ is constant on $\gamma$, then I want to prove that either $f$ is ...
2
votes
1answer
1k views

Polynomial root finding

I have an univariate polynomial of some degree - how do I numerically find all of its real roots? I never thought I would ask this question - everyone knows how to find polynomial roots, right..? ...
7
votes
2answers
138 views

Real roots of a polynomial of real co-efficients , with the co-efficients of $x^2 , x$ and the constant term all $1$

Can all the roots of the polynomial equation (with real co-efficients) $a_nx^n+...+a_3x^3+x^2+x+1=0$ be real ? I tried using Vieta's formulae $\prod \alpha=\dfrac {(-1)^n}{a_n}$ , $(\prod \alpha ...
4
votes
3answers
632 views

complex zeros of the polynomials $\sum_{k=0}^{n} z^k/k!$ inside balls

this is a question from a Temple prelim exam, and i'm trapped in it! We have $p_n(z)=\sum_{k=0}^n\frac{z^k}{k!}$ and we have to prove that $\forall r>0 \quad \exists N\in\mathbb{N}$ s.t. $p_n(z)$ ...
3
votes
1answer
87 views

What is the Most Efficient Way to Calculate the Internal Rate of Return?

I have built a program that prices financial assets and it does this in part by calculating the IRR. The problem is that it does not run as quickly as I would like it to. I currently use the ...
3
votes
1answer
365 views

How do iterative methods applied to the companion matrix of a polynomial $p(\lambda)$ relate to $p$ itself?

A few days ago, I had a vague question in my mind about "matrix methods" for finding roots of a polynomial. Now I can ask at least a semi-precise question, thanks to the post How to calculate complex ...
1
vote
1answer
186 views

Number of roots of a polynomial over a finite field

For any $g$ in $\mathbb{Z}/p\mathbb{Z}[x]$ prove that the degree of $f = \gcd(x^p - x, g(x))$ is exactly the number of distinct roots of $g$ in $\mathbb{Z}/p\mathbb{Z}$. My main problem is that I ...
1
vote
3answers
390 views

If $(2x^2-3x+1)(2x^2+5x+1)=9x^2$,then prove that the equation has real roots.

If $(2x^2-3x+1)(2x^2+5x+1)=9x^2$,then prove that the equation has real roots. MY attempt: We can open and get a bi quadratic but that is two difficult to show that it has real roots.THere must be an ...
31
votes
4answers
919 views

$p_n(x)=p_{n-1}(x)+p_{n-1}^{\prime}(x)$, then all the roots of $p_k(x)$ are real

$p_0(x)=a_mx^m+a_{m-1}x^{m-1}+\dotsb+a_1x+a_0(a_m,\dotsc,a_1,a_0\in\Bbb R)$ is a polynomial, and $$p_n(x)=p_{n-1}(x)+p_{n-1}^{\prime}(x),\qquad n=1,2,\dotsc$$ then, there exist $N\in\Bbb N$, such ...
22
votes
2answers
534 views

How to show that a root of the equation $x (x+1)(x+2) … (x+2009) = c $ can have multiplicity at most 2?

How to show that a root of the equation $$x (x+1)(x+2) ....... (x+2009) = c $$ can have multiplicity at most 2 , and to find the value of $ c $ for which this is possible. I proceeded by using the ...