0 votos

¿Cómo demostrar la identidad de Vandermonde?

Buenas tardes, estoy leyendo sobre combinatoria y quisiera saber la demostración de la Identidad de Vandermonde. Es esta, si alguien no la recuerda:

enter image description here

0voto

Giovanny Soto Puntos 0

Una manera de demostrarlo de forma combinatoria es Tomando dos conjuntos A y B de cardinales n y m respectivamente. Entonces podemos interpretar el miembro izquierdo de la identidad de vandermonde como la cantidad de subconjuntos de r elementos de la unión de A y B. Pero cada uno de esos subconjuntos estará formado por un cierto numero j de elementos de A y r-j elementos de B

Por el principio del producto el numero de conjuntos que pueden formarse con j elementos de A y r-j elementos de B es $\binom{n}{j}\binom{m}{r-j}$, sumando estas cantidades para j entre 0 y r resulta la identidad de Vandermonde

Espero que te sirva ese esbozo de demostracion

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X