[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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,

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