Pagina 1 di 1
$\sum{\frac{i}{(i+1)!}}=1$
Inviato: 14 gen 2013, 21:18
da kalu
Non dubito che sia arcinoto, ma io me ne sono accorto ora: $$\sum_{i\in N}\frac{i}{(i+1)!}=1$$
Dimostratelo!
Re: $\sum{\frac{i}{(i+1)!}}=1$
Inviato: 14 gen 2013, 21:22
da Troleito br00tal
Ma hai trovato una soluzione combinatorica? Perché io ne ho trovata una ma non mi sembra molto adatta alla sezione e in caso lascio fare ai meno esperti (non perché io sia esperto, ma perché mi è venuto facile, quindi boh, non spoilero).
Comunque si vede che non ti piace la combinatoria
Re: $\sum{\frac{i}{(i+1)!}}=1$
Inviato: 14 gen 2013, 21:27
da jordan
Pensavo a qualcosa tipo power series, ma con due minuti "la vedi col binocolo"
Re: $\sum{\frac{i}{(i+1)!}}=1$
Inviato: 14 gen 2013, 21:47
da kalu
Troleito br00tal ha scritto:Ma hai trovato una soluzione combinatorica? Perché io ne ho trovata una ma non mi sembra molto adatta alla sezione e in caso lascio fare ai meno esperti (non perché io sia esperto, ma perché mi è venuto facile, quindi boh, non spoilero).
Comunque si vede che non ti piace la combinatoria
Ahah xD Anch'io ho una soluzione per induzione molto semplice, più una soluzione combinatorica assurda!
Re: $\sum{\frac{i}{(i+1)!}}=1$
Inviato: 14 gen 2013, 21:51
da Hawk
Allora, riscriviamo come $ \displaystyle\sum_{i=1}^{\infty}\dfrac{(n+1)-1}{(n+1)!}=\displaystyle\sum_{i=1}^{\infty}\left(\dfrac{1}{n!}-\dfrac{1}{(n+1)!}\right)=1 $ poichè la serie è telescopica, quindi rimane solo il termine $ 1 $.
Re: $\sum{\frac{i}{(i+1)!}}=1$
Inviato: 14 gen 2013, 22:06
da kalu
Va bene era ufficilamente una sciocchezza
La mia induzione era su $n$ per $ \displaystyle \sum_{i=1}^{n}{\frac{i}{(i+1)!}}=1-\frac{1}{(n+1)!} $, mentre della soluzione combinatorica è meglio che non parli xD
Vorrà dire che la prossima volta che penso di aver trovato qualcosa di carino prima di dirlo controllerò due volte che non sia una banalità
Re: $\sum{\frac{i}{(i+1)!}}=1$
Inviato: 14 gen 2013, 22:10
da Troleito br00tal
"Faccela vedè, faccela toccà"
La soluzione combinatorica.
Re: $\sum{\frac{i}{(i+1)!}}=1$
Inviato: 14 gen 2013, 22:37
da kalu
A grande richiesta, la soluzione combinatorica:
Fissato $n$, per ogni $1\leq k < n$ sia $ T_k $ l'insieme delle permutazioni $ \tau $ di {1, 2, ..., $ n $} tali $ \tau(i)>\tau(j) \ \forall \ 1\leq i<j\leq k $, $ \tau(k+1)>\tau(k) $. Si dimostra che $ \displaystyle |T_k|=\frac{n!k}{(k+1)!} $.
I $ T_i $ sono tutti disgiunti e la loro unione ha cardinalità $n!-1$, perchè l'unica permutazione che non rientra in nessun $T_i$ è l'identica.
Quindi $ \displaystyle \sum_{i=1}^{n-1}{\frac{n!k}{(k+1)!}}=n!-1 $. Dividendo per $ n! $ e portando al limite si ha la tesi. xD
Re: $\sum{\frac{i}{(i+1)!}}=1$
Inviato: 14 gen 2013, 23:46
da Hawk
Non ci sarei mai arrivato
.
Re: $\sum{\frac{i}{(i+1)!}}=1$
Inviato: 15 gen 2013, 18:46
da Drago96
Solo un "piccolo" appunto: bisogna fare attenzione quando si parla di telescopizzare una somma infinita...
Esempio: $\displaystyle\sum_{i=0}^\infty2^i=1+2+4+8+\dots=(2-1)+(4-2)+(8-4)+\dots=\sum_{i=0}^\infty2^{i+1}-2^i$ che secondo il tuo ragionamento si dovrebbe telescopizzare a... -1!!!
Dov'è il trucco/l'errore? E' nel fatto che quando si ha a che fare con l'infinito si deve ragionare in termini di limiti. Nell'esempio, si dovrebbe "definire" $\displaystyle\sum_{i=0}^\infty2^i=1+2+4+8+\dots$ come $\displaystyle\lim_{n\to\infty}\sum_{i=0}^n2^i$. Telescopizzando quest'ultima si arriva alla nota identità $\sum_{i=0}^n2^i=2^{n+1}-1$. Ora, bisogna far tendere $n$ ad infinito e quindi si vede che cresce esponenzialmente, altro che convergere a -1! Questo perchè nel telescopizzare si tralasciava un termine grosso.
Invece nell'esercizio di questo topic la somma si telescopizza come $\displaystyle1-\frac1{(n+1)!}$, il cui termine con la $n$ diventa infinitamente piccolo.
Boh, fine di questo "excursus formale", ma neanche poi così tanto...