Corso propedeutico di matematica  -  Calcolo Combinatorio

    

Pertanto, dall’essere uguali i secondi membri delle suddette uguaglianze, saranno uguali anche i primi membri, ossia .
La proprietà enunciata si può anche giustificare nel seguente modo. Se prendiamo k degli n elementi in modo da formare una combinazione di classe k  i restanti n - k elementi formano una combinazione di classe n - k.

Quindi per ogni combinazione di classe k si ha una corrispondente combinazione di classe n - k e, di conseguenza, le combinazioni di classe k e quelle di classe n - k sono in ugual numero.

 

Ad esempio, le combinazioni di 8 elementi di classe 3 sono in ugual numero alle combinazioni di 8 elementi di classe 5 = 8 – 3.

 

c) Proprietà di Stiefel. Vogliamo dimostrare che .

Dimostrazione.
Per dimostrare la proprietà sviluppiamo la somma  e verifichiamo che è uguale a .

Si ha:

 

 

da cui, tenuto conto che  e , calcolato il m.c.m tra i denominatori si ha:

 

 

.

 

d) Proprietà di ricorrenza. Vogliamo dimostrare che .

Si ha:

 

 

Esempio 1.- Verificare la formula di ricorrenza per n = 8 e k = 2.
Si ha:
 

 

.

 

 

<

>

Back to
 Matematica e libera ricerca

Torna all'indice