Notaci on de Landau O grande para sucesiones

Denici on. Sea (an )nN una sucesi on tal que an = 0 para todo n N. Entonces la clase O(an ) consiste en todas las sucesiones (bn )nN tales que la sucesi on bn an es acotada.

En vez de escribir (bn )nN O (an )nN por lo com un se escribe bn = O(an ). 1. Toda sucesi on convergente es acotada. Sea (an )nN una sucesi on que tiene un l mite nito. Demuestre que (an )nN es acotada. Ejemplo. 3n + 10 O(n2 ). 2. Demuestre que 5n2 + 7n + 2 O(n2 ). 3. Usando la desigualdad de Bernoulli demuestre que 4. Demuestre que 5n + n3 O(5n ). 5. Qu e signica la notaci on bn O(1)? Ejemplo. sen(n2 ) + 8 O(1). 6. Demuestre que (1)n n2 + 7n cos(n) O(n2 ). n2 O(3n ).

Propiedades de la notaci on O grande

7. Sea bn o(an ). Demuestre que bn O(an ). 8. Sea bn O(an ) y sea cn O(bn ). Demuestre que cn O(an ). 9. Sea bn O(an ) y sea cn O(an ). Demuestre que bn + cn O(an ). 10. Sea bn O(an ) y sea c R. Demuestre que cbn O(an ). 11. Sea cn O(an ) y sea dn O(bn ). Demuestre que cn dn O(an bn ).

p agina 1 de 1