CCT0350 – MATEMÁTICA APLICADA A COMPUTAÇÃO

Aula 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Pares Ordenados

Sistema cartesiano ortogonal de coordenadas

Auxilia na determinação de um ponto através de um conjunto de informações.

• Fixar nesse plano dois eixos reais Ox e Oy;

• Ox e Oy são perpendiculares entre si no ponto O.

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações

Sistema cartesiano ortogonal de coordenadas;

 Plano cartesiano;

 o ponto O é a origem do sistema;

 Ox é o eixo das abscissas

 Oy é o eixo das ordenadas;

 Quadrantes

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Coordenadas de um ponto no plano cartesiano

Dado um ponto P do plano cartesiano, chamamos de projeção ortogonal de P sobre um dos eixos
Ox ou Oy a intersecção desse eixo com a perpendicular a ele, traçada por P.

• P’ – é a projeção ortogonal de P sobre o eixo Ox;

• P’’ – é a projeção ortogonal de P sobre o eixo Oy;

Dizemos que as coordenadas do ponto P são: a abscissa do ponto P’ e a ordenada do ponto P’’.

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Par Ordenado

• Notação P(a,b) – P possui abscissa a e ordenada b.

• O símbolo (a, b) é chamado de par ordenado. b
Exemplo:
- P(5, 4) significa que a abscissa de P é 5 e a ordenada é 4;
- Q(4, 5) significa que a abscissa de Q é 4 e a ordenada é 5. a

Observação:
I) Um ponto P pertence ao eixo das abscissas se, e somente se, sua ordenada for zero.
II) Um ponto T pertence ao eixo das ordenadas se, e somente se, sua abscissa for zero.

(0,b)

(a,0)

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Par Ordenado

Observação:

III) Indicando os quadrantes 1o, 2o, 3o e 4o, respectivamente, por I Q, II Q, III Q e IV Q temos:

X>0
X<0 Y>0
Y>0

X<0 X>0
Y<0 Y<0

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações
Exemplos

(a) O ponto A(5, 0) pertence ao eixo das abscissas;

(b) O ponto B(0, 4) pertence ao eixo das ordenadas;
(c) O ponto C(3, 4) pertence ao I Q;
(d) O ponto D(-2, 5) pertence ao II Q;
(e) O ponto E(-4, -6) pertence ao III Q;
(f) O ponto F(5, -2) pertence ao IV Q.

(3,4) (-2,5) -4 5
(0,4) 5
4

-6 (5,-2)
-2
(5,0) 3 -2 (-4,-6)

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações
Exemplos
A=set ([x for x in range (-50,50) if x**2+x-6==0])
print(A)
B = set([x for x in range (-5,5)])
print (B)

https://paiza.io/projects/IZtiNnUA8twzHrul7R2UBA?language=python3

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações

Exemplos. Encontre a localização das coordenadas dos pontos em vermelho no mapa do Brasil.

Tome o ponto de encontro como zero, e tendo

como base o plano cartesiano.

• No estado do Piauí – (2,1);

• O ponto na fronteira entre os estados de

Santa Catarina e Rio Grande do Sul – (1,-2);

• O ponto no estado do Amazonas mais

próximo ao estado do Acre – (-2,1);

• O ponto no estado de Minas Gerais (2,-1).

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Produto Cartesiano

Sejam A e B conjuntos. Consideremos o conjunto { (x,y) / x ∊ A e x ∊ B }.

Notação: A x B (lê-se A cartesiano B).

Exemplo: Sendo A = {1, 2, 3} e B = {5, 8}, temos: A X B = {(1, 5), (1, 8), (2, 5), (2, 8), (3, 5), (3,8)}

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações

Seja R um conjunto. Suponhamos que todos os elementos de R são pares ordenados.

Dizemos, então, que R é uma relação.

Se (x, y) ∊ R, então dizemos que x e y estão associados (ou relacionados) através de R.

Exemplo: Dados os conjuntos A = {1, 2, 3} e B = {1, 2, 4, 6, 10}, determinar:

(a) o produto cartesiano A X B;

A X B = {(1, 1), (1, 2), (1, 4), (1, 6), (1, 10), (2, 1), (2, 2), (2, 4), (2, 6), (2, 10), (3, 1), (3,2),
(3, 4), (3, 6), (3, 10)}

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações

(b) a relação R1 de A em B, dada por R1 = {(x, y) ∊ A X B | y = 2x};

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Conjunto de Partida e Contradomínio

Sejam A e B conjuntos. Suponhamos que R ∊ A x B.

• A é o conjunto de partida de R.
• B é o conjunto de chegada ou contradomínio de R.

 Domínio

Seja R relação. Consideremos o conjunto formado pelas primeiras coordenadas dos pares
de R. Dizemos que tal conjunto é o domínio de R e escrevemos D(R).

 Imagem

Seja R uma relação. Consideremos o conjunto formado pelas segundas coordenadas dos
pares de R. Dizemos que tal conjunto é a imagem de R e escrevemos I(R).

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações

Exemplo: A é o conjunto de partida (CP) e B é o contradomínio (CD) da relação R.

• D(R) = {1, 2, 3}.

• Im(R) = {2,4,6}.
• Contradomínio(R) = B

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações

Relação Binária

Dados dois conjuntos A e B, chama-se relação binária de A em B a qualquer subconjunto f de A x B.

Então: Se f é uma relação binária de A em B então f  A x B.

Exemplo:

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações

Relação Binária

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações

Representação gráfica de uma relação

RELAÇÃO BINÁRIA um conjunto de pares ordenados representamos graficamente:

Exemplo: Sejam os conjuntos S = {1,2} e T = {2,3,4} e a relação binária R dada por: x R y  x + y

é ímpar R = {(1,2), (1,4), (2,3)}

S T

2 3
1 2

AULA 6: Relações
Em python: https://www.python.org/shell/
Diagrama de seta de uma relação
Grafo dirigido de uma relação
Grafo dirigido de uma relação
Propriedades das relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Relações

Propriedades

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Propriedades de Relações

• Reflexiva (V)
• Simétrica ( V)
• Transitiva (F )

AULA 6: Relações
• Reflexiva (F)
• Simétrica ( F)
• Transitiva (V)
Dada uma relação binária R num conjunto finito A com n elementos, é
possível verificar as propriedades de relações através de um programa?

Possível implementação:
➜ Representar R por uma matriz booleana quadrada de tamanho n.
➜ A linha corresponde ao primeiro elemento do par ordenado e a
coluna ao segundo elemento do par ordenado (consequentemente
a matriz não é simétrica).
R-S T T
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Fecho de uma Relação

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO

AULA 6: Relações
Exemplo: Seja S = {1,2,3} e R= {(1,1),(1,2),(1,3),(3,1),(2,3)}

- Fecho reflexivo de R: R* = R U {(2,2),(3,3)}

- Fecho simétrico de R: R* = R U {(2,1),(3,2)}
- Fecho transitivo de R: R* = R U {(3,2),(3,3),(2,1)}
R* = R U {(3,2),(3,3),(2,1),(2,2)} (as três propriedades)
 MATEMÁTICA APLICADA A COMPUTAÇÃO

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO

AULA 6: Relações
Propriedades de Relações
Propriedades de Relações
Propriedades de Relações
Propriedades de Relações
Relação de Equivalência
Relação de Equivalência
Relações de Equivalência
Classes de equivalência de uma relação de equivalência
Classes de equivalência de uma relação de equivalência
Propriedades das Classes de equivalência
Propriedades das Classes de equivalência
Propriedades das Classes de equivalência
Propriedades das Classes de equivalência
Propriedades das Classes de equivalência
Propriedades das Classes de equivalência
 Propriedades das Classes de equivalência

Exemplo: considerando circuitos lógicos com duas entradas e uma saída:

(a) Descreva as classes de equivalência da relação E.
(b) Mostre circuitos que representam uma das classes
Propriedades das Classes de equivalência
Propriedades das Classes de equivalência
 Relações anti-simétricas
Já foram vistas três propriedades de relações:
1. Reflexividade
2. Simetria
3. Transitividade
Relações de Ordem Parcial
Diagrama de Hasse
Diagrama de Hasse
Algoritmo para obter o Diagrama de Hasse
Diagrama de Hasse
Grafo original do Diagrama de Hasse
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Exercícios Propostos

Sugestão de resolução dos exercícios propostos

2 - Sendo A = {x ∊ N; 1< x < 4} e B = {x ∊ Z; 5 < x < 10}, o conjunto imagem da relação S = {(x,y)
AXB; x + y = 9} é ?
Solução: {6,7}

3- Sejam A = { a, b, c }, B = { d, e }. Determine A x B e B x A.
Solução:
A x B = { (a, d), (a, e), (b, d), (b, e), (c, d), (c, e) }
B x A = { (d, a), (d, b), (d, c), (e, a), (e, b), (e, c) }

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Exercícios Propostos

Sugestão de resolução dos exercícios propostos.

4- Se considerarmos o conjunto Int dos números inteiros, e a função suc: Int  Int que a cada valor em Int associa
seu sucessor, poderemos escrever: para cada i ∊ Int, suc(i) = i + 1. Também pode ser representado por
Defina o conjunto suc.

Solução: suc = {..., (-2,-1),(-1,0),(0,1),(1,2),...}

5 – Seja os pares ordenados das seguintes relações binárias em N x N. Determine quais são os pares ordenados que
pertencem a relação binária R.

a) xRyx=y+1
(2,2) , (2,3) (3,3), (3,2)

b) X R y  x divide y
(2,4),(2,5),(2,6)

Solução: a) (2,3) b) (2,4),(2,6)

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Indicação de Leitura

Indicação de Leitura Específica

• Recomendamos a leitura do capítulo referente Teoria de Conjuntos no material didático.

• Acesse a Biblioteca Virtual da Estácio e pesquise mais exercícios nos livros de Teoria de
Conjuntos disponíveis.

Recomendação de leitura no material didático:

Matemática Discreta - Juliano Minelli - 1ª edição, SESES – Rio de Janeiro 2015 – Estácio, p: 31-39.

Sugestão de material:

http://www.brasilescola.com/matematica/relacao.htm

AULA 6: Relações
 MATEMÁTICA APLICADA A COMPUTAÇÃO
Indicação de Leitura

Indicação de Leitura Específica

Sugestão de leitura:

http://educacao.globo.com/matematica/assunto/matematica-basica/conjuntos.html

http://www.somatematica.com.br/emedio/conjuntos.php

http://pessoal.sercomtel.com.br/matematica/medio/conjuntos/conjunto.htm

AULA 6: Relações
VAMOS AOS PRÓXIMOS PASSOS?

Unidade 4 – Funções

4.1. Definição.
4.2. Funções Sobrejetoras, Injetoras e Bijetoras.
4.3. Composição de Funções.
4.4. Função Inversa.