Racetrack principle

Summary

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 edit

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 edit

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 edit

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 edit

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 edit

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