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