Академический Документы
Профессиональный Документы
Культура Документы
Introdução/Contextualização
Em alguns problemas o interesse se concentra no resto da divisão entre
dois números.
Como exemplo, considere a pergunta: Que horas serão daqui a 50 horas?
Introdução/Contextualização
Em alguns problemas o interesse se concentra no resto da divisão entre
dois números.
Como exemplo, considere a pergunta: Que horas serão daqui a 50 horas?
m=nq+r,
Exemplos
Quanto valem as expressões:
Exemplos
Quanto valem as expressões:
Respostas
Colocando na fórmula m = nq + r , temos:
Notas:
Usaremos a notação a ≡ b( mod n) para indicar que a é congruente a
b módulo n ;
Também vale que: a ≡ b( mod m) ⇔ a mod m = b mod m.
Exemplos
Determine se 17 é congruente a 5 módulo 6 e se 24 e 14 são
congruentes ao módulo 6.
Exemplos
Determine se 17 é congruente a 5 módulo 6 e se 24 e 14 são
congruentes ao módulo 6.
Respostas
Como 6 divide 17 − 5 = 12, vale que 17 ≡ 5( mod 6).
Por outro lado, 6 não divide 24 − 14 = 10, então 24 6≡ 14( mod 6).
Resposta
Seja 1 ≤ x ≤ 100 um número qualquer tal que x ≡ 6( mod 13). Pela
definição da operação mod, isso significa que:
13| (x − 6) ⇒
Exemplos para n = 3
As classes de congruência de 0, 1 e 2 módulo n = 3 são os respectivos
conjuntos:
Pergunta:
Quantas classes de congruência é possível construir quando n for
igual a:
i) 12?
ii) 35?
iii) k arbitrário?
Pergunta:
Quantas classes de congruência é possível construir quando n for
igual a:
i) 12?
ii) 35?
iii) k arbitrário?
Resposta:
i) 12 classes: 0, 1, . . . , 11.
ii) 35 classes: 0, 1, . . . , 34.
iii) k classes: 0, 1, . . . , k − 1.
Exercício
Calcule
i) 21 mod 9
ii) 38 mod 9
iii) (21 + 38) mod 9
iv) (21 × 38) mod 9
Exemplos
Vejamos como o teorema anterior facilita operações de soma, subtração,
multiplicação e potenciação em aritmética modular.
1) Como 7 ≡ 2( mod 5) e 11 ≡ 1( mod 5), então:
18 = 7 + 11 ≡ 2 + 1 = 3( mod 5) → 18 ≡ 3( mod 5)
Exemplos
Vejamos como o teorema anterior facilita operações de soma, subtração,
multiplicação e potenciação em aritmética modular.
1) Como 7 ≡ 2( mod 5) e 11 ≡ 1( mod 5), então:
18 = 7 + 11 ≡ 2 + 1 = 3( mod 5) → 18 ≡ 3( mod 5)
3099 + 61100 ≡ (−1 + 1)( mod 31) ⇒ 3099 + 61100 ≡ 0( mod 31),
xm+1 = (a · xm + c) mod n,
x1 x2 x3
x4 x5 x6
x7 x8 x9
x10 x11 x12
x1 x2 x3
x4 x5 x6
x7 x8 x9
x10 x11 x12
Perguntas: O que você percebe, olhando a partir de x10 ? Por quê ocorre
esse comportamento?