Universidade de Brasília 20 de outubro de 2016

Departamento de Matemática - I.E. Prof. N. R. Rocco

Álgebra I - 2o /2016 - Turma A

2a Prova

Nome Matr.

Resolva todas as questões enunciadas. Cada questão completa vale 2,0 pontos .

1. Sejam A e B conjuntos não vazios e f : A → B uma função. Dena a relação

∼f em A pondo, para quaisquer a1 , a2 ∈ A,

a1 ∼f a2 ←→ f (a1 ) = f (a2 ).

(a) Prove que ∼f é uma relação de equivalência sobre A;

(b) Indique por Ā o conjunto quociente A/∼f . Prove que a correspondência
f¯ : Ā → B dada por f¯(ā) := f (a), ∀ā ∈ Ā, dene uma função de Ā em B ,
injetora, cuja imagem coincide com a imagem de f .
Dica: use a denição de f¯ para mostrar que f¯(a¯1 ) = f¯(a¯2 ) se, e somente
se, a¯1 = a¯2 (ou seja, a1 ∼f a2 ).

2. Sejam A, B e C conjuntos não vazios, f : A → B e g : B → C funções.

(a) Prove que se f e g são bijetoras, então a composta g ◦ f : A → C é também
bijetora.
(b) Sejam( A = B = C = {1,) 2, 3, 4,(5}, )
1 2 3 4 5 1 2 3 4 5
f= eg= . Calcule g ◦f e (f ◦g)−1 .
2 3 1 5 4 4 3 5 2 1

3. Enuncie o Princípio da Boa Ordem em N e prove que se o Princípio da Boa

Ordem é tomado como axioma em N, então o Axioma de Indução é verdadeiro.

4. Prove, por indução matemática, a identidade:

n2 (n + 1)2
13 + 23 + 33 + · · · + n3 = , ∀n ∈ N∗ .
4

5. Sejam a, b, c inteiros não nulos e d = mdc(a, b).

(a) Prove que existem inteiros x e y tais que ax + by = c se, e somente se, d | c.
(b) Determine um par de inteiros s e t tais que 15s + 36t = 30.
Dica: Escreva o mdc(15, 36) como combinação inteira desses números.

Boa Prova!
2
3
4