Re: [obm-l] último número

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

on 06.04.03 17:32, renatinha15a@bol.com.br at renatinha15a@bol.com.br wrote:

> Oi gente, fico grata se alguém me ajudar.
> 
> Determine o último algarismo (algarismo das unidades) do
> número 14^(14^14).
> 
> []´s
> Renatinha
> 
> 
> __________________________________________________________________________
> E-mail Premium BOL
> Antivírus, anti-spam e até 100 MB de espaço. Assine já!
> http://email.bol.com.br/
> 
> 
> =========================================================================
> 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
> O administrador desta lista é <nicolau@mat.puc-rio.br>
> =========================================================================
> 
Use o seguinte fato (facilmente demonstrado via propriedades das
congruencias):

Se os inteiros M e N tem o mesmo algarismo das unidades, entao, para todo
inteiro positivo k, M^k e N^k tem o mesmo algarismo das unidades.

Isso se representa assim:
Se M = N (mod 10) entao M^k = N^k (mod 10)

14 = 4 (mod 10)
14^2 = 4^2 = 16 = 6 (mod 10)
14^3 = 4^3 = 64 = 4 (mod 10)
14^4 = 4^4 = 256 = 6 (mod 10)

Ou seja,em geral:
k eh par ==> 14^k = 4^k = 6 (mod 10)
k eh impar ==> 14^k = 4^k = 4 (mod 10)

Como 14^14 eh par, temos que 14^(14^14) = 6 (mod 10)

Logo, o algarismo das unidades de 14^(14^14) eh 6.

=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================