Find a line that maximally intersects a given function

3,073
3
Can a line y=ax+b that intersects an arbitrary function y=f(x) a maximum number of times be found in general, where a and b are constants to be determined?
 

climbhi

Wow, that's a really interesting idea, I have no idea how you would do it, but please let me know if you make any advances in trying to figure this out!
 

damgo

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

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.
 

climbhi

hmmm good point on that sin function.

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...
 
3,073
3
damgo
Do you mean "does such a line exist" or "is there a prescription for finding such a line?"
Apparently the latter.

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?)
 
126
0
I haven't got a proof here, but I'd guess that the answer is yes. You could find a straight line that passed through a function f(x) a maximum number of times. I don't think the line would be unique though, there would probably be a large number of possible lines.

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)?
 

suffian

It's pretty late at night and I have school tomorrow, so I don't really feel like cultivating this idea, but maybe if you split a continous function y=f(x) into intervals of x where the function was strictly increasing/decreasing or maybe concave upward/downward and then imposed limits on the a and b of y=ax+b so that the line intersected the function within each interval, it might be possible to obtain a valid range for a and b on a whole so that the function is intersected "maximally". I think this is at least a step in the right direction.
 

arivero

Gold Member
3,284
51
I believe the general case (a plane intesecting a torus, etc) is an active research area in topology, isnt it?
 

climbhi

oh man am i stupid, you said you wanted a line in y = ax + b form to be maximally intersecting, well I guess that immediately gets rid of that stupid crap i said above, what was i thinking please ignore it.
 
191
0
very interesting...but...isn't this something that researchers haven't found out...or a conjecture ?
because if the answer existed you would have found it on the internet...
 
3,073
3
Pauly Man, pure interest.

bogdan, next to prove that the internet is finite.
 

selfAdjoint

Staff Emeritus
Gold Member
Dearly Missed
6,764
5
I am pretty ignorant here, but I believe this question is part of the study of (older) algebraic geometry. They ask themselves what is the degree of the curve, how many multiple points there might be, and, yes, what is the maximum number of intersections a generic line might have with the curve. There are strong theorems, and I believe that counting multiple points (tangents and such) you can always find a line that intersects a nondegenerate curve of degree n in n points.
 
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?
 
Last edited:

Related Threads for: Find a line that maximally intersects a given function

  • Last Post
Replies
3
Views
2K
Replies
9
Views
918
  • Last Post
Replies
2
Views
2K
Replies
3
Views
34K
Replies
4
Views
2K
Replies
6
Views
2K
Replies
3
Views
10K
Replies
3
Views
11K

Hot Threads

Top