Depto.

de Ingenier a Matem atica

U. de Chile

Cotas B asicas
por: Marcos Kiwi Ultima modicaci on: 15/Dic/2011

Cotas elementales: (1 x)n 1 nx para todo n N y 0 x 1. 1

1 x x

e 1 1

1 x+1

para todo x 1.

Cotas para exponenciales: Si x R: 1 + x ex . ex <

xy

1 1x

si x < 1.
x y y

e x+y < 1 +

si x, y > 0.

ex 1 + x + x2 si |x| 1.
|x| 4

|ex 1| <

7|x| 4

si |x| 1.

|ex 1| e|x| 1 |x| e|x| . ex >

xn n!

+ 1 si n N \ {0} y x > 0.
x 2

ex 1

si 0 x 1,5936.

Cotas para factoriales: n n! = 2n n 1+ e

1 n

. Espec camente, para todo n N se tiene que 2n n e

n

n!

2n

n e

n+(1/12n)

Cotas para coeficientes Binomiales: n k n k n k n n 2n n

k

n k en k

nk (n)k nk , para todo n, k N, k = 0, donde (n)k = k! k!

k i=0 (n

i).

para todo n, k N, k = 0. nn para todo 0 < k < n. k )nk

k k (n

2nH () para 0 < < 1, donde H () = lg (1 ) lg(1 ). 22n = n 1+O 1 n .