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) xRyx=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.
