Escolar Documentos
Profissional Documentos
Cultura Documentos
Matemtica Discreta
ALINE FARIAS GOMES DE SOUSA
Agenda
Conjuntos
Conjuntos
Os conjuntos so usados para agrupar objetos. Geralmente, os objetos de um
conjunto tm propriedades semelhantes.
Exemplo: O conjunto V de todas as vogais do alfabeto pode ser escrito como V={a,
e, i, o, u}
A x B = {(a, b) | a A ^ b B}.
Produto Cartesiano
Exemplo:
Qual o produto cartesiano de A = {1, 2} e B = {a, b , c} ?
Soluo:
O produto cartesiano de A x B
A x B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}
A B = {x| x A V x B}
Operao entre Conjuntos
Interseco de Conjuntos:
AB = {x| x A ^ x B}
Operao entre Conjuntos
Conjuntos disjuntos:
AB = {}
A e B so disjuntos
Operao entre Conjuntos
Diferena de Conjuntos:
A - B = {x; x A, x B}
Operao entre Conjuntos
Complementares:
O complementar absoluto, ou simplesmente complementares de um conjunto A,
denotado por Ac, o conjunto dos elementos que pertencem a U mas no pertencem a
A; isto ,
Ac = {x; x U, x A}
A\B = {x; x A, x B}
A B = ( A B)\ (A B)
A B = ( A\B) (B\A)
Operao entre Conjuntos
Diferena Simtrica
Exemplo:
Suponha A = {1, 2, 3, 4, 5, 6} e B = {4, 5, 6, 7, 8, 9}. Ento:
A\B = {1, 2, 3}
B\A = {7, 8, 9} e portanto,
A B = {1,2,3,7, 8, 9}
Classes de Conjuntos, Partes de um
Conjunto e Parties
Classes de Conjuntos
Dado um conjunto S, podemos querer de alguns dos seus subconjuntos. Neste caso,
estaramos considerando um conjunto de subconjuntos.
Sempre que uma situao dessas ocorrer, a fim de evitar mal-entendidos, vamos nos
referir a uma classe de conjuntos ou coleo de conjuntos no lugar de um conjunto de
conjuntos.
Os elementos de A so os conjuntos
por esta razo, o conjunto das partes de S geralmente denotado por 2s.
Partes de um Conjunto
Exemplo:
Suponha as partes do subconjunto (S) sendo S = {1, 2, 3}. Ento,
Partes(S) = [ , {1},{2},{3},{1,2},{1,3},{2,3}, S]
Ai Aj, ento Ai Aj =
Partices
Os subconjuntos de uma partio so chamados de clulas.
A figura apresenta um diagrama de Venn de uma partio de um conjunto de pontos
retangular S em cinco clulas
Pgina 129
Questions????
EXERCCIOS
Livro do ROSEN (Matemtica Discreta)