Escolar Documentos
Profissional Documentos
Cultura Documentos
Congruencia PDF
Congruencia PDF
Congruencia
Bibliografia
Divisibilidade e Congruencia
Giuliano Boava
Florianopolis,
31 de marco de 2012.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
Conteudo
Divisibilidade
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Congruencia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Bibliografia
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Conteudo
Divisibilidade
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Congruencia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Bibliografia
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
de divisibilidade
Definicao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
de divisibilidade
Definicao
Definicao
Dados dois numeros
inteiros d e a, dizemos que d divide a se
dizemos que
existe q Z tal que a = qd. Neste caso, tambem
de d. Notacao:
divide
d | a significa que d divide a e d 6 | a significa que d nao
a.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
7 | 35 pois 35 = 5 7.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
7 | 35 pois 35 = 5 7.
3 | 9 pois 9 = (3) 3.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
7 | 35 pois 35 = 5 7.
3 | 9 pois 9 = (3) 3.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
7 | 35 pois 35 = 5 7.
3 | 9 pois 9 = (3) 3.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
7 | 35 pois 35 = 5 7.
3 | 9 pois 9 = (3) 3.
4 6 | 7.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
7 | 35 pois 35 = 5 7.
3 | 9 pois 9 = (3) 3.
4 6 | 7.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Propriedades da divisibilidade
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Propriedades da divisibilidade
d | ax + by para quaisquer x, y Z.
Se d | a e d | b, entao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Propriedades da divisibilidade
1
2
d | ax + by para quaisquer x, y Z.
Se d | a e d | b, entao
a | c.
Se a | b e b | c, entao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Propriedades da divisibilidade
1
2
3
d | ax + by para quaisquer x, y Z.
Se d | a e d | b, entao
a | c.
Se a | b e b | c, entao
a = 0 ou |d| |a|.
Se d | a, entao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Propriedades da divisibilidade
1
2
3
d | ax + by para quaisquer x, y Z.
Se d | a e d | b, entao
a | c.
Se a | b e b | c, entao
a = 0 ou |d| |a|.
Se d | a, entao
Problema
Encontre todos os inteiros n tais que 2n + 1 divide 3n2 n 1.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Euclidiana
Divisao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Euclidiana
Divisao
Teorema
existem
Dados dois numeros
inteiros n e d com d 6= 0, entao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
34 = 6 (6) + 2;
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
34 = 6 (6) + 2;
38 = (7) (5) + 3.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
de maximo
Definicao
divisor comum
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
de maximo
Definicao
divisor comum
Definicao
nulos,
Dados dois numeros
inteiros a e b com a e b nao
definimos o maximo
divisor comum entre a e b como o maior
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
mdc(6, 14) = 2.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
mdc(6, 14) = 2.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
mdc(6, 14) = 2.
mdc(8, 12) = 4.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
mdc(6, 14) = 2.
mdc(8, 12) = 4.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
mdc(6, 14) = 2.
mdc(8, 12) = 4.
mdc(15, 0) = 15.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Propriedade do maximo
divisor comum
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Propriedade do maximo
divisor comum
Teorema
mdc(a, b) = mdc(r , b).
Se a = b q + r , entao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Propriedade do maximo
divisor comum
Teorema
mdc(a, b) = mdc(r , b).
Se a = b q + r , entao
Exemplo
Calcule mdc(132, 21).
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Teorema
Todo numero
natural n 2 pode ser escrito na forma
p1 p2 pr e os expoentes ei sao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
18 = 2 32 ;
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
18 = 2 32 ;
60 = 22 3 5;
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
18 = 2 32 ;
60 = 22 3 5;
1000 = 23 53 ;
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Exemplos
18 = 2 32 ;
60 = 22 3 5;
1000 = 23 53 ;
37 = 37.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Conteudo
Divisibilidade
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Congruencia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Bibliografia
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
de congruencia
Definicao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
de congruencia
Definicao
Definicao
numeros
Dados tres
inteiros a, b e n, dizemos que a e
se a b e
congruente a b modulo
n se n | a b, isto e,
a b mod(n).
multiplo
de n. Notacao:
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
5 2 mod(3);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
5 2 mod(3);
5 7 mod(2);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
5 2 mod(3);
5 7 mod(2);
15 0 mod(5);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
5 2 mod(3);
5 7 mod(2);
15 0 mod(5);
3 12 mod(5);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
5 2 mod(3);
5 7 mod(2);
15 0 mod(5);
3 12 mod(5);
5 5 mod(46);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
5 2 mod(3);
5 7 mod(2);
15 0 mod(5);
3 12 mod(5);
5 5 mod(46);
por n, entao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Propriedades da congruencia
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Propriedades da congruencia
a a mod(n);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Propriedades da congruencia
a a mod(n);
a b mod(n) = b a mod(n);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Propriedades da congruencia
a a mod(n);
a b mod(n) = b a mod(n);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Propriedades da congruencia
a a mod(n);
a b mod(n) = b a mod(n);
a b mod(n) = a + c b + c mod(n), a c b c
mod(n) e ac bc mod(n);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Propriedades da congruencia
a a mod(n);
a b mod(n) = b a mod(n);
a b mod(n) = a + c b + c mod(n), a c b c
mod(n) e ac bc mod(n);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Propriedades da congruencia
a a mod(n);
a b mod(n) = b a mod(n);
a b mod(n) = a + c b + c mod(n), a c b c
mod(n) e ac bc mod(n);
a b mod(n) = ak bk mod(n);
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Propriedades da congruencia
a a mod(n);
a b mod(n) = b a mod(n);
a b mod(n) = a + c b + c mod(n), a c b c
mod(n) e ac bc mod(n);
a b mod(n) = ak bk mod(n);
a b mod(n).
Se mdc(c, n) = 1 e ac bc mod(n), entao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
3 31
Como 3 7 mod(4) e 7 31 mod(4), entao
mod(4).
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
3 31
Como 3 7 mod(4) e 7 31 mod(4), entao
mod(4).
5 12 mod(7) = 8 5 8 12 mod(7).
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
3 31
Como 3 7 mod(4) e 7 31 mod(4), entao
mod(4).
5 12 mod(7) = 8 5 8 12 mod(7).
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
3 31
Como 3 7 mod(4) e 7 31 mod(4), entao
mod(4).
5 12 mod(7) = 8 5 8 12 mod(7).
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Problema
de 21000 por 31.
Calcule o resto da divisao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Problema
de 21000 por 31.
Calcule o resto da divisao
Problema
de 350 por 28.
Calcule o resto da divisao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Problema
de 21000 por 31.
Calcule o resto da divisao
Problema
de 350 por 28.
Calcule o resto da divisao
Problema
de 710 por 47.
Calcule o resto da divisao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
de Euler
Funcao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
de Euler
Funcao
Definicao
Dado um inteiro n 2 definimos (n) como o numero
de
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
(4) = 2;
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
(4) = 2;
(7) = 6;
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
(4) = 2;
(7) = 6;
(12) = 4;
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
(4) = 2;
(7) = 6;
(12) = 4;
(16) = 8.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Formula
para calcular (n)
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Formula
para calcular (n)
Teorema
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Formula
para calcular (n)
Teorema
(p) = p 1.
Se p e primo, entao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Formula
para calcular (n)
Teorema
(p) = p 1.
Se p e primo, entao
em primos de n,
Se n = p1e1 p2e2 prer e a fatoracao
entao
p2 1
pr 1
p1 1
.
(n) = n
p1
p2
pr
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
(12) = 12
1
2
2
3
= 4.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
(12) = 12
1
2
2
3
= 4.
(60) = 60
1
2
2
3
4
5
= 16.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
(12) = 12
1
2
2
3
= 4.
(60) = 60
1
2
2
3
(100) = 100
1
2
4
5
4
5
= 16.
= 40.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Teorema de Euler-Fermat
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Teorema de Euler-Fermat
Teorema
Se mdc(a, n) = 1, entao
a(n) 1 mod(n).
e multiplo
ap1 1 mod(p).
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
2810 1 mod(11).
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Exemplos
2810 1 mod(11).
342 9 mod(100).
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Problema
Mostre que 270 + 370 e multiplo
de 13.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Problema
Mostre que 270 + 370 e multiplo
de 13.
Problema
decimal.
Encontre os dois ultimos
dgitos de 31005 na notacao
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Problema
Mostre que 270 + 370 e multiplo
de 13.
Problema
decimal.
Encontre os dois ultimos
dgitos de 31005 na notacao
Problema
existe um inteiro x tal que x 5 2 e multiplo
Mostre que nao
de
41.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Problema
Mostre que existem infinitos numeros
da forma 2000 009
multiplos
que sao
de 2009.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Problemas
Problema
Mostre que existem infinitos numeros
da forma 2000 009
multiplos
que sao
de 2009.
Problema
existem inteiros x, y e z tais que
Mostre que nao
x 2 + y 2 + z 2 = 8007.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
Conteudo
Divisibilidade
e Propriedades
Definicao
Euclidiana
Divisao
Maximo
Divisor Comum
Congruencia
e Propriedades
Definicao
de Euler
Funcao
Teorema de Euler-Fermat
Bibliografia
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
Bibliografia
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
Bibliografia
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
Bibliografia
IMPA, 2000.
Giuliano Boava
Divisibilidade e Congruencia
Divisibilidade
Congruencia
Bibliografia
FIM
Giuliano Boava
Divisibilidade e Congruencia