Estruturas Algébricas I

Lista 01

Thiago de Melo

IGCE – Unesp

28 de abril de 2021

Thiago de Melo 1/9

 1. Sabe-se que E é um conjunto com 5 elementos e

R = {(a, b), (b, c), (c, d), (d, e)}

é uma relação de E em E. Obtenha:

1.1 os elementos de E;
1.2 domı́nio e imagem de R;
1.3 os elementos, domı́nio e imagem de R−1 ;
1.4 esquema de flechas de R.

Thiago de Melo 2/9

 2. Seja R a relação sobre o conjunto N definida pela sentença x + 3y = 10.
Determine:
2.1 os elementos de R;
2.2 o domı́nio de R;
2.3 a imagem de R;
2.4 os elementos de R−1 ;

Thiago de Melo 3/9

 3. Seja E o conjunto das retas que contêm os lados de um hexágono
regular abcdef .
3.1 Quantos elementos tem o conjunto E?
3.2 Indique quais são os pares ordenados que constituem a relação R em E
assim definida:
xRy ⇔ x é paralela a y
3.3 Quais são as propriedades que R apresenta?

Thiago de Melo 4/9

 4. Esboce os gráficos cartesianos das seguintes relações sobre R:
4.1 R1 = {(x, y) | y = x2 }
4.2 R2 = {(x, y) | x2 = y2 }
4.3 R3 = {(x, y) | xy = 12}
4.4 R4 = {(x, y) | y ≥ x3 }
4.5 R5 = {(x, y) | x2 + 4y2 ≤ 4}

Thiago de Melo 5/9

 5. Quais das sentenças abertas abaixo definem uma relação de
equivalência em Z?
5.1 x ≡ y (mod 3);
5.2 x | y;
5.3 x ≤ y;
5.4 mdc(x, y) = 1;
5.5 x + y = 7.

Thiago de Melo 6/9

 6. Pense na relação S em Z × Z∗ definida por:

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

Prove que S é uma relação de equivalência.

Notação: Z∗ são os inteiros não nulos.

Thiago de Melo 7/9

 7. Sejam E = {x ∈ Z | |x| ≤ 3} e R a relação sobre E definida por

xRy ⇔ x + |x| = y + |y|.

7.1 Mostre que R é uma relação de equivalência.

7.2 Descreva o conjunto quociente E/R.

Thiago de Melo 8/9

 8. Mostre que a relação

R = {(a + bi, c + di) | b = d}

é uma relação de equivalência sobre C e descreva o conjunto quociente.

Thiago de Melo 9/9