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