Álgebra I

AP 1 - Primeira Avaliação Presencial

Atenção: Enuncie os resultados desta disciplina que você utilizar para resolver as questões.
O exercı́cio a seguir justifica que, em um conjunto, toda partição determina uma relação
de equivalência (a recı́proca também é verdadeira). Lembre-se que dada uma relação de
equivalência R ⊂ X × X em X, a classe de equivalência do elemento a ∈ X é o conjunto
a = {b ∈ X | (a, b) ∈ R}, ou seja, a é o conjunto dos elementos que estão relacionados com
a pela relação R.

Questão 1: Seja X um conjunto não-vazio, A1 , A2 , · · · , An subconjuntos de X tais que

cada elemento de X pertence a exatamente um dos subconjuntos A1 , · · · , An . Isto é,

1. Os conjuntos são dois a dois disjuntos, isto é, Ai ∩ Aj = sempre que i 6= j.

2. Todo elemento de X pertence a algum desses conjuntos, isto é, A1 ∪ A2 ∪ · · · ∪ An = X.

a) (1,0 ponto) Defina uma relação de equivalência em X de modo que as classes de equivalência
sejam exatamente os conjuntos A1 , · · · , An .

b) (1,0 ponto) Mostre que a relação que você definiu em a) é, de fato, uma relação de
equivalência.

Solução: A relação de equivalência em X pode ser definida por (a, b) ∈ R se, e somente se,
a e b pertencem ao mesmo conjunto Aj da partição. A relação é de equivalência porque é:

• reflexiva - Para todo a ∈ X, temos a ∈ Aj para algum j, logo (a, a) ∈ Aj .

• simétrica - Se (a, b) ∈ R, então a ∈ Aj e b ∈ Aj , logo (b, a) ∈ Aj .

• transitiva - Se (a, b) ∈ R e (b, c) ∈ R então existe um j ∈ {1, · · · , n} tal que a, b e c ∈

Aj , então (a, c) ∈ R.

1
 Sejam a, b e c números inteiros. Considere a equação

ax + by = c

onde as indeterminadas x e y são números inteiros. Observe que uma equação assim nem
sempre possui solução, por exemplo, 4x + 6y = 3 não possui solução inteira, isto é, não
existem inteiros x e y que satisfaçam a equação. Por outro lado, 4 · (−1) + 6 · 1 = 2. O
exercı́cio a seguir fornece um critério para a existência de solução para este tipo de problema.

Questão 2: Prove:

a) (1,0 ponto) Se a equação ax + by = c possui solução, então o mdc(a, b) divide c.

b) (1,0 ponto) Se mdc(a, b) divide c, então a equação ax + by = c possui solução.

Solução: Suponha que existam inteiros x e y tais que ax + by = c. Seja d = mdc (a, b).
Sabemos que d | a e d | b, logo d | ax + by. Portanto, d | c. Reciprocamente, suponha que
d | c, então existe um inteiro q tal que c = qd. Como d = mdc (a, b) existem inteiros r e s
tais que ar + bs = d. Mas então basta tomar x = rq e y = sq que teremos ax + by = c.

Questão 3: (1,5 ponto) Numa corrida de automóveis, o primeiro piloto dá a volta completa
na pista em 10 segundos, o segundo em 11 segundos e o terceiro em 12 segundos. Mantendo-
se o mesmo tempo, no final de quantos segundos os três pilotos passarão juntos pela primeira
vez pela linha de partida e quantas voltas terão dado cada um nesse tempo?

Solução: Basta calcular o mı́nimo múltiplo comum de 10, 11 e 12 - mmc (10, 11, 12).
Temos a seguinte fatoração em primos 10 = 2 · 5, 11 é primo e 12 = 22 · 3. Logo o
mmc (10, 11, 12) = 22 · 3 · 5 · 11 = 660, portanto, os 3 pilotos passarão juntos pelo ponto
de partida, após 660 segundos (ou 660/60 = 11 minutos).
Conclusão:
1o piloto: 660/10 = 66 voltas
2o piloto: 660/11 = 60 voltas
3o piloto: 660/12 = 55 voltas.

2
Questão 4: (1,0 ponto) Encontre o erro na “demonstração” da seguinte afirmação ob-
viamente falsa: “todos os número inteiros positivos são iguais”, precisamente, para todo
n ∈ N − {0} é verdadeira a asserção P (n) : 1 = · · · = n.
Demonstração:

(i) P (1) é verdade pois 1 = 1.

(ii) Suponha P (n) verdadeira para algum n ∈ N, logo 1 = · · · = n − 1 = n. Somando 1 a

cada membro da última igualdade segue-se que n = n + 1, logo 1 = · · · = n − 1 = n =
n + 1 e, portanto, P (n + 1) é verdade.

Pelo Princı́pio da Indução Matemática, segue-se que P (n) é verdade para todo n ∈
N − {0}.

Solução: O erro está no item (ii) da demonstração. Precisamente, a implicação P (n) ⇒

P (n + 1) é verdade para todo n ≥ 2, mas não vale para n = 1, isto é, P (1) ⇒ P (2) não
é verdade. De fato, se 1 = 2, então 2 = 1 + 1 = 2 + 1 = 3, logo, 1 = 2 = 3 portanto,
P (2) ⇒ P (3), etc. Mas o mesmo argumento não serve para mostrar que P (1) ⇒ P (2), pois
se somarmos 1 em ambos os membros teremos 1 = 1 ⇒ 2 = 2.

Questão 5: (1,5 ponto) Prove que para todo n ∈ N − {0} vale

n n
!2
X X
k3 = k .
k=1 k=1

Dica: observe que a expressão acima significa 13 + 23 + · · · + n3 = (1 + 2 + · · · + n)2 .

Solução: Esta é a Questão 1 item b) do EP 3 deste semestre.

Questão 6: (2,0 pontos) Prove que o conjunto dos números primos é infinito.

Solução: Este é o Teorema 3 da Aula 8.