Autor Tema: Demostración de sucesión de combinatoria

0 Usuarios y 1 Visitante están viendo este tema.

20 Agosto, 2007, 11:45 pm
Leído 1539 veces

ivam

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 37
  • Karma: +0/-0
  • Sexo: Masculino
Hola!

Quiero demostrar esto pero no puedo:

(n con 0) + (n con 1)+...+(n con n) = 2^n

y también que

(n con 0)^2  + (n con 1)^2  +...+(n con n)^2 = (2n con n)

Gracias!


21 Agosto, 2007, 03:16 am
Respuesta #1

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Para la primera, fijate que \( 2^n \) es el número total de subconjuntos que puedes formar de un conjunto de n elementos (¿por qué?). A su vez \( \displaystyle\binom{n}{k} \) es el número de subconjuntos de k elementos, de un conjunto de n elementos. Así, el número total de subconjuntos que puedes formar será (subconjuntos de 0 elementos) + (subconjuntos de 1 elemento) + (subconjuntos de 2 elementos) + ... + (subconjuntos de n elementos)

es decir

\( \displaystyle\binom{n}{0} + \binom{n}{1} + \ldots + \binom{n}{n} = 2^n \)

También se puede probar desarrollando \( (1+1)^n \) con el binomio de Newton.

Y para la segunda, mira este post

http://www.rinconmatematico.com/foros/index.php/topic,6891.0.html

Saludos