- #1

- 3,077

- 4

- Thread starter Loren Booda
- Start date

- #1

- 3,077

- 4

- #2

climbhi

- #3

damgo

If the first one, my guess is no. I would construct a function along the lines of sin(x)/x for x>0... alter it slightly to that the bottom of the sin asymptotes to but never touches the line y=0. Then the lines y=const will intersect more and more times as const->0, hence no maximum. I think.

- #4

climbhi

I think that perhaps you could possibly argue that for any function f(x), the function that will intersect it the most times will be g(x) where g(x) = f(x). This make sense because every single point will be intersecting. For some reason I think that if you were to come up with some sort of math "recipe" to find the function with the most number of intersections it would yield the function itself, and perhaps in certain cases it would allow other functions to fit the recipe also where the other functions also have infinite intersections, like in Damgo's example. But really I don't know and this is just rambling so take it with a grain of salt...

- #5

- 3,077

- 4

Apparently the latter.Do you mean "does such a line exist" or "is there a prescription for finding such a line?"

Take a trinomial curve. At most I can intersect that function with a straight line three times. So for certain trinomials one may algebraically show this fact.

(What was your PF 2.0 handle, damgo?)

- #6

- 128

- 0

Is there a practical reasoning behind this question? Or is it an interest from the purist side of things (ie. interested in the actual mathematics)?

- #7

suffian

- #8

arivero

Gold Member

- 3,314

- 68

- #9

climbhi

- #10

- 191

- 0

because if the answer existed you would have found it on the internet...

- #11

- 3,077

- 4

Pauly Man, pure interest.

bogdan, next to prove that the internet is finite.

bogdan, next to prove that the internet is finite.

- #12

selfAdjoint

Staff Emeritus

Gold Member

Dearly Missed

- 6,786

- 7

- #13

- 406

- 6

I can think of perhaps one method.

For a given function F(x) the line

Ax +b intersects it at certain points.

therefore there are x such that

F(x) = Ax + b

hence

F(x) - Ax - b = 0

so we have

G(x) = 0 for G(x) = F(x) - Ax -b

All that is needed now is to find some way of working out the roots of the function G(x). The roots I'm guessing will depend somehow on A and b and so different values of A and b will proboby give different numbers of roots.

Or perhaps they all give the same number of roots but different multiplicities......?

Yes actually.

If F(x) is a polynomial of degree n > 1 then it must have n roots.

Thus G(x) has n roots. Now A and b must be chosen such that as many of the roots as possible are real and so that multiplicities are reduced.

For non-polynomial functions?

It may be possible that this intersection has something to do with the turning points of the graph.......

In fact it does. If the graph has an infinite number of turning points, such as the Sine function, then the number of possible intersections a line can make is infinite.

Also, if the function has an infinite number of discontiuities, such as Tan(x), then the number of intersections will be infinite.

So we should restrict F(x) to only those functions with a finite number of turning points and discontinuities.

nes pas?

For a given function F(x) the line

Ax +b intersects it at certain points.

therefore there are x such that

F(x) = Ax + b

hence

F(x) - Ax - b = 0

so we have

G(x) = 0 for G(x) = F(x) - Ax -b

All that is needed now is to find some way of working out the roots of the function G(x). The roots I'm guessing will depend somehow on A and b and so different values of A and b will proboby give different numbers of roots.

Or perhaps they all give the same number of roots but different multiplicities......?

Yes actually.

If F(x) is a polynomial of degree n > 1 then it must have n roots.

Thus G(x) has n roots. Now A and b must be chosen such that as many of the roots as possible are real and so that multiplicities are reduced.

For non-polynomial functions?

It may be possible that this intersection has something to do with the turning points of the graph.......

In fact it does. If the graph has an infinite number of turning points, such as the Sine function, then the number of possible intersections a line can make is infinite.

Also, if the function has an infinite number of discontiuities, such as Tan(x), then the number of intersections will be infinite.

So we should restrict F(x) to only those functions with a finite number of turning points and discontinuities.

nes pas?

Last edited:

- Last Post

- Replies
- 3

- Views
- 2K

- Replies
- 9

- Views
- 1K

- Last Post

- Replies
- 2

- Views
- 2K

- Replies
- 3

- Views
- 36K

- Last Post

- Replies
- 4

- Views
- 3K

- Replies
- 3

- Views
- 11K

- Replies
- 3

- Views
- 11K

- Last Post

- Replies
- 30

- Views
- 3K

- Last Post

- Replies
- 7

- Views
- 5K

- Last Post

- Replies
- 2

- Views
- 11K