Você está na página 1de 2

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

: Relações de Ordem Parcial

mais Próximo blog» Criar um blog Log

Descomplicando a matemática discreta!

domingo, 24 de maio de 2015 Quem sou eu

Relações de Ordem Parcial


Uma relação R sobre um conjunto S é chamado de ordem de S se R é reflexiva, antissimétrica e
transitiva. Um conjunto S munido de uma relação de ordem parcial R é dito um conjunto parcialmente
ordenado. Matemática Discreta
Seguir 4
Exemplo:
Visualizar meu perfil completo

a) A relação de uma inclusão conjuntista é uma ordem parcial sobre qualquer coleção de
Arquivo do
conjuntos, uma vez que a inclusão conjuntista tem as três propriedades desejadas. blog

▼ 2015 (8)
1) para qualquer conjunto A;
▼ Maio (8)
Introduç
2) Se e , então A=B; ão às
relaçõ
es
3) Se e , então ; Represe
ntaçõ
b) A relação <= sobre o conjunto R dos números reais é reflexiva, assimétrica e transitiva. Assim <= é es
pictóri
uma ordem parcial em R.
cas
de
c) A relação “a divide b” (a\b)é uma ordem parcial sobre o conjunto N dos números inteiros positivos. Relaç
Contudo “a divide b” não é uma ordem parcial sobre o conjunto Z dos inteiros, uma vez que a/b e b/a ões
não implica a=b. Exemplo: 3/-3 e -3/3, mas 3 ≠ -3.
Compos
ição
de
relaçõ
Referência bibliográfica: es

LIPSCHUTZ, Seymour; LIPSON, Marc. Matemática discreta. 3. ed. Porto Alegre: Bookman, 2013. xi, Tipos de
Relaç
471p. (Coleção Schaum). ISBN 9788565837736. ão
Propried
Postado por Matemática Discreta às 14:42 ade
de
Fecho

Nenhum comentário: Relaçõe


s de
Equiv
Postar um comentário alênci
a
Relaçõe
s de
Digite seu comentário... Orde
m
Parcia
l

Comentar como: Relaçõe


Selecionar perf
s n-
Árias

Publicar Visualizar

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/relacoes-de-ordem-parcial_24.html 1/2
02/05/2018 Descomplicando a matemática discreta!: Relações de Ordem Parcial

http://amatematicadiscreta.blogspot.com.br/2015/05/relacoes-de-ordem-parcial_24.html 2/2