Dubbio passaggio dimostrazione proprietà coeff. binomiali

Messaggioda espreca » 05/03/2024, 13:44

Ciao, io sto studiando la formula di ricorrenza dei coefficienti binomiale ma non riesco a spiegarmi un passaggio della dimostrazione che passa per la definizione di coefficiente binomiale:

$((n),(k))=\frac{n(n−1)(n−2)...(n−k+1)}{k!}$

tramite questa definizione la dimostrazione di $((n),(k))=((n-1),(k))+((n-1),(k-1))$ inizia con:

$((n-1),(k))+((n-1),(k-1))=\frac{(n−1)(n−2)...(n−k+1)}{(k−1)}!+\frac{(n−1)(n−2)...(n−k)}{k!}=\frac{(n−1)(n−2)...(n−k+1)k+(n−1)(n−2)...(n−k)}{k!}$

Fin qui tutto ok, poi succede qualcosa che probabilmente è una semplice proprietà del prodotto ma che non riesco a comprendere, il secondo membro della somma al numeratore viene semplificato aggiungengo k all'ultimo termine:

$\frac{(n−1)(n−2)...(n−k+1)k+(n−1)(n−2)...(n−k)}{k!} =\frac{(n−1)(n−2)...(n−k+1)(k+n−k)}{k!}$

dall'ultimo passaggio poi è chiaro che diventa uguale a $((n),(k))$ ma quella semplificazione non me la spiego.
Qualcuno può applicare lo stesso principio in un esempio più facile da capire?

Grazie mille :)
espreca
Starting Member
Starting Member
 
Messaggio: 3 di 16
Iscritto il: 05/03/2024, 09:09

Messaggioda Noodles » 05/03/2024, 14:22

espreca ha scritto:Qualcuno può applicare lo stesso principio in un esempio più facile da capire?

Non credo sia necessario. Ha raccolto il prodotto:

$(n−1)*(n−2)*...*(n−k+1)$

in comune tra i due addendi:

$(n−1)*(n−2)*...*(n−k+1)*k$

$(n−1)*(n−2)*...*(n−k)=(n−1)*(n−2)*...*(n−k+1)*(n-k)$
Noodles
Junior Member
Junior Member
 
Messaggio: 231 di 254
Iscritto il: 23/01/2023, 17:06

Re: Dubbio passaggio dimostrazione proprietà coeff. binomiali

Messaggioda espreca » 05/03/2024, 17:28

cioè, se ho capito bene:

1) il termine $(n-k+1)$ è già incuso nel secondo addendo tra i puntini
2) l'unica differenza tra i due addendi è il $k$ al primo addendo e il termine $(n-k)$ al secondo, tolti questi gli addendi sono uguali

giusto?

Grazie mille per l'aiuto :)
espreca
Starting Member
Starting Member
 
Messaggio: 4 di 16
Iscritto il: 05/03/2024, 09:09

Messaggioda Noodles » 05/03/2024, 17:58

Giusto.
Noodles
Junior Member
Junior Member
 
Messaggio: 232 di 254
Iscritto il: 23/01/2023, 17:06


Torna a Secondaria II grado

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite