24^2 (mod 100) = 76
e 76^n ( mod 100 ) = 76 pra qualquer interio positivo n


From: Jefferson Franca <[EMAIL PROTECTED]>
Reply-To: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Subject: Re: [obm-l] Interessante
Date: Sat, 28 Feb 2004 18:34:28 -0300 (ART)

Desculpe , mas 24^2 � igual a 76? e se n for �mpar 76^n = 76 continua valendo?

F�bio Dias Moreira <[EMAIL PROTECTED]> wrote:-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1


Jefferson Franca said:
> Ontem um amigo mostrou que uma pot�ncia de base 24 e expoente �mpar e
> natural sempre d� como resultado um n�mero que termina em 24! Pq?
> [...]

(mod 100), 24^(2*n+1) = 24 * (24^2)^n = 24 * 76^n. Como 76^2 = 76 (mod 100),
n�o � dif�cil ver que 76^n = 76. Logo 24^(2*n+1) = 24 * 76 = 24.


[]s,

- --
F�bio "ctg \pi" Dias Moreira
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.3 (GNU/Linux)

iD8DBQFAQO6+alOQFrvzGQoRAkGHAKCOQNXNPu7Ns0V91jhJUMRdqnR9BACeL/1U
t+9qwJTmHuYiZLn2ucEuJc8=
=GnNp
-----END PGP SIGNATURE-----


========================================================================= 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 =========================================================================



---------------------------------
Yahoo! Mail - O melhor e-mail do Brasil. Abra sua conta agora!

_________________________________________________________________
Stay informed on Election 2004 and the race to Super Tuesday. http://special.msn.com/msn/election2004.armx


=========================================================================
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
=========================================================================

Responder a