How to find the number of roots of the function?

  • Context: Undergrad 
  • Thread starter Thread starter hamamo
  • Start date Start date
  • Tags Tags
    Function Roots
Click For Summary

Discussion Overview

The discussion revolves around methods for determining the existence and number of roots of functions, particularly in the context of using the Newton-Raphson method. Participants explore theoretical aspects, practical applications, and challenges associated with different types of functions, including polynomials and more complex functions.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant inquires about determining if a function has roots and how to find the number of roots, whether they are real or complex.
  • Another participant references the Intermediate Value Theorem, suggesting that if a function takes on opposite signs at two points, there is at least one root between those points, assuming continuity.
  • It is noted that for polynomials, a polynomial of degree n has exactly n roots, counting multiplicities, and that complex roots must occur in even numbers if the coefficients are real.
  • Some participants challenge the application of the Intermediate Value Theorem, arguing that a discontinuity could exist between points where the function takes on opposite signs, using the example of f(x) = 1/x.
  • A participant expresses a desire for a general method to find roots for any function, but others indicate that no such general method exists.
  • There are suggestions that software like Mathematica could be used to visualize functions, although there is skepticism about whether plotting alone can provide definitive answers regarding the number of roots.
  • Discussion includes the specific case of finding zeros of the function sin(1/x) near a small non-zero value of x, with one participant asserting that there are countably infinite zeros in that interval.

Areas of Agreement / Disagreement

Participants express differing views on the applicability of the Intermediate Value Theorem and the existence of general methods for finding roots of functions. There is no consensus on a universal approach, and the discussion remains unresolved regarding the best methods for various types of functions.

Contextual Notes

Limitations include the assumption of continuity for certain methods, the complexity of functions beyond polynomials, and the potential for discontinuities affecting root-finding techniques.

hamamo
Messages
14
Reaction score
0
hi there
h r u >?
i am a high school physics teacher, and i write many software in vb.net for simulation and ...
the qustion
i use Newton raphson method to find a root of function but
i want to determine the following
1-is the function has a root or not, and then;

2-how can i find the number of roots, and is it complex or is it real

is there are a way or an alogrithems to find that
 
Mathematics news on Phys.org
Hello hamamo!

Since you are using Newton Raphson iterative method to approximate the root of a function, I am going to assume that the functions you are dealing with here are continuous. Given that, by the "Intermediate Value Theorem", if you are given a value of x, say, 5, and the value of that function at x=5 is, suppose, -2, and also given a value of x, eg x=6, and the value of the function there is 1, then you know somewhere between x=5 and x=6 there is a root.

More neatly stated, if f(a) < 0, and f(b) > 0, then f(x) = 0 for some value of x such that a< x < b. So if you have two values of the function, one negative and one positive, you know straight away there has to be at least 1 root in there somewhere.

Finding the number of roots of a particular function can be a very hard task indeed. Do you have a particular type of function you are asking about? For instance, this question is well investigated and easier to answer for Polynomial functions.
 
There is no way to determine the number of roots of a general function- except for the obvious: a polynomial of degree n has exactly n roots (counting multiple roots). If it has real coefficients, then the number of complex (i.e. not real) roots must be even.
 
Gib Z said:
More neatly stated, if f(a) < 0, and f(b) > 0, then f(x) = 0 for some value of x such that a< x < b. So if you have two values of the function, one negative and one positive, you know straight away there has to be at least 1 root in there somewhere.

You don't even know this! Just because f(a)<0 and f(b)>0 does not mean a zero exists between a and b. It means a zero or a discontinuity exists between a and b. For example, consider the function f(x)=1/x. Note that f(-1)=-1 and f(1)=1, but this function of course has no zeros. The problem here is that pesky discontinuity at x=0. If f(a)<0 and f(b)>0 and f is continuous on (a,b) then one can say that a zero does exist in (a,b).
 
D H said:
You don't even know this! Just because f(a)<0 and f(b)>0 does not mean a zero exists between a and b. It means a zero or a discontinuity exists between a and b. For example, consider the function f(x)=1/x. Note that f(-1)=-1 and f(1)=1, but this function of course has no zeros. The problem here is that pesky discontinuity at x=0. If f(a)<0 and f(b)>0 and f is continuous on (a,b) then one can say that a zero does exist in (a,b).

I said earlier in my post I was assuming the function was continuous, as he was using Newtons method on them.
 
thanx a lot
i know that the function should be continuous
and i need a way to do that for any function
any ideas!
 
For any general function, there is no general method.
 
i'm sure mathematica could plot it on pretty much any interval
 
Find the zeros of sin(1/x) in the neighborhood of a small but non-zero value of x.
 
  • #10
ice109 said:
i'm sure mathematica could plot it on pretty much any interval
Plot what?
 
  • #11
D H said:
Find the zeros of sin(1/x) in the neighborhood of a small but non-zero value of x.

he didn't say enumerate them, he said find the number. and I'm pretty there are countably infinite zeroes for your function on that interval.

HallsofIvy said:
Plot what?

his function.
 
  • #12
I think the point of DHs comment was that plotting a function in Mathematica doesn't always give the answer.
 
  • #13
Gib Z said:
I think the point of DHs comment was that plotting a function in Mathematica doesn't always give the answer.

[Histronic]
Quelle horreur!
[/Histronic]
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 22 ·
Replies
22
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K