Algebra 1 - Lista2-Alg1-1-2018

Universidade de Brası́lia
Departamento de Matemática
Álgebra 1
Lista de Exercı́cios 1.2 - 1.o /2018
1. Considere o conjunto E = {a, b, c} (onde a, b e c são distintos dois a dois).
a) Determine duas relações de ordem parciais (que não são totais) sobre o conjunto
E e determine todas as relações de ordem totais sobre E.
b) Ordene por inclusão o conjunto P(E) das partes E.
2. Considere a ordem habitual ≤ sobre N e seja E = N × N.
a) Mostre que a relação
(a, b)R(c, d) ⇐⇒ a ≤ c e b ≤ d
é uma relação de ordem sobre E que não é total.

b) Mostre que a relação
(a, b)R(c, d) ⇐⇒ a < c ou (a = c e b ≤ d)
é uma relação de ordem total sobre E.
3. Sejam E e F dois conjuntos totalmente ordenados pelas relações ≤E e ≤F , respectiva-

mente. Mostre que a relação
(x, y)R(x′ , y ′ ) ⇐⇒ x <E x′ ou (x = x′ e y ≤F y ′ )
é uma relação de ordem total sobre E × F .
4. Seja E = F(R) o conjunto de todas as funções reais f : R → R e considere a seguinte

relação definida sobre E:
f Rg se, e somente se, f (x) ≤ g(x), ∀x ∈ R.
a) Mostre que R é uma relação de ordem sobre E.

b) Mostre com um contra-exemplo que a relação de ordem R não é total.
5. Seja f uma aplicação de um conjunto E em um conjunto F . Mostre que a relação

oposta f −1 é uma aplicação de F em E se, e somente se, f é bijetora.
6. Seja f : E → F uma aplicação e sejam A e B subconjuntos de E. Mostre que
a) se A ⊂ B, então f (A) ⊂ f (B);

b) f (A ∪ B) = f (A) ∪ f (B);
c) f (A ∩ B) ⊂ f (A) ∩ f (B);
d) se f é injetora, então f (A ∩ B) = f (A) ∩ f (B).
7. Seja f : E → F uma aplicação e sejam A ⊂ E e X, Y ⊂ F . Mostre que
a) se X ⊂ Y , então f −1 (X) ⊂ f −1 (Y );
b) f −1 (X ∪ Y ) = f −1 (X) ∪ f −1 (Y );
c) f −1 (X ∩ Y ) = f −1 (X) ∩ f (Y );
d) A ⊂ f −1 (f (A));
e) f (f −1 (X)) = X ∩ Imf e conclua que se f é sobrejetora então f (f −1 (X)) = X.
8. a) Se as aplicações f : E → F e g : F → E são tais que g ◦ f é injetora, então f é

injetora.
b) Se as aplicações f : E → F e g : F → E são tais que g ◦ f é sobrejetora, então g é

sobrejetora.

Algebra 1 - Lista2-Alg1-1-2018

Enviado por

Direitos autorais:

Formatos disponíveis

Algebra 1 - Lista2-Alg1-1-2018

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Algebra 1 - Lista2-Alg1-1-2018

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade de Brası́lia

1. Considere o conjunto E = {a, b, c} (onde a, b e c são distintos dois a dois).

2. Considere a ordem habitual ≤ sobre N e seja E = N × N.

a) Mostre que a relação

é uma relação de ordem sobre E que não é total.

(a, b)R(c, d) ⇐⇒ a < c ou (a = c e b ≤ d)

é uma relação de ordem total sobre E.

3. Sejam E e F dois conjuntos totalmente ordenados pelas relações ≤E e ≤F , respectiva-

(x, y)R(x′ , y ′ ) ⇐⇒ x <E x′ ou (x = x′ e y ≤F y ′ )

é uma relação de ordem total sobre E × F .

4. Seja E = F(R) o conjunto de todas as funções reais f : R → R e considere a seguinte

f Rg se, e somente se, f (x) ≤ g(x), ∀x ∈ R.

a) Mostre que R é uma relação de ordem sobre E.

5. Seja f uma aplicação de um conjunto E em um conjunto F . Mostre que a relação

6. Seja f : E → F uma aplicação e sejam A e B subconjuntos de E. Mostre que

a) se A ⊂ B, então f (A) ⊂ f (B);

8. a) Se as aplicações f : E → F e g : F → E são tais que g ◦ f é injetora, então f é

b) Se as aplicações f : E → F e g : F → E são tais que g ◦ f é sobrejetora, então g é

Você também pode gostar