RACIOCNIO LGICO

Curso Superior de Tecnologia

Aula 02 TEORIA DOS CONJUNTOS

1.
2.
3.
4.
5.

Definio de Conjuntos
Como se representa um Conjunto
Subconjunto, Pertinncia e Continncia
Conjunto das Partes
Operao com Conjuntos
1. Unio ou Reunio (Conjuno)
2. Interseco ( Disjuno)
3. Diferena e Complementar
4. Quantidade de elementos de um conjunto
6. Exerccios

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO
Curso Superior de Tecnologia
DEFINIO
Conjunto: conceito primitivo; no necessita, portanto, de definio.
a reunio, em um mesmo ambiente, de elementos com caractersticas iguais..

Exemplo: conjunto dos nmeros pares positivos: P = {2,4,6,8,10,12, ... }.

REPRESENTAO
Simbologia.........

Conjuntos -> Letras MAISCULAS ( A, B, C, .... Z)

Elementos -> Letras minsculas (a, b, c, ..... z)

Pela enumerao dos seus elementos, chama-se forma de listagem.

Por uma propriedade dos seus elementos ou seja, sendo x um elemento
qualquer do conjunto P acima, poderamos escrever: P = { x | x par e positivo } = { 2,4,6, ... }.
Por diagramas

A
Euler - Venn
Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO
Curso Superior de Tecnologia
SUBCONJUNTO
Se todo elemento de um conjunto A tambm pertence a um conjunto B, ento dizemos
que A subconjunto de B.

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO
Curso Superior de
PERTINNCIA
Sendo x um elemento do conjunto A ,
escrevemos x A , onde o smbolo significa "pertence a".
Sendo y um elemento que no pertence ao conjunto A ,
indicamos esse fato com a notao A.

{a, b, c,.........., z}

O conjunto que no possui elementos , denominado conjunto vazio e representado por

Com o mesmo raciocnio, e opostamente ao conjunto vazio, define-se o conjunto ao qual
pertencem todos os elementos, denominado conjunto universo, representado pelo smbolo U.

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO
Curso Superior de Tecnologia
CONTINNCIA

Se todo elemento de um conjunto A tambm pertence a um conjunto B, ento dizemos

que A subconjunto de B e indicamos isto por A B.

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

PARTIO DE UM CONJUNTO
Seja A um conjunto no vazio.
Define-se como partio de A, e representa-se por part(A), qualquer subconjunto do conjunto das partes
de A (representado simbolicamente por P(A) ), que satisfaz simultaneamente, s seguintes condies:
1 - nenhuma dos elementos de part(A) o conjunto vazio.
2 - a interseo de quaisquer dois elementos de part(A) o conjunto vazio.
3 - a unio de todos os elementos de part(A) igual ao conjunto A.

Exemplo: Seja A = {2, 3, 5}

Os subconjuntos de A sero: {2}, {3}, {5}, {2,3}, {2,5}, {3,5}, {2,3,5},

( o conjunto vazio)

Assim, o conjunto das partes de A ser:

P(A) = { {2}, {3}, {5}, {2,3}, {2,5}, {3,5}, {2,3,5}, }

Outro exemplo: o conjunto Y = { {0, 2, 4, 6, 8, ...}, {1, 3, 5, 7, ...} } uma partio do conjunto N dos
nmeros naturais, pois {0, 2, 4, 6, 8, ...} {1, 3, 5, 7, ...} = e {0, 2, 4, 6, 8, ...} U {1, 3, 5, 7, ...} = N .

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

IMPORTANTE
a) todo conjunto subconjunto de si prprio. ( A A )
b) o conjunto vazio subconjunto de qualquer conjunto. ( A)
c) se um conjunto A possui m elementos ento ele possui 2m subconjuntos.
d) o conjunto formado por todos os subconjuntos de um conjunto A denominado
conjunto das partes de A e indicado por P(A).
Assim, se A = {c, d} , o conjunto das partes de A dado por P(A) = { , {c}, {d}, {c,d}}
e) um subconjunto de A tambm denominado parte de A.

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

OPERAES COM CONJUNTOS
UNIO ( U ) - Conjuno
Dados os conjuntos A e B ,
define-se o conjunto unio
A U B = { x | x A ou x B}.
Exemplo:
{0,1,3} { 3,4,5 } = { 0,1,3,4,5}.
Percebe-se facilmente que o
conjunto unio contempla
todos os elementos do
conjunto A ou do conjunto B.

Propriedades imediatas:
a) A U A = A
b) A U = A
c) A U B = B U A (a unio de conjuntos uma
operao comutativa)
d) A U S = S , onde S o conjunto universo.

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

OPERAES COM CONJUNTOS
INTERSECO ( ) Disjuno
Dados os conjuntos A e B , define-se o conjunto
interseo A B = {x | x A e x B}.
Exemplo: {0,2,4,5} { 4,6,7} = {4}. Percebe-se
facilmente que o conjunto interseo contempla
os elementos que so comuns aos conjuntos A
e B.

Propriedades imediatas:
a) A A = A
b) A =
c) A B = B A ( a interseo uma operao
comutativa)
d) A S = A ,

onde S o conjunto universo.

So importantes tambm as seguintes

propriedades :
P1. A ( B C ) = (A B) ( A C) (propriedade
distributiva)

P2. A ( B C ) = (A B ) ( A C)
(propriedade distributiva)
P3. A (A B) = A (lei da absoro)
P4. A (A B) = A (lei da absoro)
Obs: Se A B = f , ento dizemos que os
conjuntos A e B so Disjuntos.

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

OPERAES COM CONJUNTOS
Diferena: A - B = {x | x A e x B}.

Observe que os elementos da diferena so aqueles que pertencem ao primeiro

conjunto, mas no pertencem ao segundo.
Exemplos:
{ 0,5,7} - {0,7,3} = {5}.
{1,2,3,4,5} - {1,2,3} = {4,5}.
Propriedades imediatas:
a) A - = A
b) - A =
c) A - A =
d) (A B) (B A) ( a diferena de conjuntos no uma operao comutativa).

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

OPERAES COM CONJUNTOS
Complementar de um conjunto
Trata-se de um caso particular da diferena entre dois conjuntos. Assim , que dados dois
conjuntos A e B, com a condio de que B est contido em A , a diferena A - B chama-se,
neste caso, complementar de B em relao a A.
Simbologia: CAB = A - B.
Caso particular: Se indicarmos por B o complementar de B em relao ao conjunto universo U observe que
o conjunto B' formado por todos os elementos que no pertencem ao conjunto B, ou seja:
B' = {x | x B}. bvio, ento, que:
a) B U B' =
b) B B' =

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

UNIO DE CONJUNTOS

Conjunto formado pelos elementos que esto em pelo menos

um dos conjuntos trabalhados.
A B = {x/ x A ou x B}
Exemplos: 1) Sejam A = {2,3,6,8} e B = {2,5,7,8}.
A

B = {2,3,5,6,7,8}.

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia em Gesto

Financeira
INTERSECO

Conjunto formado pelos elementos que pertencem

a todos os conjuntos com os quais trabalhamos
simultaneamente.
A B = {x/ x A e x B}
Ex: A = {2,3,6,8} e B = {2,5,7,8}
A B = {2,8}.
A = {2,4,6,8,10,12}, B = {3,5,10} e C = {10,12,16]
A B C = {10}.
Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

DIFERENA DE CONJUNTOS

A diferena entre dois conjuntos A e B o conjunto formado

pelos elementos que esto em A, mas no esto em B
A - B = {x/ x A e x B}
Da mesma forma que a diferena entre B e A o conjunto
formado pelos elementos que esto em B, mas no esto em
A.
B A = {x/ x B e x A}

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

Observao: Se tivermos B A, a diferena A

B ser chamada complementar de B em
relao a A e ser indicada por: CAB Dessa
forma, temos que: CAB = A - B

Por exemplo: A = {2,4,6,8,10,12,14} e B =

{4,8,12} temos que CAB ={2,6,10,14}

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO
Curso Superior de Tecnologia

O Nmero de elementos de 1 CONJUNTO FINITO

O Nmero de elementos de um conjunto A finito

representa-se por n(A).
Exemplo: A = {a; b; c; d; e; f}
O nmero de elementos de A seis, ou seja: n(A) = 6
Aqui vai nos interessar obter o nmero de
elementos da unio de dois conjuntos

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO
Curso Superior de Tecnologia

O Nmero de elementos de 2 CONJUNTOS FINITOS

O diagrama a seguir representa dois
conjuntos A e B, e a unio A B pode
ser representada pela figura toda.

Agora, podemos estabelecer uma relao

entre os nmeros de elementos desses
conjuntos.
n(A B) = n(A) + n(B) - n(A B)
12 = 6 + 8 - 2
O nmero de elementos de A B o nmero
de elementos de A somado ao nmero de
elementos de B, diminudo do nmero de
elementos de A interseo B.

Observe o nmero de elementos de

cada conjunto:
n(A) = 6
n(B) = 8
n(A B) = 2
n(A B) = 12
Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

Professor Potengy - spotengy@globo.com 61 8250.0890

RACIOCNIO LGICO

Curso Superior de Tecnologia

Analista - MPU - 2004
Um colgio oferece a seus alunos a prtica de um ou mais dos seguintes esportes:
futebol, basquete e vlei.
Sabe-se que, no atual semestre, 20 alunos praticam vlei e basquete;
60 alunos praticam futebol e 65 praticam basquete;
21 alunos no praticam nem futebol nem vlei;
o nmero de alunos que praticam s futebol idntico ao nmero dos alunos que
praticam s vlei;
17 alunos praticam futebol e vlei;
45 alunos praticam futebol e basquete;
30, entre os 45, no praticam vlei.
O nmero total de alunos do colgio, no atual semestre, igual a
a) 93.

b) 103. c) 99. d) 110. e) 114