Curso: Superior em Ciência da Computação

Disciplina: Matemática Discreta

Professor: Marcelo Maraschin de Souza

Lista de Exercícios 4

1) Sejam os conjuntos A={2,4,6} e B={1,3,5}, e uma relação de A para B dada por

R={(2,1),(4,1),(6,1),(2,3),(6,5)}. Faça a representação tabular, gráfica e
represente o seu dígrafo.

2) Para cada uma das relações R a seguir, definidas em ℕ, decida quais dos pares
ordenados dados pertencem a R.

a) 𝑥𝑅𝑦 ↔ 𝑥 + 𝑦 < 7; (1,3), (2,5), (3,3), (4,4)

b) 𝑥𝑅𝑦 ↔ 𝑥 = 𝑦 + 2; (0,2), (4,2), (6,3), (5,3)
c) 𝑥𝑅𝑦 ↔ 2𝑥 + 3𝑦 = 10; (5,0), (2,2), (3,1), (1,3)

3) Diga se uma das relações em S a seguir é um para um, um para muitos, muitos
para um ou muitos para muitos.
a) 𝑆 = ℕ, 𝑅 = {(1,2), (1,4), (1,6), (2,3), (4,3)}
b) 𝑆 = ℕ, 𝑅 = {(9,7), (6,5), (3,6), (8,5)}
c) 𝑆 = ℕ, xRy ↔ x = y + 1
d) 𝑆 = ℘({1,2,3}), A R B ↔ |𝐴| = |𝐵|

4) Seja S={0,1,2,4,6}. Teste se as relações em S dadas a seguir são reflexivas,

simétricas, antissimétricas ou transitivas.
a) R={(0,0),(1,1),(2,2),(4,4),(6,6),(0,1),(1,2),(2,4),(4,6)}
b) R={(0,1),(1,0),(2,4),(4,2),(4,6),(6,4)}
c) R={(0,1),(1,2),(0,2),(2,0),(2,1),(1,0),(0,0),(1,1),(2,2)}
d) R={(0,0),(1,1),(2,2),(4,4),(6,6),(4,6),(6,4)}

5) Teste se as relações em S dadas a seguir são reflexivas, simétricas,

antissimétricas ou transitivas.
a) 𝑆 = ℚ; 𝑥𝑅𝑦 ↔ |𝑥| ≤ |𝑦|
b) 𝑆 = ℤ; 𝑥𝑅𝑦 ↔ 𝑥 − 𝑦 é 𝑢𝑚 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑜 𝑖𝑛𝑡𝑒𝑖𝑟𝑜 𝑑𝑒 3
c) 𝑆 = ℕ; 𝑥𝑅𝑦 ↔ 𝑥 ⋅ 𝑦 é 𝑝𝑎𝑟
d) 𝑆 = ℕ; 𝑥𝑅𝑦 ↔ 𝑥 é í𝑚𝑝𝑎𝑟

6) Em cada caso dê um exemplo de um conjunto S e uma relação R em S que

satisfaça as seguintes condições:
a) R é reflexiva e simétrica, mas não é transitiva;
b) R é reflexiva e transitiva, mas não é simétrica;
c) R não é reflexiva nem simétrica, mas é transitiva;
d) R é reflexiva mas não é simétrica nem transitiva.

7) Encontre os fechos reflexivos, simétrico e transitivo de cada uma das relações

do exercício 4.
 Curso: Superior em Ciência da Computação
Disciplina: Matemática Discreta
Professor: Marcelo Maraschin de Souza

8) Determine os fechos reflexivos, simétrico e transitivo de cada uma das relações:

9) Segue que,

Exemplo: seja A={1,2,3} e B={1,2}, e uma relação de A em B dada por

R={(2,1),(3,1),(3,2)}. A representação matricial de zero-um desta relação é dada
por:

Sabendo disso, vamos as questões:

a)

b)

c) Represente as relações dos itens (a), (b) e (c) da questão 9-b) por meio de
dígrafos.

10)
 Curso: Superior em Ciência da Computação
Disciplina: Matemática Discreta
Professor: Marcelo Maraschin de Souza

11) Verifique se são congruentes:

12) Descreva as classes de equivalência da relação R={(1,1),(2,2),(3,3),(1,2),(2,1)}

em A={1,2,3}.

13) Quais são as classes de equivalência de 2 no conjunto ℕ∗ para a congruência

módulo 5?

14) Escreva o termo geral 𝑎𝑛 e escreva a relação de recorrência de cada sequência,

com 𝑛 ∈ ℕ∗ .

a) (2,3,4,5,...)
b) (-2,3,8,13,18,...)
c) (1,3,9,27,...)
d) (-1,1,-1,1,-1,1,...)

𝑛2
15) Sejam as sequências 𝑎𝑛 = (𝑛+1)2 e 𝑏𝑛 = (−1)𝑛 (𝑛 + 2) definidas com 𝑛 ∈
−(𝑛−1)2
ℕ∗ . Determine se as afirmações são verdadeiras ou falsas.
a) (𝑎2 )𝑏3 é divisível por 3;
b) 𝑎6 . 𝑏6 é múltiplo de 4;
−𝑎
c) 𝑎1 = 5;
𝑏3
d) a sequência de 6 termos (𝑎1 , 𝑎2 , 𝑎4 , 𝑎8 , 𝑏2 , 𝑏6 )

16) Escreva as relações de recorrência das seguintes sequências:

a) (0,2,4,6,8,...)
b) (2,-4,8,-16,...)

17)

18) Determine o valor das seguintes somas:

a)
 Curso: Superior em Ciência da Computação
Disciplina: Matemática Discreta
Professor: Marcelo Maraschin de Souza

b)

c) Seja P(x) um número ímpar, calcule,

∑ (𝑥 2 − 𝑥)
0<𝑃(𝑥)≤10

d) Seja P(x) um número quadrado perfeito, calcule,

1
∑ ( )
𝑥
0<𝑃(𝑥)≤20
19)

20) Com os dados da tabela e usando as propriedades do somatório, determine:

21) Escreva com a notação de somatório:

a) 1+3+9+27+81
b) 1+2+4+8+16+...
c) 4+2+1+1/2+1/4
d) 1+1/3+1/9+1/27+...
 Curso: Superior em Ciência da Computação
Disciplina: Matemática Discreta
Professor: Marcelo Maraschin de Souza

22) Calcule o valor dos somatórios:

a)

b)

c)

d)

23) Escreva as expressões abaixo em forma de somatório:

a) 12 + 13 + 14 + 15 + 22 + 23 + 24 + 25
b)