Landau symbolen (“O-notatie”)

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer

Bericht 13-05-'17, 17:00

Gillessb

Berichten: 1

Landau symbolen (

Hallo iedereen,

Ik loop vast op een vraag bij een vak over numerical computation. Zou iemand me willen helpen met dit bewijs?
 
Gegeven een f(x)=O(xp) en een g(x)=O(xq) als x -> 0, met p >= 0 en q >= 0. Bewijs dat f(x)=O(xs) voor alle 0 <= s <= p en f(x)+g(x)=O(x(min(p,q)).
 
Bedankt!
Omhoog

Bericht 13-05-'17, 17:58

mathfreak

Gebruikersavatar
Pluimdrager
Berichten: 3.505

Re: Landau symbolen (

Als f(x) = O(xp), wat geldt er dan per definitie voor f? Wat geldt er dan per definitie voor g als g(x) = O(xq), en wat geldt er dan per definitie voor f+g als f(x)+g(x) = O(x(min(p,q))? 
"Mathematics is a gigantic intellectual construction, very difficult, if not impossible, to view in its entirety." Armand Borel
Omhoog
Reageer

Terug naar “Wiskunde”