Re: [obm-l] Rela�oes

[F�bio Dias Moreira <fabio.dias@xxxxxxxxxxxxxx>]

-----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,

- -- 
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
=========================================================================