MATEMÁTICA

DISCRETA
Lista de Exercícios 2

1
Dados os conjuntos

A = { 1, 2 }, 𝒂∈𝑨 Lista de
Exercícios
B = { x, y, z } e 𝒃∈𝑩

C = { 3, 4 }. 𝒄∈𝑪

Determinar A x B x C.
1

2
Encontre x e y, dados:
Lista de
( 2 . x, x + y ) = ( 6, 2 ) Exercícios

3
Determine o número de relações de A em B.
Lista de
A = { a, b, c } e
Exercícios
B = { 1, 2 }.

4
Sejam os conjuntos

A = { 1, 2, 3, 4 } e Lista de
Exercícios
B = { x, y, z }.
Seja R a seguinte relação de A em B:
𝑹= 𝟏, 𝒚 , 𝟏, 𝒛 , 𝟑, 𝒚 , 𝟒, 𝒙 , 𝟒, 𝒛
a) Determinar a matriz da relação.
4
b) Encontre a relação inversa 𝑹−𝟏 de 𝑹.

c) Determine o domínio e a imagem de 𝑹−𝟏 .

5
Dados os conjuntos:
A = { 1, 2, 3 },
Lista de
B = { a, b, c }, e
Exercícios
C = { x, y, z }.
Considerando as seguintes relações:
R de A em B, e
S de B em C.
𝑹= 𝟏, 𝒃 , 𝟐, 𝒂 , 𝟐, 𝒄 , 5
𝑺= 𝒂, 𝒚 , 𝒃, 𝒙 , 𝒄, 𝒚 , 𝒄, 𝒛
a) Encontre a relação de composição 𝑹∘ 𝑺.
b) Encontre as matrizes 𝑴𝑹 , 𝑴𝑺 e 𝑴𝑹∘ 𝑺 ,
6 das respectivas relações R, S e 𝑹∘ 𝑺.
Considere a relação
R = {(1,1),(2,2),(2,3),(3,2),(4,2),(4,4) } Lista de
sobre A = { 1, 2, 3, 4 }. Exercícios
Determine 𝑹𝟐 = 𝑹∘ 𝑹.

7
Sejam R e S as seguintes relações em
A = { 1, 2, 3 }:
Lista de
R = { (1,1), (1,2), (2,3), (3,1), (3,3) } Exercícios
S = { (1,2), (1,3), (2,1), (3,3) }
Determine:
a) 𝑹 ∪ 𝑺,
b) 𝑹 ∩ 𝑺, 7
c) 𝑹𝑪 ,
d) 𝑹° 𝑺,
e) 𝑺𝟐 = 𝑺° 𝑺.
8
 Considere as cinco relações a seguir
sobre o conjunto A = { 1, 2, 3 }:
R = { (1,1), (1,2), (1,3), (3,3) },
Lista de
S = { (1,1), (1,2), (2,1), (2,2), (3,3) },
Exercícios
T = { (1,1), (1,2), (2,2), (2,3) },
∅ = relação vazia,
A x A = relação universal.
Determine se cada uma das relações 8
sobre A é:
(a) reflexiva;
(b) simétrica;
(c) transitiva.
9