Teoria dos números:

A teoria dos números é um dos mais antigos ramos da matemática e continua a ser
uma excitante área de pesquisa. Por muito tempo, foi considerada essencialmente
como matemática pura. Com o desenvolvimento do sistema digital, a teoria dos
números tornou-se central no mundo da criptografia e da segurança dos
computadores

Conceitos Fundamentais e Divisão Euclidiana:

Denotamos por Z o conjunto dos números inteiros formado pelo conjunto dos
números naturais munido do zero e dos números negativos. Ou seja, Z = {. . . , −3,
−2, −1, 0, 1, 2, 3, . . .}.

Definição . Sejam a e b inteiros. Dizemos que a divide b se existe um inteiro q tal que
b = aq. Também usaremos as frases a é divisor de b ou b é múltiplo de a para
significar esta situação.

Usaremos a notação a | b para representar todas as frases equivalentes ditas

anteriormente. Se a não for divisor de b, então escreveremos a ∤ b. ( a não divide b)
Exemplos

a) 7 | 21 pois 21 = 7 · 3.
b) 3 ∤ 8 Três não divide 8 porque não existe um número inteiro k tal que 8 = 3k
c) : 2 | 24, pois 24 = 2 · 12;
d) 3 | 243, pois 243 = 3 · 81;
e) −42 | 9996, pois 9996 = −42 · (−238).
f) 2 ∤ - 7, pois- 7 é diferente de 2 · c., para todo c ∈ Z
g) 2 | 6, pois, 6 = 2.3;
h) −4 | 12, pois, 12 = (−4).(−3);
i) 5 | −10, pois, −10 = 5.(−2);
j) −7 | −21, pois, −21 = (−7).3;
k) 3 ∤ 7, pois não existe inteiro q tal que 7 = 3q;
l) 0 | 0, pois, 0 = 0.q para todo inteiro q.
A seguinte proposição é um bom exercício para entender os conceitos enunciados .
Proposição . Sejam a, b e c números inteiros. Então:

se a | b e b | c então a | c;

Demonstração:
Vamos mostrar que:
Se a | b e b | c então a | c
Demonstração:
a | b, então existe um número inteiro , tal que b = aq1
b | c, então existe um número inteiro, tal que c = bq2

Em c = b q2 (vamos substituir b por aq1)

Então c = aq1.q2
c = a ( q1 . q2) ( o produto de dois números inteiros é um número inteiro)
Portanto a | c. Existe um número inteiro (q1 . q2) tal que c = a ( q1 . q2)

Teorema da divisão
Dividendo |divisor
Sejam a, b ∈ Z, com b > 0. resto quociente

Então existem inteiros q e r tais que: a |b

r q
a= q . b + r com 0 ≤ r < b

O inteiro q é chamado quociente e o inteiro r é o resto.

Exempos

Sejam a = 23 e b = 10. Então o quociente é q = 2 e o resto é r =3, porque 23 = 2 .

10 + 3
 Ver que: 0 ≤ 3 < 10
Sejam a = -37 e b = 5. Então o quociente é q = -8 e o resto é r =3, porque -37 = -8.
5+3
Ver que: 0 ≤ 3 < 5

Div e mod
Vamos definir duas operações associadas ao processo de divisão. Dados a e b, essas operações
dão o quociente e o resto no problema da divisão. Dizemos div e mod.

Definição ( Div e Mod)

Sejam a, b ∈ Z, com b > 0. Pelo teorema, existe um único par de números q e r, tais que
a = qb + r e 0 ≤ r < b.
Definimos as operações div e mod como
a div b = q e a mod b = r

Os cálculos seguintes ilustram as operações div e mod.

11 div 3 = 3 11 mod 3 = 2
23 div 10 = 2 23 mod 10 = 3
-37 div 5 = -8 -37 mod 5 = 3
Observação: No último exemplo. O resto nunca é negativo. -37 ÷ 5 = -7,4 . Mas não estamos
operando com os números racionais estamos no conjunto dos números inteiros, conjunto Z. Assim
-37 ÷ 5 = -8 e resto 3 (lembrar que o resto sempre é maior ou igual a zero e menor que o divisor).

Um segundo significado de mod 3.

Devemos dar atençao especial a palavra “mod”. Empregamos essa palavra de duas
mameiras diferentes. Os dois significados de mod são estreitamente relacionados, porém
diferentes.

 Dizemos que 53 ≡ 23 (mod 10), porque 53 – 23 é multiplo de 10, aqui temos uma relação
de equivalência.
 Dizemos que 53 mod 10 , mod é uma operação binária, significa dividir e tomar o resto.

Revisando:
 div e mod são operadores aritméticos matemáticos.
  Funcionam a partir do resultado de uma divisão, o div é o quociente com valor
inteiro e mod é o resto,
 Sempre com números inteiros (Z)

Exercicios.

1) Para os inteiros a, b a seguir, determine inteiros q e r tais que a = qb + r com 0 ≤ r < b

a) a = 100, b = 3
Resposta: q = 33 e r = 1

b) a = -100, b = 3
Resposta: q = 34 e r = 2

c) a = 99, b = 3
Resposta: q = 33 e r = 0

d) a = -99, b = 3
Resposta: q = -34 e r = 0

2) Para cada par de inteiros a e b do problema, calcule a div b e a mod b.

Definimos as operações div e mod como

a div b = q e a mod b = r

a) a = 100, b = 3
100 div 3 = 33 100 mod 3 = 1

b) a = -100, b = 3
-100 div 3 = -34 -100 mod 3 = 2

c) a = 99, b = 3
99 div 3 = 33 99 mod 3 = 0

d) a = -99, b = 3
99 div 3 = -33 -99 mod 3 = 0
e) a = 17, b =5
17 div 5 = 3 17 mod 5 = 2

f) a= 20, b = 10
20 div 10 = 2 20 mod 10 = 0

g) a = 8 e b = 16
8 div 16 = 0 8 mod 16 = 8 (se a < b, quociente zero e resto ele mesmo)