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:


Curtiu? Compartilhe com seus amigos!

0

0 comentários

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *