Aritmética modular

25
ARITMÉTICA MODULAR Um novo contexto para operações básicas

description

Apresentação feita por alunos do 2º semestre de Sistemas de Informações da Faculdade de Juazeiro do Norte (FJN) na disciplina de Matemática Discreta II.

Transcript of Aritmética modular

Page 1: Aritmética modular

ARITMÉTICA MODULAR

Um novo contexto para operações básicas

Page 2: Aritmética modular

EQUIPE

Wesley Siebra Maurício Neto Joéliton Araújo Ellison Alencar Paulo Dayvson

Page 3: Aritmética modular

A OPERAÇÃO (A mod B)

11 (mod 3) = 2

- 37 (mod 5) = 3 5 (mod 7) = 5

Page 4: Aritmética modular

CONGRUÊNCIA

Page 5: Aritmética modular

EXEMPLO

Verificar se 14 e 22 são congruentes no módulo 6:

Page 6: Aritmética modular

O QUE É ARITMÉTICA?

É o estudo das operações básicas: Adição; Subtração; Multiplicação ; Divisão.

Page 7: Aritmética modular

CONTEXTO

Esta visão mais simplista da aritmética é normalmente estudada no contexto dos conjuntos Z (inteiros) e Q (naturais).

Page 8: Aritmética modular

UM NOVO CONTEXTO

O novo contexto que iremos trabalhar é o conjunto Zn .

Dado um número inteiro n>1, então:

Page 9: Aritmética modular

UM NOVO CONTEXTO

Como todo número inteiro produz um resto ao ser dividido por n, Zn tem em si um representante para cada número inteiro.

Page 10: Aritmética modular

UMA NOVA VISÃO

Page 11: Aritmética modular

ADIÇÃO MODULAR

Page 12: Aritmética modular

EXEMPLOS

= (5 + 5) mod 10 = 10 mod 10 = 0

Page 13: Aritmética modular

EXEMPLOS

Ainda com n = 10

= (9 + 9) mod 10 = 18 mod 10 = 8

Page 14: Aritmética modular

SUBTRAÇÃO MODULAR

Exemplo: (Com n = 10)

= (8 - 5) mod 10 = 3 mod 10 = 3

Page 15: Aritmética modular

PRIMOS ENTRE SI

Dois números inteiros quaisquer são primos entre si quando:

mdc(a,b) = 1

Page 16: Aritmética modular

INVERSO MODULAR

Page 17: Aritmética modular

EXPLORANDO ALGUNS INVERSOS (mod n) , COM n = 9

0 1 2 3 4 5 6 7 8

0 0 0 0 0 0 0 0 0 0

1 0 1 2 3 4 5 6 7 8

2 0 2 4 6 8 1 3 5 7

3 0 3 6 0 3 6 0 3 6

4 0 4 8 3 7 2 6 1 5

5 0 5 1 6 2 7 3 8 4

6 0 6 3 0 6 3 0 6 3

7 0 7 5 3 1 8 6 4 2

8 0 8 7 6 5 4 3 2 1

Page 18: Aritmética modular

NOTA-SE QUE...

Os números invertíveis foram: 1, 2, 4, 5, 7 e 8 (primos entre si com 9)

Os não-invertíveis foram: 0, 3 e 6. (Não são primos entre si com

9)

Page 19: Aritmética modular

DIVISÃO MODULAR

Onde b-1 é o inverso modular de a.

Page 20: Aritmética modular

EXEMPLO

Page 21: Aritmética modular

APLICAÇÕES

Cálculos envolvendo datas, períodos e ciclos de tempo e outros;

Identificação (CPF, CNPJ, ISBN,ISSN);

Criptografia; Geração de números pseudo-

aleatórios; Endereçamento de memória; Código de barras; etc.

Page 22: Aritmética modular

PROBLEMA PRÁTICO!

Page 23: Aritmética modular

SOLUÇÃO...

Como 118 mod 8 = 6, então a estará no fio G.

Page 24: Aritmética modular

EXERCÍCIOS

Page 25: Aritmética modular

FIM!