Binomio di Newton, Triangolo di Tartaglia e potenze di 11

Incognita X
Buonasera.

Non riesco bene a capire la relazione che c'è tra il coefficiente binomiale, il Binomio di Newton, il Triangolo di Tartaglia e le potenze di 11.

La formula del Binomio di Newton è la seguente:

[math]\left ( a + b \right )^{n} = \sum_{k=0}^{n}\binom{n}{k}a^{n-k}b^{k}[/math]


In particolare, il coefficiente binomiale è
[math]\binom{n}{k} = \frac{n!}{k!(n-k)!}[/math]


Il coefficiente binomiale rappresenta quindi le combinazioni di
[math]n[/math]
elementi di classe
[math]k[/math]
.

Il coefficiente binomiale, dal quale si ricavano tutti i coefficienti per una fissata potenza di binomio, ha una relazione con le righe e le colonne del triangolo di Tartaglia. Infatti nella n+1-esima riga del Triangolo di Tartaglia si trovano i coefficienti della potenza n-esima del binomio, che letti insieme formano le potenze di 11.

Ma per quale motivo si verifica ciò? Qual'è l'anello che collega tutto? Ho compreso tutti i concetti precedentemente citati, ma non riesco a collegarli insieme. Qualcuno potrebbe gentilmente darmi qualche delucidazione, cioè dirmi il motivo?

Mi domando:

1) Perché il coefficiente binomiale fornisce i coefficienti dei termini di un binomio? Perché proprio una combinazione?

2) Quale relazione c'è tra il binomio di Newton e il Triangolo di Tartaglia?

3) E che dire delle potenze di 11...?

P.S: Ma Tartaglia ha disegnato il triangolo con cognizione di causa? Nel senso: sapeva che c'erano delle connessioni con i binomi o lo ha creato solo per passatempo e solo i posteri (Newton & Company) han scoperto tale relazione?

Risposte
ciampax
Allora, mi fai una bellissima domanda. Partiamo con ordine (storico) e cioè dall'intuizione di Tartaglia: se tu hai una potenza di binomio, essa può scriversi in questa forma

[math](a+b)^n=\sum_{k=0}^n C^n_k a^{n-k} b^k[/math]


Infatti Tartaglia osservò che ogni potenza di binomio è composta da n+1 termini ordinati secono le potenze crescenti del primo termine e quelle decrescenti del secondo, ciascuna moltiplicata per un coefficiente intero specifico (che qui ho indicato con
[math]C_k^n[/math]
dove l'n ad apice indica che si presenta nello sviluppo della potenza n-ima e la k a pedice che accompagna la potenza della forma
[math]a^{n-k} b^k[/math]
).

Tartaglia non dimostro che tali coefficienti erano pari ai valori del coefficiente binomiale, tuttavia intuì due importantissime proprietà di questi: la prima è che sono simmetrici, cioè che si ripetono allo stesso modo partendo dagli estremi (i termini in cui hai le potenze
[math]a^n[/math]
e
[math]b^n[/math]
), la seconda che essi sono correlati dalla seguente relazione

[math]C^{n+1}_k=C^n_{k-1}+C^n_k[/math]


cioè il coefficiente k-imo della potenza n+1 si ottiene sommando i coefficienti alle posizioni k-1 e k della potenza n-ima.

Come capì questo fatto? Semplicemente, iniziando a fare un po' di prodotti, e notando che i coefficienti venivano fuori per un processo di addizione: egli scrisse un po' di potenze

[math](a+b)^0=1[/math]

[math](a+b)^1=a+b[/math]

[math](a+b)^2=(a+b)(a+b)=a^2+2ab+b^2[/math]

[math](a+b)^3=(a+b)(a+b)^2=a^2+2a^2b+ab^2+a^2b+2ab^2+b^3=a^2+3a^2b+3ab^2+b^3[/math]


e così via, notando che le potenze della forma
[math]a^{n-k} b^k[/math]
avevano un coefficiente che si otteneva sommando quelli delle potenze precedenti come ti ho detto. Disponendo in righe distinte questi coefficienti, egli notò che la disposizione a triangolo per cui le righe si sovrapponevano negli spazi vuoti, permetteva di ottenere le cifre di una riga sommando gli elementi adiacenti della riga superiore. La dimostrazione precisa di questo fatto venne poi fatta da Girolamo cardano, con il metodo di induzione, ma è una rottura di scatole e te la risparmio.

Quello che invece fece Newton fu partire dalla formula che ti ho detto e sostituire in essa
[math]a=1,\ b=x[/math]
per ottenere

[math](1+x)^n=\sum_{k=0}^n C_k^n x^k[/math]


A questo punto Newton sfruttò la sua invenzione più geniale: la derivata per calcolare il valore dei coefficienti. Infatti (e lascio a te i calcoli, se ti va) si può vedere facilmente che

[math]\frac{d^h x^k}{dx^h}=\left\{\begin{array}{lcl}
0 & & h>k\\ k(k-1)\cdots(k-h+1)\ x^{k-h} & & h\leq k
\end{array}\right.[/math]


che, utilizzando la notazzione del fattoriale
[math]n!=1\cdot 2\cdot 3\cdots(n-1)\cdot n[/math]
può riscriversi come

[math]\frac{d^h x^k}{dx^h}=\left\{\begin{array}{lcl}
0 & & h>k\\ \frac{k!}{(k-h)!}\ x^{k-h} & & h\leq k
\end{array}\right.[/math]


A questo punto, posto
[math]f(x)=(1+x)^n[/math]
si può anche scrivere

[math]f^{(h)}(x)=\frac{d^h f(x)}{dx^h}=\sum_{k=h}^n C^n_k\ \frac{k!}{(k-h)!}\ x^{k-h}[/math]


e se
[math]x=0[/math]
nella precedente si ottiene

[math]f^{(h)}(0)=C^n_h\cdot h![/math]


D'altra parte

[math]f^{(h)}(x)=\frac{n!}{(n-h)!}\ (1+x)^{n-h}[/math]


per cui otteniamo l'identità

[math]\frac{n!}{(n-h)!}=h!\ C_h^n[/math]


da cui

[math]C_h^n=\frac{n!}{h! (n-h)!}=\left(\begin{array}{c} n\\ h\end{array}\right)[/math]


che è l'espressione dei coefficienti come binomiale.

Infine, fu Pascal (studioso di combinatoria) a comprendere il legame tra coefficienti binomiali e numero di combinazioni di n oggetti in k posti, utilizzando un metodo simile a quello che usò Tartaglia per capire come erano fatti questi coefficienti (ma che non sto a spiegarti, visto che non è il mio campo!)

Come vedi, questi tre individui studiarono situazioni simili, partendo da basi diverse e conclusero che tre oggetti, apparentemente slegati tra loro, erano in realtà la stessa cosa.
In matematica capita spesso che, qualcuno inventi un oggetto per un fine specifico e, secoli dopo, come in questo caso, si scopra che esso rappresenti una varietà infinita di oggetti.

Spero di aver soddisfatto la tua curiosità! :asd:

Incognita X
Perdinci! Sì vede che conosci la matematica più delle tue tasche! Grazie!!!

Ancora non ho finito di leggere... voglio studiare per benino la tua risposta.

IPPLALA
Beh è un prof ciampax, proprio di matematica!

ciampax
Ippli, tesoro, specifica. Io sono un ricercatore universitario in matematica! :asd

Incognita X
Ciampax: Ippli, tesoro, specifica. Io sono un ricercatore universitario in matematica!
Ho visto dal blog. Notevole! (Intendo sia professione sia Blog) :yes

(La modestia anche!) :lol

ciampax
Ah, ma una cosa: perché ti interessavano tanto le potenze di 11?

Incognita X
Mi interessava capire il perché i coefficienti binomiali corrispondono alle potenze di 11.

Infatti:

[math]n = 1 \rightarrow 11 \rightarrow 1a+1b[/math]


[math]n = 2 \rightarrow 11^2=121 \rightarrow 1a^2+2ab+1b^2[/math]


[math]n = 3 \rightarrow 11^3=1331 \rightarrow 1a^3+3a^2b+3ab^2+1b^3[/math]


E si può continuare all'infinito... solo bisogna ricordarsi di riportare i coefficienti maggiori di 9, altrimenti non funzionerebbe già da n=5.

Quindi invece di fare i calcoli a mano, basterebbe usare la calcolatrice per ottenere la potenza di 11 e scrivere subito la potenza di binomio.

Mentre un'altra cosa interessante riguarda le potenze di 2... infatti sommando i coefficienti di una stessa riga si ottiene una potenza di 2.

[math]n = 1 \rightarrow 1+1 = 2^1[/math]


[math]n = 2 \rightarrow 1+2+1=2^2[/math]


[math]n = 3 \rightarrow 1+3+3+1=2^3[/math]

-----------------------------------------------------------------------------------

Un'altro problema: perché chi scrive i libri di matematica non spiega mai in modo completo?

Il mio professore di matematica ha accennato qualche nozione sul calcolo combinatorio e sul binomio di Newton. Io, però, mosso da curiosità, ho comprato un libro sul calcolo infinitesimale e sull'algebra lineare... dove è presente tutto il programma del primo semestre (tra cui il calcolo combinatorio)... beh... in questo libro ci sono meno informazioni che nella mini dispenza/condensata del mio professore (oltre ad aver azzerato quasi i miei liquidi, ma questo è un'altro discorso), ma non basta...
Dopo aver definito cosa sono le combinazioni e i coefficienti binomiali, il libro mi propone il seguente esercizio:

Risolvere l'equazione:
[math]4\binom{x}{4}=15\binom{x-2}{3}[/math]
con
[math]x \in \mathbb{N}[/math]


Ovviamente non è stato spiegato il modo in cui risolverle, né è scritta la soluzione dell'esercizio per fare un confronto. L'esercizio sopra citato potrebbe essere anche facilissimo, ma se non mi si spiega con un esempio come risolvere un'equazione simile, come si può pensare che io ci riesca? E come questo ce ne saranno più avanti molti altri...

ciampax
Bé, il motivo per cui hai che le potenze di 11 riscrivono i coefficienti è banale: poiché 11=10+1 segue che

[math](10+1)^n=\sum_{k=0}^n C_k^n 10^k=C_0^n+10 C_1^n+\ldots+10^n C_n^n[/math]


che (se tutti i coefficienti fossero ad una cifra) sarebbe la decomposizione decimale (quella che si fa alle scuole elementari) delle potenze di 11. :asd


Per quanto riguarda la combinatoria, o il fatto che i libri sono incompleti, posso dirti due cose. 1) bisogna vedere qual'è l'argomento principale del libro. La combinatoria rientra nell'analisi solo marginalmente. prova a prende un libro di geometria finita o di matematica discreta, allora sì avrai da sbizzarrirti. 2) bisogna vedere chi scrive il libro. Il fatto è che uno può essere bravissimo a capire la matematica, ma incapace a spiegarla. Non è detto che tutti i geni siano capaci di spiegare (con la chiarezza che hanno in testa) le cose agli altri!

Per quanto riguarda l'equazione che hai scritto, non ti spiegano come risolverla semplicemente perché non ce ne è bisogno. Si suppone che uno studente universitario, basandosi sulle definizioni, comprenda che per risolvere una simile equazione deve rifarsi alla definizione di coefficineti binomiali. Prova! (P.S.: e a mio parere, mettere le soluzioni agli esercizi fa più male che bene!)

Incognita X
Ciampax:
Bé, il motivo per cui hai che le potenze di 11 riscrivono i coefficienti è banale: poiché 11=10+1 segue che

[math](10+1)^n=\sum_{k=0}^n C_k^n 10^k=C_0^n+10 C_1^n+\ldots+10^n C_n^n[/math]


che (se tutti i coefficienti fossero ad una cifra) sarebbe la decomposizione decimale (quella che si fa alle scuole elementari) delle potenze di 11. :asd

Banale? Sarà! Io sono un comune mortale, iscritto al primo anno di Università, che con la matematica all'inizio cerca di fare amicizia e alla fine conclude con una s****ttata. (Purtroppo i rounds sono vinti sempre dalla matematica).

Pur leggendo la formula che hai scritto sopra, non riesco a capire. Non credo di essere veramente stupido, però sono sicuro di non aver intuito nella matematica (ci sono persone che riescono a capire al volo un determinato concetto matematico, altre che hanno bisogno del supporto dei numeri (un qualcosa di più concreto) e ci mettono più tempo per afferrare il significato: io rientro nella seconda categoria di persone).

Ciampax:
Per quanto riguarda la combinatoria, o il fatto che i libri sono incompleti, posso dirti due cose. 1) bisogna vedere qual'è l'argomento principale del libro. La combinatoria rientra nell'analisi solo marginalmente. prova a prende un libro di geometria finita o di matematica discreta, allora sì avrai da sbizzarrirti. 2) bisogna vedere chi scrive il libro. Il fatto è che uno può essere bravissimo a capire la matematica, ma incapace a spiegarla. Non è detto che tutti i geni siano capaci di spiegare (con la chiarezza che hanno in testa) le cose agli altri!

In effetti gli obiettivi del libro sono il calcolo infinitesimale e l'algebra lineare.


Ciampax:
Per quanto riguarda l'equazione che hai scritto, non ti spiegano come risolverla semplicemente perché non ce ne è bisogno. Si suppone che uno studente universitario, basandosi sulle definizioni, comprenda che per risolvere una simile equazione deve rifarsi alla definizione di coefficienti binomiali. Prova! (P.S.: e a mio parere, mettere le soluzioni agli esercizi fa più male che bene!)


Ho provato in vari modi ma non ho concluso nulla... ora scrivo i passaggi (non rabbrividire davanti alle mie scempiaggini, ti prego).

Da ora in avanti userò questo bellissimo programma per LaTeX
(ne sto scrivendo uno simile in PHP.... almeno di informatica qualcosa sò - magra consolazione :pp):

Online LaTeX Equation Editor

Testo esercizio:



Poiché:



Allora:



Ma inserire dei numeri non mi sembra possa essere utile.

:cry

Che faccio ora? Ci dovrebbe essere qualche proprietà dei coefficienti binomiali, del tipo:



Però non mi sembra si possano applicare in questo caso.

Maledizione! L'equazione mi ha fatto finire l'acino d'uva che stavo mangiando di traverso!


P.S: Per le soluzioni, dipende da come le si sfrutta. Se le si legge prima di risolvere un problema oppure alle prime difficoltà, esse possono essere dannose (perché si cercherà di risolvere l'esercizio facendo i passaggi a ritroso, partendo dalla soluzione), se invece le si utilizza come confronto dopo vari tentativi, possono essere di supporto (altrimenti dovrei avere sempre qualcuno che mi dica che il mio metodo di risolvere gli esercizi è corretto... il ché non è sempre possibile).

imperatorboy
http://it.wikipedia.org/wiki/Coefficiente_binomiale

Incognita X
Ti ringrazio per il link, Imperatorboy. ;) Anche se le proprietà che servono le ho già sul libro. Il fatto è che non mi viene in mente niente per risolvere l'equazione usando le proprietà dei coefficienti binomiali.

imperatorboy
Allora devi provare ad applicarti... prova a vedere degli esempi sul libro.

BIT5
Non ricordo benissimo il calcolo combinatorio, pero' prova a ricordare che

[math] x!=x(x-1)!=x(x-1)(x-2)! [/math]


vedrai che molte cose si semplificano..

(Esempio..

[math] 4 \frac{...}{4 \cdot 3!} [/math]


il 4 se ne va e il 3! che si presenta da entrambe le parti, anche..)

Attento solo alle soluzioni, perche' direi che una non e' accettabile..

Incognita X
BIT5:
[math] x!=x(x-1)!=x(x-1)(x-2)! [/math]


Attento solo alle soluzioni, perche' direi che una non e' accettabile..


E' vero! Grazie. In matematica bisognerebbe ricordarsi sempre tutto e avere grande intuizione... io non ci avrei mai pensato! :yes

Ora provo e scrivo i risultati qui.

EDIT: Però mi sorge un dubbio. Potrei scrivere
[math]x![/math]
in modo ricorsivo solo se conoscessimo il valore di
[math]x[/math]
. Perché se essa fosse zero, così facendo finiremmo col moltiplicare per
[math]-1![/math]
che non è definito. Giusto?

E sempre seguendo questo ragionamento, io imposterei anche la condizione di esistenza:

[math](x-4)!\geq0![/math]


Prima di semplificare i numeri io cercherei di "impastare" l'equazione letterale e "cuocerla" a puntino. Ho perso la ricetta purtroppo... Secondo me la proprietà utile nel mio caso è da cercarsi proprio nel Triangolo di Tartaglia.

BIT5
Quello che scrivi lo reputo corretto, ma io ho proprio ragionato sul fatto che nell'espressione compare un (x-5)! che pertanto mi indica che x sara' necessariamente un valore > 5 (altrimenti tutta l'espressione non avrebbe alcun senso...)

Poi se si risolve in altra maniera... Beh... non so aiutarti... mi dispiace

ciampax
No, puoi scrivere il fattoriale come dice BIT solo se x è un numero NATURALE!
Si può definire anche il fattoriale per altri numeri, ma al momento sorvoliamo!
In realtà, la condizione di esistenza che devi imporre è solo
[math]x-4\geq 0[/math]
tralasciando i fattoriali!

Per quanto riguarda la cosa "semplice" che io dicevo: lo sai cosa sono unità, decine, centinaia, migliaia... ecc?

Perché il numero che ho scritto sopra è una cosa che ti facevano fare alle scuole elementari quando ti insegnavano queste parole! :asd

Incognita X
ciampax:
No, puoi scrivere il fattoriale come dice BIT solo se x è un numero NATURALE!
Si può definire anche il fattoriale per altri numeri, ma al momento sorvoliamo!
In realtà, la condizione di esistenza che devi imporre è solo
[math]x-4\geq 0[/math]
tralasciando i fattoriali!
Come non detto...

ciampax:
Per quanto riguarda la cosa "semplice" che io dicevo: lo sai cosa sono unità, decine, centinaia, migliaia... ecc?

Sì, certo che le conosco però non sapevo si applicassero alla matematica. Beh, "migliaia!" è l'esclamazione dei piedi dopo aver percorso un miglio; "unità" è il passato remoto di unitare (travestito al femminile), e così via...

Ok, scusa... ho preso l'influenza in questi giorni, mi sveglio alle 5.30 e vado a letto tardi per comprendere le ultime parole del capitolo di matematica nella dispensa. Quindi deliro.

Ho riletto quello che hai detto prima e ho capito. (10+1)^2 = 100+20+1 ... bbbb si.... ok!

Ancora grazie per le spiegazioni!

P.S: Auguri! ;)

Abbiamo fatto 30, facciamo 31. No, Ciampax fa di più: 32

http://it.wikipedia.org/wiki/32_%28numero%29

E' essenziale sapere che 2^32 - 1 = 3 x 5 x 17 x 257 x 65537 = È il prodotto dei primi 5 numeri di Fermat conosciuti.

E che nella Smorfia = Il capitone.

Dov'è la torta?! :gnam

:lol

P.S.2: Ti prego di non prendere le mie parole come una mancanza di rispetto. E' tanto per ridere un po' su qualcosa che non sia matematica.

BIT5
Quello che scrivi lo reputo corretto, ma io ho proprio ragionato sul fatto che nell'espressione compare un (x-5)! che pertanto mi indica che x sarà necessariamente un valore > 5 (altrimenti tutta l'espressione non avrebbe alcun senso...)

Sì, hai ragione. Da (x-5)! si può dedurre che x sia maggiore o uguale a 5. Aggiungo "uguale" perché 0! =1 per convenzione.

ciampax
Incognita X... tu sei pazzo.

E la cosa mi piace! :asd

Incognita X
ciampax:Incognita X... tu sei pazzo.

No, pazzo no... semmai complessato, essendo figlio di madre reale e padre immaginario.

:lol --> :dozingoff --> :move

Ok, ok, lavoriamo. Lo faccio per quelli che desiderano così tanto scoprire il risultato dell'equazione... non vorrei gli venisse un bel mal di pancia per l'attesa e lo stress, mal di pancia che si potrebbe trasformare in dissenteria... (poi tutti sanno come andrà a finire).

:workinprogress



Togliamo di qua, togliamo di là... then:






Uhm... il 3... numero perfetto ma rompi balle (in verità non è tanto perfetto come si crede) --> Togliamolo di mezzo.












Infine
[math]x_1=6[/math]
e
[math]x_2=10[/math]


-------------------------------------------------------------------

PROVA DI SOPRAVVIVENZA
Un matematico, un fisico, un ingegnere sono sottoposti a una prova di sopravvivenza, chiusi ciascuno in una stanza spoglia di tutto fuorché di un materasso, con una scatola di sardine sigillata e una forchetta. Dopo un mese di clausura, quando vengono riaperte le stanze, il fisico è morto appoggiato al muro su cui ha inciso, con la punta della forchetta complicati calcoli sull'energia dei possibili impatti della scatoletta sulle diverse regioni dei muri, secondo diversi angoli di incidenza. L'ingegnere è morto con i muscoli contorti dallo sforzo e con la forchetta deformata dal tentativo di trasformarla in leva per forzare la scatoletta. Il matematico è disteso immobile sul materasso, ma sembra respirare debolmente e muovere le labbra. Avvicinandosi, lo si sente sussurrare con fatica: "supponiamo... per assurdo... che la scatoletta ... sia aperta ...".

INCENDIO AL CNR
Tre ricercatori del CNR - un ingegnere, un fisico e un matematico, sono alloggiati in un hotel dove si sta svolgendo un Convegno internazionale.
Verso mezzanotte l'ingegnere si sveglia e sente odore di fumo. Scende nella hall e vede un principio d'incendio. Sale di corsa nella propria camera, riempie d'acqua il secchio della spazzatura e spegne il fuoco. Poi torna a letto.
Un'ora dopo il fisico si sveglia e sente odore di fumo. Apre la porta della sua camera e vede del fuoco nella hall. Scende, trova il tubo anti-incendio e, dopo aver valutato la velocità delle fiamme, la distanza, la pressione dell'acqua, la traiettoria, ecc., spegne il fuoco con il minimo dispendio di acqua ed energia. Poi torna a letto.
Un'ora dopo il matematico si sveglia e sente odore di fumo. Scende nella hall, vede il fuoco e la pompa anti-incendio. Riflette alcuni istanti e poi esclama: -Ah, una soluzione esiste! - e se ne torna a dormire.

NUOVI FILM AL CINEMA!!!
Al cinema c'è un film con 3 vettori linearmente indipendenti. Come si chiama il film? "Rango 3"! E se il film ha 2 sistemi lineari incompatibili? "Kramer contro Kramer"!

LA RADICE QUADRATA
La radice di due era molto preoccupata: ormai erano passati trenta decimali senza che le venisse il periodo. Temeva di essere incinta, anche se ciò le sembrava irrazionale.

MEGLIO LA MOGLIE O L'AMANTE???
Un avvocato, un artista ed un matematico discutono se sia meglio avere una moglie o un'amante. L'avvocato dice: - Meglio la moglie, perché non ti procura grattacapi legali! L'artista sceglie l'amante perché rappresenta la libertà, la voglia di esprimersi. Il matematico dice: - Dovreste averle entrambe, così quando ognuna delle due pensa che siete con l'altra... potete farvi un po' di equazioni in santa pace...

LA PALLA DI CANNONE
Nel considerare il comportamento di un cannone:
Un matematico sarà in grado di calcolare dove la palla atterrerà,
un fisico sarà in grado di spiegare come la palla ci arriva,
un ingegnere sarà là a tentare di prenderla.

ciampax
La soluzione è quella.
Ho anche capito che il tuo libro è quello di analisi 1 di Bramanti, Pagani, Salsa (i primi due miei cari amici!) :asd
(Uno dei migliori libri di analisi in circolazione in italia)

Le battute.... le raccontava Cauchy quando aveva 3 anni! :asd

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.