05/03/2012

Define-se a complementao de um conjunto A em relao ao conjunto B, A B, como sendo o conjunto de todos os elementos de B que no pertencem a A. Ex:

Se A e B so dois conjuntos, o produto cartesiano de A e B, escrito A x B, o conjunto de todos os pares nos quais o primeiro elemento um membro de A e o segundo elemento um membro de B. Se A = {1,2} e B = {x,y,z}

k conjuntos, A1, A2, ... Ak, escrito A1xA2x...xAk. o conjunto constitudo de todas as k-uplas (a1, a2,...ak). Onde ai Ai Se A = {1,2} e B = {x,y,z} Ax BxA =

O conjunto N2 igual a N x N. Consiste todos os pares de nmeros naturais.

Define-se partio de um conjunto A como sendo qualquer coleo formada por n subconjuntos no vazios de A, n >= 1.

05/03/2012

Representa conjuntos como regies delimitadas por linhas circulares. Exemplo: Seja o conjunto STARTt como sendo o conjunto de
todas as palavras em ingls que comeam com a letra t.

Representando o conjunto END-z de palavras em ingls que terminam com z

Para representar ambos os lados no mesmo diagrama de Veen temos que desenh-los de modo que eles se sobreponham, indicando que eles compartilham alguns elementos:

Representao da Unio e Interseco de conjuntos A e B

uma generalizao de um conjunto. Leva em considerao o nmero de ocorrncias de membros.

05/03/2012

Dois multiconjunto so o mesmo desde que contenham os mesmos elementos (membros) com a mesma duplicidade.

a soma das multiplicidades de seus elementos. Se M um multiconjunto, ento |M| denota sua cardinalidade.

Quantos multiconjunto de k elementos podemos formar com os elementos de um conjunto de n elementos? Vejamos a notao especial para a resposta deste problema de contagem de multiconjuntos.

05/03/2012

Uma seqncia de objetos uma lista desses objetos em alguma ordem. Usualmente designamos uma seqncia escrevendo a lista dentro de parnteses. Ex: seqencia 7, 21, 57 seria escrita (7, 21, 57). Em um conjunto a ordem no importa, mas em uma seqncia sim, Repetio no permitido em um conjunto mas permitido em uma seqncia,

Conjuntos e seqncias pode ser finitas ou infinitas; Seqncias finitas so freqentemente chamadas de uplas. Uma seqncia com k elementos uma k-upla.

Conjuntos das partes de A o conjunto de todos os subconjuntos de A. Se A o conjunto {0,1} Qual o conjunto das partes de A ? Qual o conjunto de todos os pares ?

Um objeto que estabelece um relacionamento de entrada e sada; Em toda funo, a mesma entrada produz a mesma sada. Ex: Se f uma funo cujo o valor de sada b quando o valor de entrada a, como escrevemos? Uma funo tambm chamada de mapeamento.

Domnio:- conjunto de possveis entradas para uma determinada funo; Contradomnio:- as sadas de um funo A notao para dizer que f um funo com domnio D e contradomnio R : f : D R. Como ficaria a representao da funo abs? abs (x) = x, por conseguinte abs(2) = abs(-2) = 2