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)

0
votes
1answer
194 views

Improvement to regula falsi method?

The regula falsi algorithm is based on a linear interpolation between the points $a$ and $b$, which bracket a root we want to find. Would it be any improvement to use a parabolic interpolation ...
1
vote
0answers
666 views

Solving an 8th degree polynomial

I know that through the Abel Ruffini Theorem the general solution to a polynomial of degree five or more cannot be found explicitly. But are there are any other ways to find the roots of such a ...
5
votes
1answer
203 views

Limits of the solutions to $x\sin x = 1$

Let $x_n$ be the sequence of increasing solutions to $x\sin{x} = 1$. Define $$a = \lim_{n \to \infty} n(x_{2n+1} - 2\pi n) $$ and $$b = \lim_{n \to \infty} n^3 \left( x_{2n+1} - 2\pi n - \frac{a}{n} ...
2
votes
2answers
43 views

Roots of product of two functions

I wonder if the answer to this question is true: Having two functions $f(x)$, $g(x)$ where $f(x)$ has $N$ real roots, and $g(x)$ is positive for all $x$ (no real roots), does the product of ...
3
votes
2answers
176 views

Real roots plot of the modified bessel function

Could anyone point me a program so i can calculate the roots of $$ K_{ia}(2 \pi)=0 $$ here $ K_{ia}(x) $ is the modified Bessel function of second kind with (pure complex)index 'k' :D My conjecture ...
0
votes
2answers
974 views

How many iterations of the bisection method are needed to achieve full machine precision

Suppose that an equation is known to have a root on the interval $(0,1)$. How many iterations of the bisection method are needed to achieve full machine precision in the approximation to the location ...
1
vote
2answers
2k views

How to solve for a non-factorable cubic equation?

I want to know how one would go about solving an unfactorable cubic. I know how to factor cubics to solve them, but I do not know what to do if I cannot factor it. For example, if I have to solve for ...
1
vote
4answers
61 views

Let $f(x)=x^2+17x+a$, $g(x)=x^2-17x-a$, $r$ a root of $f$ and $-r$ a root of $g$. Determine the roots of $f$.

Let $f(x)=x^2+17x+a$ and $g(x)=x^2-17x-a$. Suppose $r$ is a root of $f$ and $-r$ is a root of $g$. Determine all roots of $f$. From the descriptions, I can conclude that $f(x)-g(x)=2a$. But that ...
1
vote
1answer
47 views

How do you call the following iterative solving method

I have the following implicit equation $$ x= f(x) $$ which I solve by starting with some value for $x$, then setting $x$ to the new value $f(x)$ and so forth until convergence. How is that method ...
1
vote
2answers
44 views

Finding root for the segment - found the formula but it doesn't work for some values - wrong formula?

I have the segment, defined as $(x_1, y_1)$, $(x_2, y_2)$. I know that $y_1\ge 0$ and $y_2 < 0$. I want to compute the root point for that segment. I decided to do it that way: ...
1
vote
0answers
100 views

Approximating the smallest positive root of a function

Suppose we have a smooth function $f:\mathbb{R}\rightarrow\mathbb{R}$. Let $S$ denote the set of all positive roots of $f$ and let $x^*$ denote the minimum of $S$ (assuming such a thing exists). What ...
1
vote
1answer
168 views

Solving multivariate polynomial to find closest point to a $3$ (or more) circles

My requirement is to find the point closest to three circles. So lets say the three circles are $C_1$, $C_2$, $C_3$. I want to find the point in the space such that the SUM of its distance from $C_1$, ...
0
votes
1answer
255 views

An Application of Rouche's Theorem to Two Cases

Here is my question - it is an example sheet question, completely non-examinable: [I have managed this first part, but am including it to help give a sense of where the question is going.] $(i)$ ...
2
votes
1answer
382 views

Show that $ z \sin(z) = 1 $ has only real solutions.

Here is my question - it is an example sheet question, completely non-examinable: Show that the equation $ z \sin(z) = 1 $ has only real solutions. [Hint: Find the number of real roots in the ...
0
votes
1answer
265 views

Solution of cubic modulo some prime

Let $f(x)=x^3+3x+12$. Now if we have the relation $$f(x)\equiv0\pmod p$$ for some prime $p$, then what are the values of $p$ for which this equation is solvable for $x$? I know that the cubic ...
0
votes
2answers
147 views

are all polynomial equations solvable

Has anyone read the Book named " Monad science" published by Lambert Academic Publishing on 28 Febuary,2014 ...
0
votes
2answers
79 views

Square root of negative integer

Can I write: $-\sqrt{(2)}$ = $\sqrt{(-2)}$ and vice versa? Or, say, we have, $(-\sqrt{(x - 4)}$ Can this be changed into $(\sqrt{(4 - x)}$ by taking the minus sign inside the square root? How?
1
vote
3answers
150 views

Elementary Symmetric Polynomials, Roots of cubic polynomials

I'm given $a_1, a_2, a_3$ as roots of the equation $x^3 + 7x^2 - 8x + 3$ and need to find the cubic polynomials with roots $a_1^2, a_2^2, a_3^3$ and $\frac{1}{a_1}, \frac{1}{a_2}, \frac{1}{a_3}$. ...
1
vote
3answers
753 views

Polynomials with Integer Coefficients and irrational roots

Is there a polynomial with integer coefficients which has √2 +√7  as a root?
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 ...
0
votes
1answer
38 views

Approximations to the Roots of a Function

I want to find approximations to the root of a function in two variables using the Newton-Raphson method. I can use the method on a function in a single variable but I'm lost as to how you can use it ...
0
votes
2answers
305 views

How to solve the cubic equation $ x^3+3x -2 = 0$ without using matrices?

I am trying to solve $ x^3+3x -2 = 0$ Using the remainder theroem but none of the factors of the constant make the equation equal to $0$. Is there any way I can get the answers without using matrices? ...
1
vote
1answer
28 views

Analytic expression for zeroes of sum of two sinusoids

I'm after a closed-form expression for the zeroes of the following function $$ p(z) = d_1 d_2 + d_1\cos(k_1 z) + d_2\cos(k_2 z) $$ $d_1$, $d_2$, $k_1$ and $k_2$ are all real constants. I'm after the ...
0
votes
1answer
201 views

Estimating the multiplicity of a root (numerically)

I'm working on a modified root finding script that uses the Newton method, but with a modification such that I estimate the order of the root to get faster convergence. The basis of my motivation is ...
1
vote
2answers
39 views

Separability of $f(x) = (x-1)^2(x-3)$ over $\mathbb{Q}$

This is an example in Ash, Basic Abstract Algebra, ch.3.4 page 73 at the bottom (or here on page 11). It states that $f(x) = (x-1)^2(x-3)$ over $\mathbb{Q}$ is separable. But, $f'(x) = ...
2
votes
0answers
75 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 ...
3
votes
0answers
55 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 ...
0
votes
1answer
136 views

Rate of convergence of an iterative root finding method similar to Newton-Raphson

We are defining an algorithm as follows: Let $f(x)$ be a function with a root in $[a,b]$. We define a series $\{x_k\}_{k=1}^{\infty}$ as follows: $x_{k+1}=x_k-f(x_k)\frac{b-a}{f(b)-f(a)}$. ...
0
votes
1answer
79 views

Number of needed iterations in finding p'th root of a number with newton method

I need to write a parallel code for finding p'th root of n with newton method. I know how the serial code must be. The only method I found to get rid of the do-while loop in the code is finding a ...
2
votes
0answers
97 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
3answers
204 views

Solving $\arcsin(1-x)-2\arcsin(x)=\pi/2$

\begin{eqnarray*} \arcsin(1-x)-2\arcsin(x) & = & \frac{\pi}{2}\\ 1-x & = & \sin\left(\frac{\pi}{2}+2\arcsin(x)\right)\\ & = & \cos\left(2\arcsin(x)\right)\\ & = & ...
1
vote
1answer
104 views

Find the coefficients such that all four roots of $(x^2-px+q)(x^2-qx+p)$ are natural numbers

Find all ordered pairs $(p,q)$ of natural numbers such that all $4$ the roots of $$f(x)=(x^2-px+q)(x^2-qx+p)$$ are natural numbers. I got a solution of the problem (see below) but I want some ...
1
vote
3answers
219 views

How to determine root multiplicity from ONLY the graph?

If you were given the graph of a function, without the function's equation, is there a way to determine exact multiplicity (not just parity) of the roots of the function?
0
votes
2answers
60 views

Calculate the integral $\int_{\varGamma}\frac{3e^{z}}{1-e^{z}}dz$

I am looking to solve $$\int_{\varGamma}\frac{3e^{z}}{1-e^{z}}dz,$$ where $\varGamma$ is the contour $|z|=4\pi/3$. We have been asked first to consider $e^{z}=1$ and $e^{z}=-1$ which I get to be ...
5
votes
3answers
515 views

Roots of functions / polynomials

Please excuse the naivity of this question, but it is a concept that I just have not been able to grasp entirely. My question is, why are the roots of a function, or a system of polynomials so ...
2
votes
4answers
627 views

Rolle's theorem prove polynomial has only 1 root

Prove that $x^3-x-4=0$ has exactly one real root: This is my working so far: suppose $f(x) = x^3-x-4$ has $2$ roots : $a,b$ $f(a) = f(b) = 0$ $f'(x)=3x^2-1$ $f'(x)$ exists on $(a,b)$ so $f$ is ...
1
vote
3answers
84 views

roots of $x^2 - (6 k + 3 )x + 8 k^2 = 0$ are $a$ and $2 a$ . Find the value of $k$ and of $a$. [closed]

The roots of the quadratic equation $x^2 - (6 k + 3 )x + 8 k^2 = 0$ are $a$ and $2 a$ . Find the value of $k$ and of $a$.
1
vote
2answers
47 views

Need help with a proof concerning zero-free holomorphic functions.

Suppose $f(z)$ is holomorphic and zero-free in a simply connected domain, and that $\exists g(z)$ for which $f(z) =$ exp$(g(z))$. The question I am answering is the following: Let $t\neq 0$ be a ...
0
votes
2answers
50 views

How many solutions to $f'(x)=0$

How many solutions to $f'(x)=0$, when $f(x)=(x-1)(x-2)...(x-n)$ I know that $f$ is a polynomial of degree $n$, so $f'$ has at most $n-1$ roots It depends on whether $n$ is odd or even ? Thanks
2
votes
2answers
149 views

Find $p$, such that $\frac1{20} = (1 - p)^{19}p$

I need help to solve for $p$, where $p$ is a probability, i.e. it lies in the interval $[0,1]$. $$\frac1{20} = (1 - p)^{19}p.$$ How would one solve for $p$? Thnx
1
vote
2answers
67 views

What is the domain of this function? (Don't know how to solve it, logarithms…)

Please explain how you solved it, thanks. $f(x)=\sqrt{\log_x2 - \log_2x}$
1
vote
1answer
50 views

Find coefficients so that polynomial has at least one rational root

I have the following problem: Given $P(X) = X^5 + 15aX^4 + 12bX^3 -18X^2 -1$ Find $a,b \in \Bbb Z$ so that $p$ has at least one rational root. Prove that for any $a, b$ the ...
1
vote
2answers
92 views

How to find the zeros of $f(x) = 2x(5-x)$

How do I get the zeros, if $f(x) = 2x(5-x)$. I have told by my classmate that in order to get the zeros of $f(x) = 2x(5-x)$, I need to distribute $2x$ to $(5-x)$. So I distribute it to make it ...
2
votes
2answers
82 views

Numerically finding roots of function - converges?

Well this question was in my homework, I have difficulty to "proof" it (or more correctly: seeing how I would solve it). Consider a floating point system ($s \cdot b^e$ where $1\leq s \leq 10 - 1 ...
1
vote
0answers
25 views

What is the possible structures (closed, discrete, etc…) of the set $A$

Let $f$ be a non identically zero holomorphic function on the set $B=(a,b)×ℝ$. Let $g$ be a non identically zero harmonic (not holomorphic) function on the set $B=(a,b)×ℝ$. Assume that there is a set ...
0
votes
2answers
95 views

Intriguing Equation

How many ordered tuples of 7 integers ${\{x_{i}\}}_{i=1}^{7}$ are there, such that $$\sum _{i=1}^{7}{x_{i}}-\prod_{i=1}^{7}{x_{i}} =6$$ where $1\le x_i\le 8$. I tried taking ${ \{ x_{ i }\} }_{ ...
1
vote
1answer
746 views

Finding a polynomial with product and sum of its zeroes

A was reading a book with this question in it: Q. Find a quadratic polynomial, the sum of whose zeroes is 7 and their product is 12. Hence find the zeores of the polynomial. Sol. Let the ...
0
votes
4answers
52 views

Finding the Zeros of A Function

In my Algebra II class we are learning how to find the zeros of a function, but I find the process very confusing despite the many efforts of my algebra teacher to explain them to me. I understand ...
1
vote
3answers
74 views

Relation betwen coefficients and roots of a polynomial, K.A.Stroud

I am stuck on example 3, page 4 of Advanced Engineering Mathematics. The equation to be solved is $x^3+3x^2-6x-8=0$, The solution gives the roots as $-4, 2,-1$. Is it possible for someone to show me ...
5
votes
2answers
490 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 ...