Aula 1 Def Conj

Conjuntos, elementos, pertinˆ encia, igualdade e inclus˜ ao
Renata de
Freitas e
Petrucio
Viana
Conjuntos,
elementos, pertinˆ encia
Conjuntos
finitos e infinitos Conjuntos, elementos, pertinˆencia, igualdade e inclus˜ao
Renata de Freitas e Petrucio Viana

Defini¸c˜ ao de conjuntos Conjuntos num´ ericos
Igualdade e inclus˜ ao
Problemas e algoritmos Instituto de Matem´atica e Estat´ıstica, UFF
Mar¸co de 2011

Conjuntos, elementos, pertinˆ encia, igualdade e inclus˜ ao
Renata de
Freitas e
Petrucio
Viana

Sum´ario
• Conjuntos, elementos, pertinˆ encia. Conjuntos, elementos, pertinˆ encia • Conjuntos finitos, conjuntos infinitos.

Conjuntos finitos e infinitos • Defini¸c˜ ao de conjunto: por lista, por propriedade.

Defini¸c˜ ao de conjuntos • Conjuntos num´ ericos. Conjuntos num´ ericos
Igualdade e inclus˜ ao
Problemas e algoritmos • Igualdade, inclus˜ ao. • Propriedades b´ asicas. • Problemas e algoritmos.

Conjuntos, elementos, pertinˆ encia, igualdade e inclus˜ ao

Christos Papadimitriou

Renata de
Freitas e
Petrucio
Viana
Conjuntos,
elementos, pertinˆ encia
Conjuntos
finitos e infinitos Defini¸c˜ ao de conjuntos Conjuntos num´ ericos
Igualdade e inclus˜ ao
Problemas e algoritmos • Autor dos livros Elementos da Teoria da Computa¸c˜ ao, Otimiza¸c˜ao Combinat´ oria: algoritmos e complexidade,
Complexidade Computacional, entre outros.
• Prˆ emio Knuth, em 2002 for longstanding and seminal

contributions to the foundations of computer science.

Conjuntos, elementos, pertinˆ encia, igualdade e inclus˜ ao
Renata de
Freitas e
Petrucio
Viana

Conjuntos, elementos, pertinˆencia

Os conceitos

Conjuntos, elementos, pertinˆ encia Conjuntos finitos e infinitos Defini¸c˜ ao de conjuntos Conjuntos num´ ericos
Igualdade e inclus˜ ao
Problemas e algoritmos ser um conjunto

e

ser um elemento de um conjunto

s˜ao considerados como primitivos, i.e., n˜ao s˜ao definidos formalmente. O nosso entendimento sobre eles ´e guiado pela familiaridade e a intui¸c˜ao que temos