Fundamentos 1

Universidade Federal de Campina Grande
Centro de Ciências e Tecnologia

Unidade Acadêmica de Matemática
Disciplina: Fundamentos de Matemática – 2021.1
Lista 1 – Relações e Funções
PARTE 1: Relações.
1. Teste a validade das propriedades reflexiva, simétrica e transitiva para as relações R em

A = {1, 2, 3} dadas abaixo.
(a) R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3)};
(b) R = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3)};
(c) R = {(1, 1), (2, 2), (2, 3), (3, 2), (1, 3), (3, 1)};
(d) R = A × A.
2. Teste a validade das propriedades reflexiva, simétrica e transitiva para as relações ∼ em

Z dadas abaixo.
(a) x ∼ y ⇔ x < y;
(b) x ∼ y ⇔ xy ≥ 0;
(c) x ∼ y ⇔ existe n ∈ Z tal que x − y = 2n + 1;
(d) x ∼ y ⇔ x2 = y 2 .
3. Mostre que as seguintes relações ∼ são relações de equivalência em R2 .
(a) (a, b) ∼ (c, d) ⇔ a − c ∈ Z e b = d;

(b) (a, b) ∼ (c, d) ⇔ ab = cd;
(c) (a, b) ∼ (c, d) ⇔ a2 + b2 = c2 + d2 ;
(d) (a, b) ∼ (c, d) ⇔ xa2 + yb2 = xc2 + yd2 , com y > x > 0, onde x, y ∈ R fixados.
4. Sejam A = Z e k ∈ N fixado. Para x, y ∈ A, definimos
x ∼ y ⇔ existe n ∈ Z tal que x − y = kn.
(a) Mostre que ∼ é uma relação de equivalência em A.

(b) Para k = 4, descreve as classes de equivalência e o conjunto quociente.
1
5. Seja A = N × N. Para (a, b), (c, d) ∈ A, definimos
(a, b) ∼ (c, d) ⇔ a + d = b + c.
Mostre que:
(a) ∼ é uma relação de equivalência em A.

A
(b) A diagonal de A pertence ao conjunto quociente .
∼
6. Seja A = Z × Z∗ , onde Z∗ = Z − {0}. Para (a, b), (c, d) ∈ A, definimos
(a, b) ∼ (c, d) ⇔ ad = bc.
(a) Mostre que ∼ é uma relação de equivalência em A.

(b) Podemos afirmar que (6, 15) = (12, 30)?
7. Sejam B um conjunto e A ⊆ B fixado. Para X, Y ∈ P(B), definimos
X ∼ Y ⇔ X ∩ A = Y ∩ A.
Mostre que:
(a) ∼ é uma relação de equivalência em P(B).

(b) A = {X ∈ P(B) | A ⊆ X}.
8. Sejam R uma relação em A e D = {(x, x) | x ∈ A} a diagonal de A2 . Mostre que:
(a) R é reflexiva se, e somente se, D ⊆ R.

(b) R é simétrica se, e somente se, R = R−1 .
(c) R é transitiva se, e somente se, R ◦ R ⊆ R.
9. Seja R uma relação reflexiva em A. Mostre que R é uma relação de equivalência em A

se, e somente se, R ◦ R−1 = R.
10. Seja R uma relação reflexiva em A. Mostre que S ⊆ R ◦ S e S ⊆ S ◦ R para qualquer

relação S em A.
11. Sejam R e S duas relações de equivalência em A. Mostre que S ◦ R é uma relação de

equivalência em A se, e somente se, S ◦ R = R ◦ S.
12. Sejam R e S duas relações de equivalência em A. Mostre que R ∪ S é uma relação de

equivalência em A se, e somente se, S ◦ R ⊆ R ∪ S e R ◦ S ⊆ R ∪ S.
13. Uma relação ∼ em A é chamada circular se x ∼ y e y ∼ z implica que z ∼ x para todos

x, y, z ∈ A. Mostre que ∼ é uma relação de equivalência se, e somente se, ∼ é reflexiva e
circular.
2
PARTE 2: Funções.
1. Determine todas as funções de A = {1, 2, 3} em B = {1, 2}.
2. Forneça um exemplo de função f : R → R que
(a) seja injetora mas não seja sobrejetora;

(b) seja sobrejetora mas não seja injetora.
3. Sejam f : A → B e g : B → C duas funções. Mostre que:
(a) Se f e g são ambas injetoras, então g ◦ f também o é;

(b) Se f e g são ambas sobrejetoras, então g ◦ f também o é;
(c) Se f e g são ambas bijetoras, então g ◦ f também o é e, além disso, (g ◦ f )−1 =
f −1 ◦ g −1 ;
(d) Se g ◦ f é sobrejetora, então g também o é;
(e) Se g ◦ f é injetora, então f também o é.
4. Seja f : A → B uma função. Mostre que:
f ◦ IA = f = IB ◦ f.
5. Sejam f : A → B uma função e X1 , X2 ⊆ A. Mostre que:
(a) f (X1 ∪ X2 ) = f (X1 ) ∪ f (X2 );

(b) f (X1 ∩ X2 ) ⊆ f (X1 ) ∩ f (X2 );
(c) f (X1 ) − f (X2 ) ⊆ f (X1 − X2 );
(d) Se X1 ⊆ X2 , então f (X1 ) ⊆ f (X2 ).
6. Seja f : A → B uma função. Mostre que f é injetora se, e somente se,
f (X1 ∩ X2 ) = f (X1 ) ∩ f (X2 ),
para todos os subconjuntos X1 , X2 ⊆ A.
7. Sejam f : A → B uma função e Y1 , Y2 ⊆ B. Mostre que:
(a) f −1 (Y1 ∪ Y2 ) = f −1 (Y1 ) ∪ f −1 (Y2 );

(b) f −1 (Y1 ∩ Y2 ) = f −1 (Y1 ) ∩ f −1 (Y2 );
(c) f −1 (Y1 ) − f −1 (Y2 ) = f −1 (Y1 − Y2 );
(d) Se Y1 ⊆ Y2 , então f −1 (Y1 ) ⊆ f −1 (Y2 ).
3
8. Sejam f : A → B e g : B → A duas funções tais que g ◦ f = IA . Mostre que se f é
sobrejetora ou g é injetora, então f e g são bijetoras. Conclua que f ◦ g = IB .
9. Sejam f : A → B e g : B → A duas funções e X ⊆ A, Y ⊆ B. Mostre que:
(a) (g ◦ f ) |X = g ◦ (f |X );
(b) (f |X )−1 (Y ) = X ∩ f −1 (Y ).
10. Sejam f : A → C e g : A → B duas funções com g sobrejetora. Mostre que existe uma
função h : B → C tal que f = h ◦ g se, e somente se,
g(x) = g(y) ⇒ f (x) = f (y), ∀ x, y ∈ A.
Além disso, mostre que h é única.
11. Sejam f : C → A e g : B → A duas funções com g injetora. Mostre que existe uma
função h : C → B tal que f = g ◦ h se, e somente se, Im f ⊆ Im g. Além disso, mostre
que h é única.
12. Sejam f : A → B uma função e {Ai }i∈I , {Bj }j∈J famı́lias indexadas de subconjuntos de
A e B, respectivamente. Mostre que:
S S
(a) f ( i∈I Ai ) = i∈I f (Ai ).
T T
(b) f ( i∈I Ai ) ⊆ i∈I f (Ai ).
(c) f −1 ( j∈J Bj ) = j∈J f −1 (Bj ).
T T
(d) f −1 ( j∈J Bj ) = j∈J f −1 (Bj ).

S S
13. Sejam f : A → B uma função sobrejetora e {Bj }j∈J uma partição de B. Mostre que
{f −1 (Bj )}j∈J é uma partição de A.
14. Sejam f : A → B uma função injetora e {Ai }i∈I uma partição de A. Mostre que
{f (Ai )}i∈I é uma partição de f (A).

Fundamentos 1

Enviado por

Direitos autorais:

Formatos disponíveis

Fundamentos 1

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

Fundamentos 1

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade Federal de Campina Grande

Centro de Ciências e Tecnologia

Lista 1 – Relações e Funções

1. Teste a validade das propriedades reflexiva, simétrica e transitiva para as relações R em

2. Teste a validade das propriedades reflexiva, simétrica e transitiva para as relações ∼ em

3. Mostre que as seguintes relações ∼ são relações de equivalência em R2 .

(a) (a, b) ∼ (c, d) ⇔ a − c ∈ Z e b = d;

4. Sejam A = Z e k ∈ N fixado. Para x, y ∈ A, definimos

x ∼ y ⇔ existe n ∈ Z tal que x − y = kn.

(a) Mostre que ∼ é uma relação de equivalência em A.

(a) ∼ é uma relação de equivalência em A.

(a, b) ∼ (c, d) ⇔ ad = bc.

(a) Mostre que ∼ é uma relação de equivalência em A.

7. Sejam B um conjunto e A ⊆ B fixado. Para X, Y ∈ P(B), definimos

(a) ∼ é uma relação de equivalência em P(B).

8. Sejam R uma relação em A e D = {(x, x) | x ∈ A} a diagonal de A2 . Mostre que:

(a) R é reflexiva se, e somente se, D ⊆ R.

9. Seja R uma relação reflexiva em A. Mostre que R é uma relação de equivalência em A

10. Seja R uma relação reflexiva em A. Mostre que S ⊆ R ◦ S e S ⊆ S ◦ R para qualquer

11. Sejam R e S duas relações de equivalência em A. Mostre que S ◦ R é uma relação de

12. Sejam R e S duas relações de equivalência em A. Mostre que R ∪ S é uma relação de

13. Uma relação ∼ em A é chamada circular se x ∼ y e y ∼ z implica que z ∼ x para todos

1. Determine todas as funções de A = {1, 2, 3} em B = {1, 2}.

2. Forneça um exemplo de função f : R → R que

(a) seja injetora mas não seja sobrejetora;

3. Sejam f : A → B e g : B → C duas funções. Mostre que:

(a) Se f e g são ambas injetoras, então g ◦ f também o é;

4. Seja f : A → B uma função. Mostre que:

5. Sejam f : A → B uma função e X1 , X2 ⊆ A. Mostre que:

(a) f (X1 ∪ X2 ) = f (X1 ) ∪ f (X2 );

6. Seja f : A → B uma função. Mostre que f é injetora se, e somente se,

f (X1 ∩ X2 ) = f (X1 ) ∩ f (X2 ),

para todos os subconjuntos X1 , X2 ⊆ A.

7. Sejam f : A → B uma função e Y1 , Y2 ⊆ B. Mostre que:

(a) f −1 (Y1 ∪ Y2 ) = f −1 (Y1 ) ∪ f −1 (Y2 );

9. Sejam f : A → B e g : B → A duas funções e X ⊆ A, Y ⊆ B. Mostre que:

g(x) = g(y) ⇒ f (x) = f (y), ∀ x, y ∈ A.

Além disso, mostre que h é única.

(d) f −1 ( j∈J Bj ) = j∈J f −1 (Bj ).

Você também pode gostar