Incalculus,
theracetrack principledescribes the movement and growth of two functions in terms of theirderivatives.
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
This principle can be proven by considering the function
.If we were to take the derivative we would notice that for
,
![{\displaystyle h'=f'-g'>0.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4a1850c6b6f20fb4fc2e1898fe4fcf1580ff7634)
Also notice that
.Combining these observations, we can use themean value theoremon the interval
and get
![{\displaystyle 0<h'(x_{0})={\frac {h(x)-h(0)}{x-0}}={\frac {f(x)-g(x)}{x}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6758ec48417776b2134892f1a807188d3676dd9c)
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
.
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 alemmanecessary to show that theexponential functiongrows faster than any power function. The lemma required is that
![{\displaystyle e^{x}>x}](https://wikimedia.org/api/rest_v1/media/math/render/svg/04f4bf6b3090c6b8de790da31c890d9d1c624033)
for all real
.This is obvious for
but the racetrack principle can be used for
.To see how it is used we consider the functions
![{\displaystyle f(x)=e^{x}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/dd65bb8c6bd27613de9dac411434bc434dcac468)
and
![{\displaystyle g(x)=x+1.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cdbe4fbb53d39d5ca0c473c6716bd3979ced9e20)
Notice that
and that
![{\displaystyle e^{x}>1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/72775d3a0d03da30f43f68c8fe3d9119126ce271)
because the exponential function is always increasing (monotonic) so
.Thus by the racetrack principle
.Thus,
![{\displaystyle e^{x}>x+1>x}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a228a298d6a9dfa061ad3e05052e4030fcbd2667)
for all
.
References[edit]
- Deborah Hughes-Hallet, et al.,Calculus.