Racetrack princip
I kalkyl beskriver racerbanprincipen rörelsen och tillväxten av två funktioner i termer av deras derivator .
Denna princip härrör från det faktum att om en häst som heter Frank Fleetfeet alltid springer snabbare än en häst som heter Greg Gooseleg, då om Frank och Greg startar ett lopp från samma plats och samma tid, så kommer Frank att vinna. Mer kort, hästen som startar snabbt och håller sig snabb vinner.
I symboler:
- om för alla , och om , sedan för alla .
eller genom att ersätta ≥ för > produceras satsen
- om för alla , och om , sedan för alla .
som kan bevisas på liknande sätt
Bevis
Denna princip kan bevisas genom att betrakta funktionen h(x) = f(x) - g(x). Om vi skulle ta derivatan skulle vi märka det för x>0
Lägg även märke till att h(0) = 0. Genom att kombinera dessa observationer kan vi använda medelvärdessatsen på intervallet [0, x] och få
Genom antagande, , så att multiplicera båda sidor med ger f(x) - g(x) > 0. Detta innebär f(x) > g(x).
Generaliseringar
Påståendet om racerbanans princip kan generaliseras något enligt följande;
- om för alla , och om , sedan för alla .
som ovan ger satsen genom att ersätta ≥ för >
- om för alla , och om , sedan för alla .
Bevis
Denna generalisering kan bevisas från racerbanans princip enligt följande:
Betrakta funktionerna och . Givet att för alla och ,
för alla och vilket med beviset för racerbanans princip ovan betyder för alla så för alla .
Ansökan
Racetrackprincipen kan användas för att bevisa ett lemma som är nödvändigt för att visa att exponentialfunktionen växer snabbare än någon effektfunktion. Det lemma som krävs är det
för alla verkliga . Detta är uppenbart för men racerbanans princip krävs för . För att se hur det används överväger vi funktionerna
och
Lägg märke till att och att
eftersom exponentialfunktionen alltid ökar ( monoton ) så . Således enligt racerbanans princip . Således,
för alla .
- Deborah Hughes-Hallet, et al., Calculus .