Professional Documents
Culture Documents
Conceitos Bsicos
Pertinncia Notao:
o Uma relao fundamental em conjuntos a de um elemento ser ou no
membro de um conjunto, ou seja pertencer aquele conjunto, ou ainda, se
o elemento x possui o predicado P.
x X
o Se o elemento x no pertence ao conjunto, denota-se por que tambm
pode ser equivalente a dizer que x no est no conjunto, ou ainda que x
no possui o predicado P
x X
ou (x X) = x X
x (x S ^ P(x))
Exemplos:
A = {x | x um inteiro e 4 < x < 9}
S = {x | x soluo para x2 4 = 0}
Diagramas de Venn
o Como forma de facilitar o entendimento de certas definies e
demonstraes da Teoria dos Conjuntos til a representao de um
conjunto por um recinto plano delimitado por uma linha fechada qualquer
no entrelaada.
o Os elementos do conjuntos so os pontos internos ao recinto, enquanto
os elementos que no pertencem ao conjunto so pontos externos ao
recinto.
U
A
a1 A
a2 A
Conjuntos Especiais
o N: conjunto dos nmeros naturais: {1, 2, 3, ...}
o Z: conjunto dos nmeros inteiros: {..., -2, -1, 0, 1, 2, ...}
o Z*: conjunto dos nmeros inteiros positivos {1, 2, 3, ...}
o Q: conjunto dos nmeros racionais: {x|x=n/m, m, n Z ^ m 0}
o R: conjunto dos nmeros reais: {x | x um nmero real}
o C: Conjunto dos nmeros complexos. {x | x=a + bi, a R, b R, e i =
-1
Propriedades dos Conjuntos
Igualdade de Conjuntos
o Dois conjuntos A e B so iguais se e somente se todo elemento de A
pertence tambm a B e todo elemento de B pertencer a A.
A=B x ((xA xB) ^ (xB xA))
Desigualdade de Conjuntos
o Obs: {1} {1, 2} ({1} est contido no conjunto {1, 2} ) mas 1 {1, 2} ( 1
pertence ao conjunto {1, 2}, e no est incluso nele) Somente
subconjuntos podem estar includos ou ser subconjuntos de outros
Subconjunto Prprio
o Se A um subconjunto de B, mas quer-se enfatizar que A B,
escrevemos A B e dizemos que A um subconjunto prprio de B.
A B x (xA xB) ^ x (x A ^ x B)
AB ^AB
Subconjuntos (Exemplos)
o Sejam os conjuntos:
A={1, 7, 9, 15}
B={7, 9}
C={7, 9, 15, 20}
BC
BA
BA
15 C
{7, 9} B
{7} A
Subconjuntos (Propriedades)
o Reflexiva:
AA
o Transitiva:
(A B) ^ (B C) (A C)
Conjuntos Especiais
Conjunto Vazio:
o Um conjunto que no contenha nenhum elemento chamado de
Conjunto Vazio - .
o O conjunto vazio est contido ( subconjunto de qualquer conjunto).
Conjunto Potncia:
o Dado qualquer conjunto A, sabemos que o conjunto vazio e o conjunto A
so ambos subconjuntos de A.
o Podemos definir TODOS os subconjuntos de A da seguinte forma:
o Para um conjunto A, o conjunto formado por todos os subconjuntos de A
chamado de Conjunto Potncia de A.
o denotado por 2A, ou P(A), ou ainda (A)
Exemplo: Seja A={1,2,3}. Ento P(A) consiste de todos os
subconjuntos de A;
P(A)={,{1},{2},{3},{1,2},{1,3},{2,3},{1,2, 3}}
Obs.: Se A tem n elementos, P(A) tem 2n elementos.
UNIO:
o Se A e B so conjuntos, a unio de A e B, denotada por A U B, o
conjunto que contm aqueles elementos que esto em A, ou em B, ou em
ambos:
A B = x(xA v xB)
B
AB
INTERSEO:
o Se A e B so conjuntos, a interseo de A e B, denotada por A B, o
conjunto que contm aqueles elementos que esto em A e em B ao
mesmo tempo:
A B = x(xA ^ xB)
AB
DIFERENA:
o Se A e B so conjuntos, a diferena de A e B, denotada por A - B, o
conjunto que contm aqueles elementos que esto em A mas no esto
em B:
A - B = x(x A ^ x B)
AB
Exemplo:
A = {1,2,3} B = {1,2}
A-B={3} , B-A=
Obs: A diferena de conjuntos no comutativa
COMPLEMENTO:
o Se U o conjunto Universo, U-A chamado de complemento de A e
denotado por ou A:
= U - A = x(x U ^ x A)
U
A
PRODUTO CARTESIANO:
o O produto cartesiano de dois conjuntos o conjunto de todos os pares
ordenados dos elementos do primeiro conjunto que pode-se formar com
os elementos do segundo conjunto.
o Definio: Supondo-se A e B serem conjuntos de um Universo U. O
Produto Cartesiano de A e B denotado por AxB e definido por:
AxB={(x,y) | (x A ^ y B)
o Exemplo: Dados os conjuntos X={a,b} e Y={1,2}, o produto cartesiano de
XxY : XxY={(a,1),(a,2),(b,1),(b,2)}
A B C
A B C
A B C
A B C
A B C
A B C
A B C
A B
Regio Relacionamento
(B
C) = (C
B)
Os Nmeros Naturais
Conjunto bastante conhecido, freqentemente utilizado para contar elementos e
objetos;
Esta utilizao permite a definio da noo de similaridade ou equipotncia de
dois conjuntos e tambm do conceito de Nmero Cardinal de um conjunto.
Cardinalidade de Conjuntos
Contagem de Conjuntos
o O que devemos fazer neste caso estabelecer uma correspondncia de
um-para-um entre os objetos a serem contados e o conjunto dos naturais.
o Definio: Dois conjuntos A e B so ditos equipotentes (ou equivalentes,
ou possuindo a mesma cardinalidade), e denotados por A ~ B, se e