Em uma mensagem de 28/2/2004 19:48:07 Hora padr�o leste da Am. Sul, [EMAIL PROTECTED] escreveu:
Rafael,
N�o sei se entendi bem o que voc� quis dizer. Mas 76^2 = 76 (mod 500) �
falso. Voc� pode comprovar isso aplicando a defini��o:
(5776 - 76) / 500 = 5700 / 500 = 57 / 5, que n�o � inteiro.
Outra coisa completamente diferente � considerar 24 [base 10] na base 5:
24 / 5 = 4 (resto 4), assim 24 [base 10] = 44 [base 5], pois 4*5^1 + 4*5^0 =
20 + 4 = 24
Abra�os,
Rafael de A. Sampaio
----- Original Message -----
From: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Sent: Saturday, February 28, 2004 7:19 PM
Subject: Re: [obm-l] Interessante
Uma duvida que nao tem a ver com o problema, mas com o conceito de
congruencias.
Quanto a definicao:
a=b (mod c) se e somente se c divide a-b, certo ?
Entao 76^2 = 76 (mod 500), tambem estaria certo ?
Ps: Estou falando da expressao e nao da substituicao desta expressao por
76^2 = 76 (mod 100), pois, no caso do problema, somente esta ultima eh
verdadeira, visto que o 24, esta na base 10. Mas se ele tivesse na base 5 o
correto seria 76^2 = 76 (mod 500)
