Escolar Documentos
Profissional Documentos
Cultura Documentos
MDC
01 – Verdadeiro (V) ou falso (F)
Obs: usaremos a notação ~≡ para indicar "não côngruo a"
(b) 2 + 3 – 1 + 7 – 2 (mod.4)
Solução: 2 + 3 ≡ 1 (mod 4) e -1 + 7 – 2 = 4 ≡ 0 (mod. 4)
Portanto: 2 + 3 – 1 + 7 – 2 ≡ 1 + 0 ≡ 1 (mod. 4) . Resposta. 1
04 - Sabendo-se que 1066 ≡ 1766 (mod. m), achar todos os possíveis valores do módulo m.
Solução: Sejam a e b os quociente das divisões de 1066 e 1766 por m e x o resto.
Os restos são iguais pois 1066 e 1766 são côngruos (mod. m). Assim temos: 1066 = ma + x e
1776 = mb + x.
Subtraindo a primeira igualdade da segunda resulta: 1776 – 1066 = ma + x – (mb + x) = ma –
mb. Portanto: 710 = m(a – b). Isto implica que m é divisor de 710, ou seja m = 2, 5, 10, 142,
355 e 710.
07 – Achar todos os inteiros x tais que 1 < x < 100 e x ≡ 7 (mod. 17)
Solução: Como x ≡ 7, (mod.7) temos: x = 17.a + 7 => x – 17a = 7 .
Uma solução particular imediata para a equação acima é x = -10 e a = -1.
As demais soluções x = -10 + (-17/1)t = -10 - 17t e a = -1 – (1/1)t = -1 – t
Como 0 < x < 100, podemos tirar: -10 – 17t > 0 => t < -10/17 e -10 – 17t < 100 => t > -
110/17. De onde se conclui –5 < t < -1, pois t é um inteiro. Os valores de t são então: - 6, -5,
-4, -3, -2, -1 e em consequência, temos x = -10 –17(-6) = 92; x = -10 – 17(-5) = 75; x = -10 –
17(-4) = 58; x = -10 – 17(-3) = 41; x = -10 –17(-2) – 24 e x = -10 –17(-1) = 7.
Resposta:- 7, 24, 41, 58, 75 e 92.
15 – Mostrar que
(a) 89 | 244 – 1.
Solução: Se 89 | 244 – 1 então, 244 - 1 = 89.m 244 = 89m + 1. Portanto, devemos provar que
244 ≡ 1 (mod. 89).
A potencia inteira de dois imediatamente maior que 89 é 128 = 27 e 128 = 89.1 + 39 ≡ 39
(mod.89)
27 x 27 = 214 ≡ 39 x 39 = 1521 = 17.89 + 8 ≡ 8
244 = 214 x 214 x 214 x22 ≡ 8 x 8 x 8 x 4 = 128 x 16 ≡ 39 x 16 = 624 = 89.7 + 1 ≡ 1 (mod.
89). Portanto, 244 ≡ 1 (mod.89)
(b) 97 | (248 – 1)
Solução: Conforme item anterior, devemos provar que 248 ≡1 (mod. 97)
Tomemos a potência 29 = 512 = 5.97 + 27 ≡ 27 (mod. 97)
218 = 29 x 29 ≡ 27 x 27 = 729 = 7 x 97 + 50 ≡ 50 (mod. 97)
236 = 218 x 218 ≡ 50 x 50 = 2500 = 25.97 + 75 ≡ 75 (mod. 97)
248 = 236 x 29 x 23 ≡ 75 x 27 x 8 ≡ 75 x 216 ≡ 75 x ( 97.2 + 22) ≡ 75 x 22 = 1650 = 97.17
+ 1 ≡ 1 (mod. 97). Portanto, 248 ≡ 1 (mod. 97) ou 97 | 248 - 1 .
17 – Mostrar, mediante um exemplo, que ak ≡ bk (mod. m) e k ≡ j não implica aj ≡ bj.
Solução: 82 ≡ 62 (mod. 7) pois 82 = 64 = 7.9 + 1 e 62 = 36 = 5.7 + 1 e 2 ≡ 9 (mod. 7)
89 = 82. 82. 82. 82.8 ≡ 1.1.1.(7.1 + 1) ≡ 1.1.1.1 ≡ 1
69 = 62.62.62.62.6 ≡ 1.1.1.6 ≡ 6 que não congruente com 89.
19 – Determinar quais dos seguintes conjuntos são sistemas completos de restos módulo 4.
Solução: Um conjunto é um sistema completo de restos módulo 4, se os elementos desse conjunto
forem côngruos com 0, 1, 2 e 3.
(d) –5, 0, 6, 22
Solução:
-5 = 4(-2) + 3 ≡ 3
0 ≡ 0
6 = 4.1 + 2 ≡ 2
22 = 4.5 + 2
O conjunto é equivalente a {0, 2, 3}. Portanto, não é um conjunto completo.
Respostas: São conjuntos completos os das letras a e c.
20 – Determinar quais dos seguintes conjuntos são sistemas completos de restos módulo 6.
Solução: Um sistema completo de restos módulo 6 deve ser equivalente ao conjunto {0, 1, 2, 3, 4,
5}
(a) { 1, 2, 3, 4, 5} . Resposta: Não é um conjunto completo. Falta o 0 (zero)
(b) {0, 5, 10, 15, 20, 25}. Resposta: Sim pois os restos da divisão por 6 são respectivamente: 0,
5, 4, 3, 2, 1.
(c) {-4, -3, -2, -1, 0, 1}. Resposta: Sim, pois -4 ≡ 2, -3 ≡ 3, -2 ≡ 4, -1 ≡ 5 (mod. 6) . Assim
temos {0, 1, 2, 3, 4, 5}
(d) {17, -4, 6, 7, 10, 3}. Resposta: O resto da divisão de 17 por 6 é 5, portanto 17 ≡ 5.
- 4 ≡ 2 ; 6 ≡ 0 ; 7 ≡ 1 ; 10 ≡ 4 .Temos então o conjunto {0, 1, 2, 3, 4, 5}. O conjunto é um
conjunto completo de restos módulo 6. Resposta: são conjuntos completos os indicados nas letras
(b) e (c)
21 – Achar um sistema completo de restos {p1, p2, ... p7} módulo 7, tal que todo pi é primo.
Solução: Tomando p1 = 2, p2 = 3, p3 = 5 , p4 = 7 ≡ 0. Estes são imediatos. Faltam os primos
congruentes a 4 e 6. Devemos escolher um múltiplo de 7 somado a 4 e um múltiplo de 7 somado
a 6 e um múltiplo de 7 que somado a 1 que resultem em primos.
Para 4 temos: p5 = 11 ≡ 4 (mod 7)
Para 6 temos: p6 = 13 ≡ 6 (mod. 7)
Para 1 temos: p7 = 28 = 7.4 + 1 ≡ 1
Portanto, um sistema de restos módulo 7, formado por primos é {2, 3, 5, 7, 11, 13, 28}.