Re: [obm-l] teoria numeros

[Carlos Yuzo Shine <cyshine@xxxxxxxxx>]

Na verdade, mais Álgebra...

Queremos provar que a quantidade de dígitos de 2^n
somada com a quantidade de dígitos de 5^n é n+1.

Sendo k a quantidade de dígitos de 2^n e l a
quantidade de dígitos de 5^n, temos 10^{k-1} < 2^n <
10^k e 10^{l-1} < 5^n < 10^l. Multiplicando as
desigualdades membro a membro, obtemo 10^{k-1+l-1} <
2^n*5^n < 10^{k+l}, ou seja, 10^{k+l-2} < 10^n <
10^{k+l}. Deste modo, n = k+l-1, que é o mesmo que k+l
= n+1.

[]'s
Shine

--- Klaus Ferraz <klausferraz@yahoo.com.br> wrote:

> Prove que ' 2^n '+' 5^n ' sempre tem n+1 digitos.
> Por exemplo '2^1' + '5^1' = 25
>   ' 2^2 ' +' 5^2 ' = 425.
> 
> 		
> ---------------------------------
>  Yahoo! Messenger com voz - Instale agora e faça
> ligações de graça. 


__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around 
http://mail.yahoo.com 
=========================================================================
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
=========================================================================