Trabalho Discret

ACADÊMICO:..........................................................................................Turma:………………

TRABALHO
MATEMÁTICA
Discreta
CE 421

Bacharelado em Sistemas de Informação
Turma: BSI 311
JOINVILLE
S.C

2015-1
ELISEU
Sala :

B 208

Horário: sexta-feira 20h:50min

T- 1

5) R (p,q,r)= [p⇒(~q p 1
1
1
1
0
0
0
0

q
1
1
0
0
1
1
0
0

r
1
0
1
0
1
0
1
0

, v(p⇔~r)]

r)]

~q ~r (~q

r)

p⇒(~q

r)

(p⇔~r)

v(p⇔~r) [p⇒(~q

r)]

, v(p⇔~r)]

2

3

4

5

6

T-2
2 - Trabalho Discreta

BSI

SINOPSE das Propriedades dos CONJUNTOS
Complete as seguintes sentenças lógicas matemáticas tornando-as verdadeiras. PROPRIEDADES da Inclusão
O vazio é parte de qualquer conjunto:

.........

Reflexiva: Todo conjunto é parte dele mesmo:
Anti-simétrica :

^ B

Transitiva:

A

C

.........

.............
..............

PROPRIEDADES da Reunião
Idempotente : A U A = ............
Neutro: A U  = ............
Comutativa: A U B = ............
Associativa: (A U B) U C = ...............................................
PROPRIEDADES da INTERSEÇÃO
Idempotente:

A

Neutro:

 = ............

A

Associativa: (A

A = ..............

B)

Sendo A={a,b,c,d,f} , sentenças obtidas

C = ...............................................
B={a,b,c} e C={b,f} , complete as igualdades e verifique as

Distributivas : A U ( B  C ) =

e

AU(B  A) =

Distributivas: A  (B U C) =

e

A  (B U A) =

7

PROPRIEDADES DO COMPLEMENTAR DE UM CONJUNTO
Definição
Se o conjunto B está contido no conjunto A, denomina-se complementar de B em
B
A, e indica-se por C A , o conjunto diferença A – B , isto é:
B
C A = { x | x A e x  B B A } = A - B
PROPRIEDADES DO COMPLEMENTAR
Sendo A={a,b,c,d,f} ,

B={a,b,c} e C={b,f} , verifique as seguintes propriedades

8

9

T-3
3 – Trabalho Discreta BSI
1.
a)

Explicite quais são os conjuntos abaixo .
B = { x | 0.x = 2 }

b)

C = { x | x é inteiro e x2 = 3 }

d)

D = { x | 2.x+1 = 7}

e)

A = { x | 0.x = 0}

f)

C = { x | x é divisor de zero}

g)

D = { x | x é divisível por