Re: [obm-l] congruencia e aritmetica modular

["Rafael" <cyberhelp@xxxxxxxxxx>]

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" <spanfer@inf.ufsc.br>
To: <obm-l@mat.puc-rio.br>
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
=========================================================================