ESI 13-10-2022

Aula 7- Teoria de conjuntos

Exercício 30

Negue a proposição “toda a gente tem um parente de quem não gosta” usando a simbologia lógica.

1
 ESI 13-10-2022

Teoria de Conjuntos

“ é elemento de ”.

A negação de é

 “ não pertence a ”

 “ não é elemento de ”

Conjunto em Extensão

Quando o número dos seus elementos for finito e suficientemente pequeno, enumerando explicitamente todos
os seus elementos colocados entre chavetas e separados por vírgulas.

Conjunto em compreensão

Enunciando uma propriedade caracterizadora dos seus elementos (isto é, uma propriedade que só os seus
elementos possuam).

A={x : x é vogal de MATEMATICA }

A={ y : y é digito de 2024 e y é primo }

2
 ESI 13-10-2022

Representação Cartesiana

Representação Paramétrica

Conjunto universal

Conjuntos de qualquer coisa?

A={1,2,3 , {4,5 }}

3
 ESI 13-10-2022

Suponha-se que se define o conjunto como sendo o conjunto de todos os conjuntos que não são membros
de si próprio, isto é,

A não pertence a si próprio A pertence a si próprio

Temos um paradoxo.

- conjunto universal ou universo do discurso.

Exemplos

Conjunto vazio

4
 ESI 13-10-2022

Denota-se por  ou { } ou pode escrito em compreensão por .

 Conjuntos finitos

 Conjuntos infinitos em caso contrário.

 Cardinalidade de A é o número dos seus elementos, o qual se representa por card ( A) ou ¿( A).

A={1,2,3 , {4,5 }}

card ( A)

 Um conjunto com cardinalidade igual a 1 diz-se singular.

A está contido no conjunto B se:

Ou seja A é um subconjunto de B.

Se e dir-se-á que é um subconjunto próprio ou uma parte própria de e escreve-se

1) B={1,2,3} e A={1,2 }

5
 ESI 13-10-2022

2) B={1,2,3} e A={1 , {2}}

Nota

Sempre temos que:

6
 ESI 13-10-2022

Exercício 3

Seja A= { 1,2, { 3 } } . Quais das afirmações seguintes são verdadeiras?

a) 1∈ A ;

b) {1}∈ A ;
c) {1}⊆ A ;

d) 3∈ A ;

e) {3} ∈ A ;

f) {3} ⊆ A ;

g) {{3 }} ⊆ A ;

h)  ∈A ;

i)  ⊆ A ;

Igualdade de conjuntos

Dois conjuntos são iguais se e só se tiverem os mesmos elementos, denota-se por .

Exemplo

Verifique se os seguintes conjuntos são iguais.

1. A={1,2,3 } e B={3,2,1}.

7
ESI 13-10-2022

2. A={1,2 ,2,3 } e B={3,2,1}.

3. A={1,2,3 } e B={1,2, { 3 } }.

4. A={1,2 , ∅ } e B={1,2}.

8
 ESI 13-10-2022

5. A={1,2,3 } e B={1,2,3 , {3 } }.

Operações com conjuntos

1. “ união (ou reunião) de A com B”

Se

 “intersecção de dois conjuntos A e B .”

9
 ESI 13-10-2022

Se

 Dois conjuntos A e B dizem-se disjuntos se e só se

 A diferença de A e B é o conjunto definido por

Se, em particular, se fizer , o universo do discurso, então

- conjunto complementar de e denota-se por ou .

Teorema (Propriedade Distributiva)

Sendo A , B , C três conjuntos arbitrários, ter-se-á:

a)

10
 ESI 13-10-2022

b)

Teorema (Leis de De Morgan)

Sendo e dois conjuntos arbitrários, ter-se-á:

a)

b)

Conjunto das partes de um conjunto

Dado um conjunto arbitrário, é possível construir novos conjuntos cujos elementos são partes do conjunto

inicial. Em particular, sendo um conjunto qualquer, denota-se por o conjunto constituído por todos

os subconjuntos de , isto é,

Se é finito tem-se .

Exemplo TC2

Se então

11
 ESI 13-10-2022

Exercício 20

Sejam os conjuntos
A= { a , { b } } e
B={ a ,b , {a ,b } } . Determine:

a) A∩B

b) A∪B

c)

d)

12
ESI 13-10-2022

13
ESI 13-10-2022

14