1 van 1

Landau symbolen (

Geplaatst: za 13 mei 2017, 17:00
door Gillessb
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!

Re: Landau symbolen (

Geplaatst: za 13 mei 2017, 17:58
door mathfreak
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))?