11/05/2018 Descomplicando a matemática discreta!

: Tipos de Relação

mais Próximo blog» Criar um blog Login

Descomplicando a matemática discreta!

quarta-feira, 27 de maio de 2015 Quem sou eu

Tipos de Relação

Relação reflexiva:
Matemática Discreta
Em um conjunto qualquer, podemos dizer que existe relação reflexiva se os subconjuntos Seguir 4

deste conjunto possuírem os mesmos elementos, por exemplo:

Visualizar meu perfil completo
Exemplo1:
Arquivo do
Conjunto A blog

A= { a, b, d, z } ▼ 2015 (8)
▼ Maio (8)
Relações:
Introduç
ão às
R1 = { (a,b), (b,a), (b,z) } Não é reflexiva
relaçõ
es
R2 = { (a,b), (b,d), (z,z) } Não é reflexiva
Represe
ntaçõ
R3 = { (a,a), (a,b), (b,b), (d,d), (z,z) } É reflexiva es
pictóri
Exemplo 2: cas
de
Relaç
Conjunto K
ões

K= { 1, 4, 10 } Compos
ição

http://amatematicadiscreta.blogspot.com.br/2015/05/tipos-de-relacao.html 1/5
11/05/2018 Descomplicando a matemática discreta!: Tipos de Relação

Relações: de
relaçõ
es
R1 = { (1,1), (1,4), (4,4) } Não é reflexiva
Tipos de
R2 = { } Não é reflexiva Relaç
ão

R3 = { (1,1), (1,4), (1,10), (4,1), (4,4), (4,10), (10,1), (10,4), (10,10)} Propried
ade
de
É reflexiva Fecho

Podemos dizer que a relação é reflexiva de tal conjunto, se este apresentar os pares de todos Relaçõe
s de
os números iguais pertencentes ao conjunto. Equiv
alênci
a
Relaçõe
Relação simétrica e Anti-simétrica: s de
Orde
Em um conjunto R qualquer dizemos que a relação é simétrica quando (a,b) pertence ao m
conjunto R e obrigatoriamente o subconjunto (b,a) também pertença ao conjunto R, ao contrário Parcia
a relação será anti-simétrica. l
Relaçõe
Exemplo 1: s n-
Árias
Conjunto L = { 2, 4, 6, 8 }

Relações:

R1 = {(2,4), (2,6), (6,8)} É anti-simétrica

R2 = {(2,4), (2,6), (4,2), (6,8)} É simétrica

R3 = { (2,4), (2,6), (2,8), (4,2), (8,2), (6,2)} É simétrica

Exemplo 2:

Conjunto K

K= { 1, 4, 10 }

Relações:

http://amatematicadiscreta.blogspot.com.br/2015/05/tipos-de-relacao.html 2/5
11/05/2018 Descomplicando a matemática discreta!: Tipos de Relação

R1 = { (1,1), (1,4), (4,4) } É anti-simétrica

R2 = { } É anti-simétrica

R3 = { (1,1), (1,4), (1,10), (4,1), (4,4), (4,10), (10,1), (10,4), (10,10)}

É simétrica

Uma relação R é simétrica se em um conjunto A (a,b) pertence a R implica (b,a) pertença a R. Uma
relação R não é simétrica se em um conjunto A (a,b) pertence a R e (b,a) não pertença a R

Relação transitiva:

A relação R é transitiva em um conjunto, se a seguinte relação for satisfeita: (a,b) pertence a R

e (b,c) pertence a R implica que (a,c) pertença a R, caso contrário a relação não é transitiva.

Exempo 1:

Conjunto A

A= { a, b, c, d }

Relações:

R1= { (a,b), (a,d), (b,c), (c,d) } Não é transitiva

R2= { (a,b), (a,c), (b,c), (a,c) } É transitiva

R3= a<=b, b<=c então a<=c, É transitiva

R4= Se a é perpendicular á b e b é perpendicular á c, então a não é perpendicular á c, a relação não é transitiva

Exemplo 2:

Conjunto B

B= { 2, 10, 200 }

Relações:

R1= { (2,10), (2,200), (10,2), (10,200), (200,2), (200,10) } É transitiva

http://amatematicadiscreta.blogspot.com.br/2015/05/tipos-de-relacao.html 3/5
11/05/2018 Descomplicando a matemática discreta!: Tipos de Relação

R2= { (2,2), (2,10), (10,10), (200,200) } Não é transitiva

Uma relação R em um conjunto é transitiva se (a,b) e (b,c) pertencem a R implica (a,c) também
pertença a R. Logo não é transitiva se (a,b) e (b,c) pertencem a R e (a,c) não pertença.

Referência bibliográfica:

LIPSCHUTZ, Seymour; LIPSON, Marc. Matemática discreta. 3. ed. Porto Alegre: Bookman, 2013. xi,
471p. (Coleção Schaum). ISBN 9788565837736.

Postado por Matemática Discreta às 11:00

2 comentários:

Marcos Walker 13 de junho de 2017 13:58

Obrigado! Resumido e foi direto ao assunto.
Responder

Unknown 5 de maio de 2018 12:28

R2 = {(2,4), (2,6), (4,2), (6,8)} é simétrica mesmo?
Você fala que se existe (a,b) pertencente a R deve existir (b,a) pertencente a R, então não deveria existir
os pares (6,2) e (8,6) para esta relação ser simétrica?
Responder

http://amatematicadiscreta.blogspot.com.br/2015/05/tipos-de-relacao.html 4/5
11/05/2018 Descomplicando a matemática discreta!: Tipos de Relação

Digite seu comentário...

Comentar como: Unknown (Goo Sair

Publicar Visualizar Notifique-me

Postagem mais recente Página inicial Postagem mais antiga

Assinar: Postar comentários (Atom)

Tema Simples. Imagens de tema por luoman. Tecnologia do Blogger.

http://amatematicadiscreta.blogspot.com.br/2015/05/tipos-de-relacao.html 5/5