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