Re: [obm-l] Prove que...

[Marcos Martinelli <mffmartinelli@xxxxxxxxx>]

Boa noite! 
Considere a seq��ncia (An) tal que An=BIN (2n, n)-2 ^ (5n/4), e
demonstre por indu��o que An>=0 para todo n. Para demonstrar o segundo
passo da indu��o prove que tal seq��ncia � crescente. Utilize a
rela��o de Stiefel. Cheguei � seguinte desigualdade A(n+1)-An>=2 ^
(5n/4)*(3-2*2 ^ (1/4))>=0, e portanto A(n+1)>=An>=0, o que finaliza a
indu��o.
Abra�os!

Em 03/07/05, Il�dio Leite<ilidio.leite@gmail.com> escreveu:
> ol�...
> 
> Sendo n! = 1. 2. 3. 4 ... n e BIN(n, p) = n! / [p! (n - p)!], mostre
> que, para todo n�mero natural n maior ou igual a 2, tem-se:
> 
> 2 ^ (5n/4) < BIN (2n, n)
> 
> Acredito que a prova seja por indu��o, mas n�o consigo terminar...
> 
> [ ]s
> Il�dio Leite
> 
> =========================================================================
> Instru��es para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> =========================================================================
>

=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================