trabalho

Tipo de Atividade:
Prova ( ) Trabalho ( )
Avaliação: G1 () G2 ( )
Substituição de Grau: G1 ( ) G2 ( )
Curso de Sistemas de Informação
Disciplina: Matemática Discreta
Período: 2º
Data: 11/09/2014
Professor(a): André Bevilaqua.
Valor: Atividades
Aluno(a):

Visto prof.

Visto coord.

Nota: __________

1. Suponha o conjunto A = {2, 5, 3} e B = {55, 668, 7}. Calcule |AB| utilizando o princípio da inclusão-exclusão.

2. Dados os conjuntos A = {1, 2, 3}, B = {4, 5, 6} e C = [1,3]:

a Calcule: A x B b Calcule: A x C c Calcule: B x C

3. Prove que sendo A um conjunto finito com n elementos, então P(A) tem 2n elementos, ou seja, se | A | = n, então | P(A) | = 2n

4. . Seja a relação R(x,y)=“x confia em y,” expresse em Português:

a x(y R(x,y)) b y(x R(x,y)) c x(y R(x,y)) d y(x R(x,y)) e x(y R(x,y))

5. Utilizando o princípio da multiplicação, responda de quantas maneiras possíveis pode-se agrupar as letras a, b, c e d para se formar “palavras” de 2 letras, permitindo repetições. Quais são as palavras possíveis?

6. Seja A = {1, 2, 3, 4, 5} e uma função f definida por: f: A  A = {(1,5); (2,4); (3,2); (4,3); (5,1)}

Represente a relação f na forma:

a Diagrama de Venn

b Tabular c Matricial
R1
1
2
3
4
5
1
0
0
0
0
1
2
0
0
0
1
0
3
0
1
0
0
0
4
0
0
1
0
0
5
1
0
0
0
0

Questões referentes ao capítulo II – Relações binárias

7. Dada a relação R1 = {(x,y) | x  A e y  B} entre A e B, o que significa dizer que R1 A x B?

8. Dados os conjuntos:

A = {1, 3, 5}, B = {a, b, c}, C = {x, y, z} e D = {7, 9, 12}

e as relações:

R1: A  B | R1 = {(1, a), (3, c), (5, b)}
R2: A  D | R1 = {(1, 12), (3, 9), (5, 7)}
R3: B  C | R1 = {(a, z), (b, y), (c, x)} represente R1, R2 e R3 por:

a Enumeração dos elementos

R1: A  B │ R1 = { (1,a ), (3, b), (5, c)}
R2: A  D │ R2 = {