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:
 

 

.

 

 

<

>

Libri di esercizi svolti ...vai >>


Lo studio di una funzione


Limiti di
funzion
i


Matrici e sistemi lineari


Esercizi svolti di geometria analitica

File digitale 2007 - NON IN VENDITA

Equazioni


I quesiti della maturità scientifica 



Disequazioni


Corso propedeutico di matematica per l'università

 

Back to
 Matematica e libera ricerca

Torna all'indice