[obm-l] Re: [obm-l] Relaçoes

["Thor" <thor-oliveira@xxxxxxxxxx>]

----- Original Message -----
From: Fábio Dias Moreira <fabio.dias@superig.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Friday, February 27, 2004 10:31 PM
Subject: Re: [obm-l] Relaçoes


> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
>
> "Thor" <thor-oliveira@bol.com.br> said:
> > Como mostrar que : dados dois conjuntos A e B não vazios,
> >
> > n( R) = 2^n(A).2^n(B), ou seja o nº de relaçoes de A e B eh
> >
> > dois elevado ao nº de elementos de A  vezes dois elevado ao nº de
elementos
> > de B.
> > [...]
>
> Essa fórmula me parece estar errada: As únicas relações de {1} em {1} são
{} e
> {(1, 1)}, logo 2 = 2^1*2^1 = 4.
>
> A fórmula correta deve ser |R| = 2^(|A|*|B|). Como toda relação é um
> subconjunto de A*B, e vice-versa, R = P(A*B). Logo
>
> |R| = |P(A*B)| = 2^(|A*B|) = 2^(|A|*|B|).
>
> []s,
>
Valeu!! fico agradecido, tambem estava disconfiado que tinha alguma coisa
errada.


> - --
> Fábio "ctg \pi" Dias Moreira
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.2.3 (GNU/Linux)
>
> iD8DBQFAP+9palOQFrvzGQoRAlumAKDSdWC6yBL/HEiTeJuI0hD4bljIsgCgz3l2
> APU49U3Rde8IWRg7AJm/B8s=
> =6Vlg
> -----END PGP SIGNATURE-----
>
>
> =========================================================================
> 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
=========================================================================