SÉRGIO LUCCINI CAMPOS FERREIRA

8º PERÍODO MATEMÁTICA
Lista 1 – Estruturas Algébricas

8. Seja R a relação em E={1 , 2, 3 , 4 ,5 } tal que xRy se, e somente se, x− y é

múltiplo de 2.
a) Quais são os elementos de R ?
R={( 1 ,1 ) , ( 1, 3 ) , ( 1 ,5 ) , ( 2 ,2 ) , ( 2 , 4 ) , ( 3 ,1 ) , ( 3 ,3 ) , ( 3 , 5 ) , ( 4 , 2 ) , ( 4 , 4 ) , ( 5 , 1 ) ,
( 5 , 3 ) ,(5 ,5)}.
b) Faça o diagrama de flechas para R .

c) R é reflexiva? R é simétrica? R é transitiva? R é antissimétrica?

R é reflexiva, simétrica e transitiva.
9. R é uma relação sobre E={a , b , c , d } dada pelo esquema de flechas a seguir.
Que propriedades R representa?

R é reflexiva, simétrica e transitiva.

10. Que propriedades apresenta a relação S dada pelo esquema a seguir?

S não possui alguma das propriedades.

11. O conjunto E={a , b , c , d , e } é formado pelos cinco filhos de um mesmo casal.
Seja R a relação sobre E assim definida: xRy ⇔ x é irmão de y .
Que propriedades R apresenta?
SÉRGIO LUCCINI CAMPOS FERREIRA
8º PERÍODO MATEMÁTICA
R é simétrica.
Nota: x é irmão de y quando x ≠ y e x e y têm os mesmos pais.
13. Seja E={ 1 ,2 , 3 } . Considerem-se as seguintes relações em E :
R1= { (1 , 1 ) , ( 2 , 2 ) , ( 3 , 3 ) } ;
Reflexiva.
R2= { ( 1, 1 ) , ( 1 , 2 ) , ( 1 , 3 ) , ( 2 , 2 ) , ( 2 , 3 ) , ( 3 , 3 ) } ;
Reflexiva, transitiva e antissimétrica.
R3= { ( 1, 2 ) , (1 , 3 ) , ( 2, 1 ) , (2 , 3 ) , ( 3 ,1 ) , ( 3 ,2 ) , ( 3 ,3 ) } ;
Simétrica.
R4 =E × E ;
Reflexiva, simétrica e transitiva.
R5=∅ .

14. Construa sobre o conjunto E={1 , 2, 3 , 4 } quatro relações R1 , R 2 , R3 e R4 de

modo que R1 só tenha a propriedade reflexiva, R2 só a simétrica, R3 só a
transitiva e R4 só a antissimétrica.
R1= { (1 , 1 ) , ( 2 , 2 ) , ( 3 , 3 ) , ( 4 , 4 ) } .
R2= { ( 1, 2 ) , (1 , 3 ) , ( 2, 1 ) , ( 2 , 4 ) , ( 3 , 1 ) , ( 3 , 4 ) , ( 4 , 2 ) , ( 4 , 3 ) } .
R3= { ( 1, 2 ) , (3 ,2 ) , ( 3 , 4 ) , ( 4 ,2 ) } .
R4 ={ ( 1 , 2 ) , ( 2 , 4 ) , ( 3 , 1 ) , ( 4 ,3 ) } .
17. Esboce os gráficos cartesianos das seguintes relações sobre R :
a) R1= { ( x , y )|x+ y ≤ 2 } ;

b) R2= {( x , y )|x 2+ y 2=1 } ;

c) R3= {( x , y )|x 2+ y 2 ≤ 4 } ;
SÉRGIO LUCCINI CAMPOS FERREIRA
8º PERÍODO MATEMÁTICA

d) R4 ={( x , y )|x 2 + x= y 2 + y } ;

e) R5= {( x , y )|x 2+ y 2 ≥ 16 } ;

18. Das relações do exercício anterior, quais são reflexivas? Quais são simétricas?
R1 , R 2 , R3 , R 4 e R5 são simétricas.
R4 é reflexiva.
132. Em cada caso a seguir está definida uma operação ¿ sobre E . Faça a tábua da
operação.
a) E={ 1 ,2 , 3 ,6 } e x∗y =mdc ( x , y ) ;

1 2 3 6
1 1 1 1 1
2 1 2 1 2
3 1 1 3 3
6 1 2 3 6

b) E={ 1 ,3 , 9 , 27 } e x∗y =mmc ( x , y ) ;

1 3 9 27
1 1 3 9 27
3 3 3 9 27
9 9 9 9 27
27 27 27 27 27
SÉRGIO LUCCINI CAMPOS FERREIRA
8º PERÍODO MATEMÁTICA

{
c) E= 1 , √ 2,
3
2 }
e x∗y =min ( x , y ) ;

1 √2 3
2
1 1 1 1
√2 1 √2 √2
3 1 √2 3
2 2

{
d) E= 3 √ 2 , π ,
7
2 }
e x∗y =max ( x , y ) ;

3√ 2 π 7
2
3√ 2 3√ 2 3√ 2 3√ 2
π 3√ 2 π 7
2
7 3√ 2 7 7
2 2 2

e) E={ 1 ,i ,−1 ,−i } e x∗y =x ⋅ y .

1 i -1 −i
1 1 i -1 −i
i i -1 −i 1
-1 -1 −i 1 i
−i −i 1 i -1

133. Em cada caso está definida uma operação ¿ sobre E={ ∅ , { a } , { b } , { a ,b } } .

Construa a tábua de operação.
a) x∗y =x ∪ y .

∅ {a } {b } {a , b }
∅ ∅ {a } {b } {a , b }
{a } {a } {a } {a , b } {a , b }
{b } {b } {a , b } {b } {a , b }
SÉRGIO LUCCINI CAMPOS FERREIRA
8º PERÍODO MATEMÁTICA
{a , b } {a , b } { a , b } { a , b } {a , b }

b) x∗y =x ∩ y .

∅ {a } {b } {a , b }
∅ ∅ ∅ ∅ ∅
{a } ∅ {a } ∅ {a }
{b } ∅ ∅ {b } {b }
{a , b } ∅ {a } {b } {a , b }

c) x∗y =( x ∪ y )−( x ∩ y ) .

∅ {a } {b } {a , b }
∅ ∅ {a } {b } {a , b }
{a } {a } ∅ {a , b } {b }
{b } {b } {a , b } ∅ {a }
{a , b } {a , b } {b } {a } ∅

134. Construa as tábuas das operações ¿ e Δ sobre E=(0 , 1 , 2, 3) assim definidas:

a) x∗y =¿ resto da divisão em Z de x + y por 4.

0 1 2 3
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2

b) x Δ y=¿ resto da divisão em Z de x ⋅ y por 4.

0 1 2 3
0 0 0 0 0
1 0 1 2 3
2 0 2 0 2
3 0 3 2 1
SÉRGIO LUCCINI CAMPOS FERREIRA
8º PERÍODO MATEMÁTICA
135. Construa as tábuas das operações ⨁ e ⨀ sobre E={0 , 1 ,2 , 3 , 4 } assim
definidas:
a) x ⨁ y =¿ resto da divisão em Z de x + y por 5.

0 1 2 3 4
0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3

b) x ⨀ y =¿ resto da divisão em Z de x ⋅ y por 5.

0 1 2 3 4
0 0 0 0 0 0
1 0 1 2 3 4
2 0 2 4 1 3
3 0 3 1 4 2
4 0 4 3 2 1

136.