Algebra

1 - 2013/2o - Turma B
Exerccios 01 - 23 de Agosto de 2013

Exerccio 1.

Escrever as tabelas de verdade das seguintes proposicoes:

1. (p1 p2 ) p1 ;

5. (p1 p1 ) (p2 p3 );

2. (p1 p2 ) p3 ;

6. p1 (p1 p2 );

3. p1 (p2 p3 );

7. (p1 p2 ) (p2 p1 );

4. (p1 p2 ) (p1 );

8. (p1 p2 ) (p1 p2 ).

Exerccio 2.
Sejam A = {1, 2, 3, 6, 8}, B = {1, 5, 6, 7, 8} e C = {1, 2, 6, 7, 9}, subconjuntos
de V = {1, . . . , 10}. Determinar:
1. A B;

5. A B C;

2. A C;

6. (A \ B) C;

3. (A B) C;

7. Ac B;

4. (A B) C;

8. (A \ B) \ C.

Exerccio 3.
Sejam A = {1, 2, 4, 5}, B = {1, 2, 5, 7, 8} e C = {1, 2, 5, 7}, subconjuntos de
V = {1, . . . , 10}. Determinar:
1. (A B) \ C;

3. (A B)c C;

2. (A C) \ (A B);

4. (A \ B)c C.

Exerccio 4.
des:

Sejam A, B, C subconjuntos de um conjunto V . Provar as seguintes proprieda-

1. A (B C) = (A B) C;

4. A (B C) = (A B) (A C);

2. A (B C) = (A B) C;

5. A (A B) = A;

3. se A B, entao A B = A;

6. A (A B) = A;
1

7. (A B)c = Ac B c ;

9. (A \ B) (A \ C) = A \ (B C).

8. se A B = A B, entao A = B;

10. (A \ C) (B \ C) = (A B) \ C.

Exerccio 5.

Determinar o conjuntos da partes de A = {1, 3, 5, 6}.

Exerccio 6.

Seja A = {1, {2}, {}}.

1. Quais sao os elementos de A?

2. Qual e o conjunto das partes de A?
3. 2 e um elemento de A?
Exerccio 7. Sejam A, B, C subconjuntos de um conjunto V . Provar, se sao verdadeiras, as
seguintes afirmacoes, ou dar contro-exemplos em caso contrario:
1. se A B e B * C, entao A * C;

3. A \ (B \ C) = A \ (B C);

2. (A \ B)c = Ac B;

4. (A B) \ C = (A \ C) (B \ C).