

Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Relações, Relação de ordem, Operação Interna, Operação sobre um conjunto
Tipologia: Exercícios
1 / 3
Esta página não é visível na pré-visualização
Não perca as partes importantes!


Autorização Decreto nº 9237/86. DOU 18/07/96. Reconhecimento: Portaria 909/95, DOU 01/08- 95
GABINETE DA REITORIA
UNIDADE ACADÊMICA DE EDUCAÇÃO A DISTÂNCIA (UNEAD)
Criação e Implantação Resolução CONSU nº 1.051/2014. DOU 20/05/
Professor Formador: Caio Eduardo Pinheiro Costa
Prezados Cursistas,
Iniciaremos o nosso Roteiro de Estudos 1, trabalhando os conceitos de Produto
Cartesiano e Relações Binárias. O conteúdo deste Roteiro pode e deve ser
aprofundado no Módulo da Disciplina: páginas 13 a 22, como também nas
Videoaulas 1, 2 , 3 e 4 que estão na Midiateca. Vale salientar que os referidos
exercícios deste Roteiro são simples e visam facilitar a assimilação do
conteúdo abordado.
Desejo sucesso!
Um pouco da Teoria
Produto Cartesiano: Dados dois conjuntos 𝑋 𝑒 𝑌, não vazios, chama-se Produto
Cartesiano de 𝑋 por 𝑌, indicado por 𝑋 × 𝑌, ao conjunto dos pares ordenados (𝑥, 𝑦)
tais que 𝑥 ∈ 𝑋 𝑒 𝑦 ∈ 𝑌. Assim, 𝑋 × 𝑌 =
Relação Binária: Dados dois conjuntos 𝑋 𝑒 𝑌, não vazios, chama-se Relação Binária de
𝑋 em 𝑌 todo subconjunto 𝑅 do produto cartesiano 𝑋 × 𝑌.
Dada a Relação 𝑅, usaremos a notação 𝑅(𝑎, 𝑏) 𝑜𝑢 𝑎𝑅𝑏 para indicar que o
elemento 𝑎 ∈ 𝑋 está associado ao elemento 𝑏 ∈ 𝑌 através da propriedade 𝑅.
De uma maneira geral, dados dois conjuntos 𝑋 𝑒 𝑌, uma Relação Binária 𝑅 de
𝑋 em 𝑌 é constituída por todos os pares
que satisfazem a uma mesma
propriedade. Esta propriedade define, portanto, um conjunto 𝐺 chamado Grafo
de 𝑅. Ou seja, 𝐺 = 𝐺(𝑅) = {(𝑥, 𝑦) ∈ 𝑋 × 𝑌 ; 𝑥𝑅𝑦}.
Seja 𝑅 uma relação de 𝐴 𝑒𝑚 𝐵. Chama-se Domínio da relação 𝑅 o subconjunto
de 𝐴 formado pelos elementos 𝑥 para os quais existe algum 𝑦 ∈ 𝐵 tal que
(𝑥, 𝑦) ∈ 𝑅. Ou seja: 𝐷(𝑅) = {𝑥 ∈ 𝐴 𝑡𝑎𝑙 𝑞𝑢𝑒 ∃ 𝑦 ∈ 𝐵 𝑐𝑜𝑚 (𝑥, 𝑦) ∈ 𝑅}.
Seja 𝑅 uma relação de 𝐴 𝑒𝑚 𝐵. Chama-se Imagem da relação 𝑅 o subconjunto
de 𝐵 formado pelos elementos 𝑦 para os quais existe algum 𝑥 ∈ 𝐴 tal que
(𝑥, 𝑦) ∈ 𝑅. Ou seja: 𝐼𝑚
Seja 𝑅 uma relação de 𝐴 𝑒𝑚 𝐵. Chama-se Relação Inversa de 𝑅 e indica-se por
− 1
a seguinte relação de 𝐵 𝑒𝑚 𝐴: 𝑅
− 1
Exemplo: Considere os conjuntos 𝐴 = { 1 , 2 , 3 , 4 } , 𝐵 = { 1 , 5 , 8 } e a relação
. Com isso, temos:
− 1
Exercícios Propostos:
Questão 1: Considere os conjuntos 𝐴 =
. Quantos são os elementos
de 𝐴 × 𝐵? Escreva (liste os elementos) o conjunto 𝐴 × 𝐵.
Resposta:
Como 𝑨 possui 3 elementos e 𝑩 possui 2 elementos, então 𝑨 × 𝑩 possui 𝟑. 𝟐 = 𝟔
elementos. Temos:
Questão 2: Um conjunto 𝐸 × 𝐹 possui 48 elementos. Quantos elementos possui o
conjunto 𝐸? E o conjunto 𝐹? Esta resposta é única? Justifique.
Resposta:
A quantidade de elementos do conjunto 𝑬 está relacionada à quantidade de
elementos do conjunto 𝑭. Assim, as possibilidades são:
Logo, a resposta não é única!