Als je die Taylor-polynomen uitschrijft, dan moet je op een gegeven moment stoppen, immers je kunt wel blijven schrijfen. Om nu toch wat te zeggen over de termen die je weglaat gebruik je de Grote-O-notatie. Praktisch gezien komt die erop neer dat deze de vorm
O(
xn) heeft waarbij
O(
xn) de
x-macht is in de eerste term die je weglaat. Zou je b.v.
ex verder expanderen, dan krijg je als volgende term
x3/6. In die grote-O-notatie laat je de constanten echter weg.
M.a.w. als de eerste term die je weglaat
c·
xn is, dan krijg je +
O(
xn). Dit is niet echt een truc, want die
O heeft wel zeker betekenis.
Die is als volgt, als men zegt:
![]()
dan zegt men dat voor voldoende kleine waarden van
x f(
x) kleiner of gelijk is aan
g(
x) maal een positieve constante
c. M.a.w.:
![]()
Het is voor voldoende kleine
x, omdat het ‘verder weg’ niet hoeft te gelden, een functie kan best richting oneindig b.v. (heel veel) groter zijn dan g(x), als richting 0 dit gedrag maar klopt.
Laten we nu nog eens naar de machtreeks van
ex rond 0 kijken:
![]()
Met
O-notatie, afgebroken na de 4e term wordt dit b.v.:
![]()
Dit geeft aan dat wat ik weglaat richting 0 kleiner of gelijk is dan
c·
x4 voor een zekere positieve
c. Nu, dat klopt natuurlijk, kies b.v.
c = 1/24, of gewoon
c=1 (je vermeldt het doorgaans niet echter welke
c het is, dat hoeft ook niet).
Een andere interpretatie is dat |
ex - (1 +
x + (
x2)/2 + (
x3)/6)| richting 0 kleiner is dan
c·
x4 voor een zekere
c.
Maar, nu zeg je misschien, en wat dan nog, ik zou toch ook hebben kunnen schrijven:
O(
x2)? Want tussen 0 en 1 is
x2 altijd groter dan
x4.
En dat klopt, die
O-notatie is ‘een ruwe schatting’. Daarom vertelt deze niet altijd bijster veel over het gedrag van je functie. Gebruik is echter om een ‘zo strak mogelijke’ grens te trekken, en dat is in dit geval
x4.
Merk op dat verder als je meerdere
O-termen hebt, b.v.
O(
x4) +
O(
x6), je de grotere weg moet halen. Immers, die
x4 term geeft rond 0 de grootste fout.
Als laatste kan x ook naar b.v. ∞ gaan, dan wordt de notatie ook wel gebruikt. Of, bij een ontwikkeling rond een bepaald punt a, is de interpretatie dat x → a. [ Bericht 10% gewijzigd door Iblis op 19-10-2009 15:31:36 ]
Daher iſt die Aufgabe nicht ſowohl, zu ſehn was noch Keiner geſehn hat, als, bei Dem, was Jeder ſieht, zu denken was noch Keiner gedacht hat.