Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Álgebra A
Lista 2 (Gabarito)
Questão 1. Resolva os itens abaixo.
(a) Seja S o conjunto de todas as strings com caracteres de a a z. Defina uma
relação ∼ em S assim: s1 ∼ s2 se, e somente se, s1 e s2 têm o mesmo tama-
nho. Essa relação é de equivalência?
(b) Definimos uma relação ∼ em R do seguinte modo: x ∼ y ⇔ |x − y| < 10−9 .
Essa relação é de equivalência? Tal relação é usada para lidar com erros de
precisão em contas envolvendo ponto flutuante.
Solução.
(a) Sim. As strings s e s têm o mesmo tamanho, e portanto a relação é reflexiva.
Se s1 tem o mesmo tamanho que s2 , então s2 tem o mesmo tamanho que
s1 , e portanto a relação é simétrica. Se s1 tem o mesmo tamanho que s2 e
s2 tem o mesmo tamanho que s3 , então s1 tem o mesmo tamanho que s3 , e
portanto a relação é transitiva.
(b) Não. Apesar da relação ser reflexiva e simétrica (exercı́cio!), ela não é tran-
sitiva. Para ver isso, tome os números x = −10−9 /2, y = 0 e z = 10−9 /2.
Então x ∼ y e y ∼ z, mas x 6∼ z.
Questão 2. Para cada par de inteiros a, n abaixo, ache um número inteiro b tal
que b ≡ a (mod n) e 0 6 b < n.
(a) b = 1. (c) b = 6.
(b) b = 1. (d) b = 7.
2
Questão 6. Ache todas as soluções de
(a) 4 · x = 3 em Z4 .
(b) 3 · x + 2 = 0 em Z4 .
(c) 6 · x = 9 em Z15 .
Solução.
(a) Não há solução, pois a equação é equivalente a 0 ≡ 3 (mod 4).
(b) O número 3 é seu próprio inverso modular módulo 4. Assim, multipli-
cando por 3, obtemos que x + 6 = 0 em Z4 , e portanto a única solução em
Z4 é −6, ou seja, 2.
(c) O número 6 não tem inverso modular modulo 15, mas temos um fator
comum aos três termos. Assim, podemos dividir e obter a congruência
equivalente 2x ≡ 3 (mod 5), que tem como solução x ≡ 4 (mod 5). Um
número que deixa resto 4 quando dividido por 5 pode deixar resto 4, 9 ou
14 quando dividido por 15. Assim, existem três soluções em Z15 : 4, 9 e 14.
Questão 7. Seja p um primo. Mostre que 1 e −1 são os únicos elementos de Zp
que são seus próprios inversos modulares.
Solução. Para uma classe x ser sua própria inversa modular em Zp , é ne-
cessário que x2 = 1. Sendo assim, suponha que x satisfaz x2 ≡ 1 (mod p).
Fatorando, temos que