Jump to content

Racetrack principle

From Wikipedia, the free encyclopedia

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:

iffor all,and if,thenfor all.

or, substituting ≥ for > produces the theorem

iffor all,and if,thenfor 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 themean value theoremon the intervaland get

By assumption,,so multiplying both sides bygives.This implies.

Generalizations[edit]

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

iffor all,and if,thenfor all.

as above, substituting ≥ for > produces the theorem

iffor all,and if,thenfor all.

Proof[edit]

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

Consider functionsand. Given thatfor all,and,

for all,and,which by the proof of the racetrack principle above meansfor allsofor 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

for all real.This is obvious forbut the racetrack principle can be used for.To see how it is used we consider the functions

and

Notice thatand 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.