Conjunto: diferenças entre revisões

=== Conjunto potência ou de partes ===

{{Ver artigo principal|[[Conjunto de partes]]}}

O conjunto de todos os subconjuntos de um conjunto dado <math>A</math> é chamado de ''conjunto potência'' (ou ''conjunto das partes'') de <math>A,</math> denotado por <math>P(A).</math> O conjunto potência é uma [[álgebra booleana]] sobre as operações de união e interseção.

 

Sendo o conjunto dado ''A'' finito, com ''n'' elementos, prova-se que o número de subconjuntos ou o número de elementos do conjunto potência ou conjunto das partes de ''A'' é <math>2^n,</math> ou seja, a cardinalidade do conjunto das partes de ''A'' é igual a <math>2^n.</math> Como existe uma [[bijecção]] entre o conjunto das partes de ''A'' e o conjunto <math>\{0,1\}^A,</math> é usual representar-se ''P(A)'' por <math>2^A.</math>

 

 

=== Produto cartesiano ===