Racetrack_principle

Racetrack principle

Racetrack principle

Add article description


In calculus, the racetrack principle describes the movement and growth of two functions in terms of their derivatives.

This principle is derived from the fact that if a horse named Frank Fleetfeet always runs faster than a horse named Greg Gooseleg, then if Frank and Greg start a race from the same place and the same time, then Frank will win. More briefly, the horse that starts fast and stays fast wins.

In symbols:

if for all , and if , then for all .

or, substituting ≥ for > produces the theorem

if for all , and if , then for all .

which can be proved in a similar way

Proof

This principle can be proven by considering the function . If we were to take the derivative we would notice that for ,

Also notice that . Combining these observations, we can use the mean value theorem on the interval and get

By assumption, , so multiplying both sides by gives . This implies .

Generalizations

The statement of the racetrack principle can slightly generalized as follows;

if for all , and if , then for all .

as above, substituting ≥ for > produces the theorem

if for all , and if , then for all .

Proof

This generalization can be proved from the racetrack principle as follows:

Consider functions and . Given that for all , and ,

for all , and , which by the proof of the racetrack principle above means for all so for all .

Application

The racetrack principle can be used to prove a lemma necessary to show that the exponential function grows faster than any power function. The lemma required is that

for all real . This is obvious for but the racetrack principle is required for . To see how it is used we consider the functions

and

Notice that and that

because the exponential function is always increasing (monotonic) so . Thus by the racetrack principle . Thus,

for all .

References

  • Deborah Hughes-Hallet, et al., Calculus.

Share this article:

This article uses material from the Wikipedia article Racetrack_principle, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.