O número de subconjuntos é 2 elevado a n

1 min


0

Demonstração por indução finita de que $$\sum_{p=0}^{n} \binom{n}{p} = 2^{n}$$. Essa propriedade mostra que o número de subconjuntos de um conjunto finito é $$2^{n}$$. A propriedade também é conhecida como a soma das linhas do Triângulo de Pascal.

Demonstração em vídeo:


Like it? Share with your friends!

0