Criptografia Numaboa

Home Criptografia Substituição

Na Aldeia

Há 108 visitantes e 1 usuário registrado online

3293 registros
0 hoje
12 nesta semana
29 neste mês

Boas vindas: meuso

Estatística

Artigos: 1063
Leituras: 6013433
Arquivados: 21
Downloads: 533
Baixados: 171426
Glossário: 1208
Bibliografia: 25
Links: 90

Visitas de onde

Top 5:
Brasil flag 73%Brasil (39613)
Portugal flag 4%Portugal (2436)
EUA flag 4%EUA (1930)
Holanda flag 0%Holanda (237)
Rússia flag 0%Rússia (232)
54586 visitas de 97 países

Hoje:529
Ontem:1993
No mês:28771
Mês passado:25815
Total:54586
Recorde:3037
No dia:04.03.10
Leituras hoje:12615
Leituras Total:236729
Bots hoje:204
Dados desde:16.02.2010

Login



Kanji da hora


好

Faça contato






Aritmética Modular * PDF Imprimir Indique esta página
Escrito por vovó Vicki   
Seg, 18.04.2005 06:42

A aritmética modular, apesar de muito simples, costuma dar nó na cabeça de muita gente. Como é que 10 + 4 pode ser 2 no módulo 12? Este cálculo pode ser feito com facilidade se lembrarmos do relógio: 10 + 4 = 14 horas ou 2 horas da tarde sorriso

Quando lidamos com um número finito de inteiros, os resultados obtidos nas operações de soma, subtração, multiplicação e divisão precisam ser ajustados para que permaneçam dentro do conjunto dos inteiros disponíveis. Estas operações funcionam como o ponteiro das horas do relógio, motivo pelo qual esta aritmética também é conhecida como circular.

Na soma, o ponteiro é deslocado no sentido horário (para frente) e, quando alcançar 11 horas, a próxima será 12 ou Zero hora. O ponteiro volta para a estaca zero porque o módulo 12 só possui os inteiros de 0 a 11 para expressar valores. Além disso, toda vez que somarmos um múltiplo de 12 a qualquer hora, o ponteiro não muda de lugar.

Na subtração, o ponteiro é deslocado no sentido anti-horário (para trás) e, quando alcançar 1 hora, a próxima será a Zero hora. Toda vez que subtrairmos um múltiplo de 12 de qualquer hora, o ponteiro não muda de lugar.

A multiplicação é a soma sucessiva de determinado valor, tantas vezes quanto indicar o multiplicador: 12 x 3 = 36 horas, assim como 12 + 12 + 12 = 36 horas. A divisão é a subtração sucessiva de determinado valor (o divisor) do dividendo enquanto o resultado for maior do que o divisor: 18 / 6 = 3 horas, assim como 18 - 6 - 6 - 6 = 0 indica que foi possível subtrair 3 vezes o divisor 6 do dividendo 18.

Quando o módulo é 12, a conhecida configuração do relógio quebra uma galhão, mas para fazer cálculos em módulos diferentes uma ferramenta quebra um galho ainda maior. Então, aí vai:

SOMA MODULAR

+ (mod ) =

SUBTRAÇÃO MODULAR

- (mod ) =

MULTIPLICAÇÃO MODULAR

x (mod ) =

DIVISÃO MODULAR

A divisão modular só funciona para módulos primos. Caso o valor do módulo não seja um número primo, várias divisões diferentes podem ter o mesmo resultado. Os módulos aceitos são os números primos de 2 até 199.

Um exemplo de divisão com módulo primo é 6/5 = 4 (mod 7). Como se acha o resultado? Promove-se o dividendo a um conjunto de números cujo resultado no módulo 7 seja sempre o mesmo, ou seja, 6 = 6 + 7 = 6 + 7 + 7 = ... pois 6 (mod 7) = 6, 6 + 7 = 13 mod(7) = 6 e assim sucessivamente. Repete-se esta operação até encontrar um número que seja divisível por 5 e se efetua a operação: 6 + 7 + 7 = 20 e 20/5 = 4 (mod 7).

/ (mod ) =

Divirtam-se com o meu javascript.

vovo Vicki vovó Vicki

Atualização Dom, 12.04.2009 12:36