Pré-ordem: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Melhorou muito |
|||
Linha 1:
Em [[matemática]], mais
▲Em [[matemática]], mais específicamente em [[teoria da ordem]], uma ''pré-ordem'' é uma [[relação binária]] reflexiva e transitiva.
Toda [[ordem parcial]] ou [[relação de equivalência]] é também uma pré-ordem.
==Definição
Seja ''A'' um [[Conjunto (matemática)|conjunto]] e R uma [[relação binária]] sobre ''A'' (ou seja, R subconjunto de AxA). Então, R é uma pré-ordem sobre A se, e somente se, R é reflexiva e transitiva. Isto é:
Linha 86 ⟶ 85:
*[[Ordem total]] - pré-ordem que é também total e anti-simétrica.
*[[Lema de Newman]]
==Referências==
|