Você está na página 1de 19

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