Criptografia Numaboa

Home Criptografia Substituição

Na Aldeia

Há 119 visitantes online

3440 registros
0 hoje
0 nesta semana
2 neste mês

Boas vindas: Darshu

Estatística

Artigos: 963
Leituras: 5017175
Arquivados: 39
Downloads: 443
Baixados: 182479
Glossário: 1208
Bibliografia: 25
Links: 89
JoomlaWatch Stats 1.2.7 by Matej Koval

Visitas de onde?

89,2%Brasil Brasil
8,2%Portugal Portugal
0,8%EUA EUA
0,1%Espanha Espanha
0,1%Japão Japão

Visitantes

Hoje: 59
Ontem: 1201
Semana passada: 13073
Este mês: 8064
Mês passado: 70404
Total: 506913

Registro/Login

Para fazer login ou registrar-se

Usuários registrados têm algumas regalias!
Aritmética Modular * PDF Imprimir Indique esta página
Escolinha da Aldeia - Ferramentas Matemáticas
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

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.

vovó Vicki

Share/Save/Bookmark

Comentários

avatar Lopes
0
 
 
Será q esse algoritimo p/ divisão modular está totalemente correto? Veja bem, se a e b ssão numeros reais, a divisao de a/b é possivel se "b" possui um inverso dentro do modulo "n" (logico q b!=0), esse inverso existira se mdc(b,n)=1
Domingo 03 Maio 2009, 08:22
Responder
Nome *
Email (Para Confirmação e Respostas)
URL
Código   
ChronoComments by Joomla Professional Solutions -->
Enviar Comentário
Cancelar
avatar Visitante
0
 
 
:smile: legal gostei
Terça 19 Junho 2007, 06:33
Responder
Nome *
Email (Para Confirmação e Respostas)
URL
Código   
ChronoComments by Joomla Professional Solutions -->
Enviar Comentário
Cancelar
Nome *
Email (Para Confirmação e Respostas)
URL
Código   
ChronoComments by Joomla Professional Solutions -->
Enviar Comentário
Atualização Dom, 12.04.2009 12:36