Formalmente, a segunda resposta est�, tal como proposta, errada. O resto � um ( dos infinitos ) representantes da classe modular. assim, saliento, 11 ( mod 4 ) n�o � um n�mero, ta� pouco o resto de 11 por 4, mas � a classe do 3 ( mod 4 )...
Frederico.
From: "Rafael" <[EMAIL PROTECTED]> Reply-To: [EMAIL PROTECTED] To: <[EMAIL PROTECTED]> Subject: Re: [obm-l] congruencia e aritmetica modular Date: Sat, 3 Apr 2004 16:38:55 -0300
Creio que, para ambas as perguntas, a resposta seja sim.
De acordo com a defini��o:
A = B (mod n) <==> (A-B)/n � inteiro
- Exemplo:
6 = 2 (mod 4), pois (6-2)/4 = 1 que � inteiro
Para a segunda pergunta:
Seja B = q*n + r e 0 =< r < n,
B mod n = r
- Exemplo:
9 mod 4 = 1, pois 9 / 4 = 2 e resto 1.
Abra�os,
Rafael de A. Sampaio
----- Original Message ----- From: "Andr� Zimmermann" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Saturday, April 03, 2004 2:52 PM Subject: [obm-l] congruencia e aritmetica modular
Pessoal,
� satisfat�rio e suficiente dizer que:
A � congruente a B (m�dulo n) se n for divisor da diferen�a entre A e B ?
E que B m�dulo n � igual ao resto da divis�o inteira de B por n ?
Estas s�o as d�vidas de um c�rebro enferrujado....
Obrigado pelo desengripante.
Andr�.
========================================================================= 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 =========================================================================
_________________________________________________________________
MSN Messenger: converse com os seus amigos online. http://messenger.msn.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 =========================================================================
