Introdução à Matemática Modular

Quando dividimos dois inteiros, temos uma equação na seguinte forma:

a
= q e resto r onde a é dividendo dividendo |divisor
b
b é divisor resto quociente
q é quociente
r é resto

Há vezes em que estamos interessados somente no valor do resto quando dividimos 

a por b.
Nesses casos, dispomos do operador resto (do inglês módulo, abreviado como mod).

Usando os mesmos a,  b,  q e  r acima e escrevemos a mod b = r

Podemos ler a módulo b é igual a r, sendo r o módulo.

Exemplo:

13 mod 5 = 3, porque 13 dividido por 5 = 3

13 | 5 .
-10 2
3

Na calculadora: 13 / 5 = 2,6 (retira a parte inteira e multiplica elo divisor) (2,6 – 2 ) . 5 = 3

Exercicios:

1) Determine:

a) 9 mod 6 resposta 3

b) 1 mod 3 =

c) 23 mod 3=

d) 6 mod 3=

e) 21 mod 3=

f) 17 mod 4 =
 g) 10 mod 8 =

h) 269 mod 45 =

i) 269 mod 280 =

j) 2489 mod 51 =

k) 6889 mod 180=

l) 168435 mod 17 =

m) 459877 mod 450 =

n) 460304 mod 450 =

o) 459900 mod 450 =

p) 689 mod 234 =

q) 234 mod 221 =

r) 1211 mod 321 =

Módulo de Congruência
Você pode ver uma expressão como:

A ≡ B (mod C) ( Ler A é congruente a B modulo C).

Dizer que A ≡ B ( a é congruente a B mod c), significa dizer que os valores de A

e B estão na mesma classe de equivalência.

Por exemplo:

26 ≡ 11 (mod 5)
Temos: 26 mod 5 = 1 (está na classe de equivalência para 1)
11 mod 5 = 1 (está na classe de equivalência para 1)
O que está sendo enfatizado é:
26 ≡ 11 (mod 5)
Prova: 26 mod 5 = 1 e 11 mod 5 = 1. Ambos estão na classe de equivalência para 1

Exercícios:

1) Dado: x ≡ 11 (mod 8) , quais dos seguintes inteiros são solução válidas para
x?
a) -43; b) -17; c) 15: d) 25: e) 42

2) : x ≡ 11 (mod 8), escreva cinco valores para x, que tornem a sentença
verdadeira.

3) : x ≡ 24 (mod 9) , quais dos seguintes inteiros são solução válidas para x?
a) 36, b) 30, c) 9, d) -24, d)-24, e) -48

4) x ≡ 5 (mod 13)
a) -21: b) 5; c) 17; d) 29, e) 31

5) x ≡ -11 (mod 8)

a)-39: b) -32; c) 6; d) 27, e) 46 f) n.r.a.

6) x ≡ -7 (mod 12)

a)-43: b) -5; c) 5; d) 29, e) 43 f) n.r.a.

7) x ≡ 9 (mod 6)
a) - 28: b) -24; c) -19; d) 27, e) 44 f) n.r.a.

8) x ≡ -10 (mod 15)

b) - 25: b) -20; c) 5; d) 10, e) 35 f) n.r.a.