Re: [obm-l] Matemática Discreta

[Davi de Melo Jorge Barbosa <dbarbosa@xxxxxxxxx>]

Acredito que seja porque a ideia do fecho seja uma relacao R' menor
possivel que contem R e tem a caracteristica desejada.
Nesse sentido, apenas algumas relacoes poderiam ter feixo
anti-simetrico pois se a relacao eh tal que aRb e bRa com a!=b, entao
nao existe nenhuma relacao R' que seja antisimetrica e que contenha R.
Alem disso, no caso de a relacao nao ter a caracterisca que eu disse
(aRb e bRa com a!=b), entao ela ja eh anti-simetrica.

De outra forma: dada uma relacao que nao eh anti-simetrica, nao eh
possivel adicionar pares ordenados de forma a criar uma relacao
anti-simetrica.

On 11/11/05, Tiago <jaspier@gmail.com> wrote:
> Obrigado, Bernardo
>
> Por que na Matemática  Discreta não  faz sentido falar em  fecho
> anti-simétrico?
>
>
>
> Bernardo Freitas Paulo da Costa escreveu:
>
> >Sim, a diagonal (xRy se e só se x = y) e qualquer sub-relaç~ao dela
> >(Exercício: prove que estas s~ao as únicas)
> >--
> >Bernardo Freitas Paulo da Costa
> >
> >
> >On 11/10/05, Tiago <jaspier@gmail.com> wrote:
> >
> >
> >>Pode haver uma relação que seja simétrica e anti-simétrica ao mesmo tempo?
> >>
> >>=========================================================================
> >>Instruções para entrar na lista, sair da lista e usar a lista em
> >>http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> >>=========================================================================
> >>
> >>
> >>
> >
> >=========================================================================
> >Instruções para entrar na lista, sair da lista e usar a lista em
> >http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> >=========================================================================
> >
> >
> >
>
> =========================================================================
> Instruções para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> =========================================================================
>


--
"se vc me encontrar perdido, me encaminhe para a biblioteca mais próxima"

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================