Matemática Discreta

Página 1

AULA 1 -

Página 2

AULA 2 -

o que é conjunto - reunião de elementos que atendam pelo menos um condição;

relação de UNIÃO

intereção - elementos qe estejam em 2 conjuntos ao mesmo tempo

relação 1 - diferença relação que não esteja em um determinado conjunto

Página 3

AULA 4

É uma coleção de dois objetos que tem uma ordem definida. existe o primeiro elemento (ou primeira coordenada) e o segundo elemento (ou segunda coordenada). Um par ordenado — simbolizado por (a, b) — precisa ser apresentado em uma determinada ordem, e dois pares ordenados só são iguais quando os primeiros elementos são iguais e os segundos elementos são iguais. Ou seja,

a, b) ≠ (b, a)

Por exemplo, (2, 3) é um par ordenado de números reais cuja primeira coordenada é igual a dois e a segunda coordenada é igual a três.

Produto Cartesiano

Por exemplo, dados os conjuntos A = {1, 2, 5} e B = {2, 4, 9}, o produto cartesiano de A em B é o conjunto (A x B) descrito a seguir:

A x B = {(1, 2), (1, 4), (1, 9), (2, 2), (2, 4), (2, 9), (5, 2), (5, 4), (5, 9) }

Relação Binária

Os conceitos intuitivo e formal de uma Relação Binária são muito semelhantes. Por exemplo, se descobrirmos que duas pessoas, Luís e Antônio, estão relacionadas, entendemos que existe alguma conexão entre elas, isto é, são primos, irmãos, amigos, etc.

Exemplo de Relação Ternária

R = {(x, y, z)| x, y e z estão relacionados}

Em uma aplicação prática, podemos ter o conjunto das ternas ordenado

que descreva a seguinte situação:

(x, y, z) = (número de um voo, ponto de partida, destino)

(A relação R é um para um se cada primeiro componente e cada segundo componente aparecerem apenas uma vez nos pares ordenados pertencentes à relação.

A relação é um para muitos se algum primeiro componente aparecer mais de uma vez nos pares ordenados pertencentes à relação.

A relação é dita muitos para um se algum segundo componente aparecer mais de uma vez nos pares ordenados pertencentes à relação.

A relação é muitos para muitos se pelo menos um primeiro componente e pelo menos um segundo componente aparecerem em mais de uma vez nos pares ordenados pertencentes à relação.)

Página 4

AULA 3